Paula's Steakhouse & Lounge

I love having lunch at Paula's. It has been a favorite place to eat on special occasions, too! We have met many friends there to eat. Outstanding food and service.

My grandma always wanted to go here to eat when I came for a visit. They still cook on a flatop grill and you get a good helping of comfort food at a decent price. Forgive me for my nostalgic...

Decent place for the only restaurant in Mayville. If you go ask for Cindi. She was the best and made us visitors feel welcome. Be weary about the other lady. She never spoke to us until we told...

Not my usual type of place to eat but the food here was really good! I are in the diner portion of the restaurant which has a cool "down home" vibe cause it is! Had the beer cheese soup which was...

I came from a small town where there are small little restaraunts like this. I am a college student from Montana, and this place makes me feel at home. The food is always delicious and everything...