You don’t need to go to a fancy big-city steakhouse to enjoy a well-cooked, high-quality cut of meat. North Dakota’s small towns are hiding true restaurant gems that serve that and so much more, and they’re just waiting to be discovered. In the lovely town of Mayville, there is a local favorite that has been serving good food for years. Give this local steakhouse in North Dakota a try and you might just have a new go-to spot to add to your list.

Mayville, North Dakota is a quaint town of 1,858 residents in Traill County. It’s often lumped together with nearby town Portland to form “May-Port.”

Andrew Filer/Flickr

Residents of both towns can enjoy this charming restaurant: Paula’s. Stop in and see what all the buzz is about.

Google maps

The interior is delightfully retro, with a counter you can eat at or plenty of tables. Whichever you prefer, you’ll be treated to a great meal.

Kevin Diefenbach/Tripadvisor

Paula’s serves breakfast and lunch. Their portions are generous and all of the meals are made in hometown, home-cooking style.

stevenrealife/Tripadvisor

Get a stack of pancakes, eggs and hash browns, or go for one of their mouthwatering steaks. No matter what you order, you won’t regret it.

Eric Thorsell/Google

Their burgers are fantastic, and they are known to have some of the best club sandwiches in the entire midwest. If you go for lunch, give one a try!

Jeff Anderson/Google

While you’re there, enjoy a slice of pie or a milkshake. This hole-in-the-wall may not be the flashiest or most well-known, but those who discover it are glad they did.

Eric Thorsell/Google

Paula’s Steakhouse and Lounge is open from 5:30 AM to 4:00 PM, Monday through Saturday. On Sundays, they are open from 8:00 AM to 2:00 PM. You can find contact information for Paula’s on this webpage.

Andrew Filer/Flickr

Google maps

Kevin Diefenbach/Tripadvisor

stevenrealife/Tripadvisor

Eric Thorsell/Google

Jeff Anderson/Google

What small town gems do you enjoy eating at in North Dakota? Nominate the ones you feel deserve a feature here. Here is an entire list of great, lesser-known restaurants in North Dakota for you to discover in the meantime.

OnlyInYourState may earn compensation through affiliate links in this article.

Address: 11 Main St W, Mayville, ND 58257, USA