Brainerd, the largest and oldest city in the Brainerd Lakes region of central Minnesota, was first seen by European settlers in 1805 during the search for the Mississippi headwaters.
Established in 1871 and declared a city on March 6, 1873, this Northern Pacific Railroad-created town is the manifestation of President Abraham Lincoln’s dream to connect the east coast with Tacoma, Washington via a northern rail route.
In the 1920s, 90% of the Brainerd population relied upon the railroad for its livelihood. Today, approximately seventy people are retained in a maintenance capacity. While we are going to review Brainerd, MN restaurants here, there is much, much more to the area.
The landmark Brainerd water tower was the first all-concrete elevated water tower in the country. No longer functional and with repair costs climbing, its restoration vs, removal remains a hot topic debated among residents. It’s easy to spot from either side of the Mississippi River and from many of the restaurants on this list.
Brainerd’s touch with infamy occurred on October 27, 1933, at the First National Bank when Baby Face Nelson and his gang robbed the bank, stealing nearly $32,000. The bank building now hosts a collectibles store with images of old-time Brainerd in its windows. Enter and ask the proprietor to show you the bullet holes remaining.
Now, with the railroad a minor player, the primary source of revenue to the region comes from tourism, especially cycling.
Summer or winter, it’s an outdoor location destination. Whether it’s ice fishing and snowmobiling during the winter or cycling and car racing during the summer, the important thing is to embrace the great outdoors. And with tourism, Brainerd restaurants offer tasty, healthy, and homestyle food with frequent new options for all to enjoy.
Not in the mood to go out to eat tonight? Click here to have Grubhub deliver directly from the best restaurants in town to your doorstep.
Also, visiting nearby Baxter during your time in Minnesota? Check out this post covering the best restaurants in Baxter, MN!
5 Best Brainerd Restaurants
606 Laurel Street // (218) 454-SAGE
This favorite restaurant in the center of town is eclectic and cozy and breezy all at the same time. Eat inside, or out on the patio in good weather – the farmers’ market may just surprise you by popping up in the middle of your meal. If they’re not available for people watching, you can always play checkers or chess on the outside tables.
The owner is known to be one of the great restoration people in Brainerd – working with the old brick to rebuild and refurbish this delightful establishment.
Meal options include vegan, vegetarian and gluten-free options. Fast service with a smile and clarification or “What does that mean?” is truly helpful especially for first-timers.
Appetizers include wings, walleye cakes, fresh spring rolls, baked bruschetta, chips and dips, lefse rolls, a beer cheese pretzel, fried cheese curds (must-have comfort food!), and nachos. The bruschetta is available with gluten-free bread.
Salads include spring roll, wild rice dragon bowl (a favorite), black & blue salad, and southwest salad. My pescatarian loved the wild rice dragon bowl: wild rice (watch labels to see if it’s truly river rice and from the Mississippi Delta), rainbow slaw fresher than you’ve had before, mixed greens, toasted walnuts, apple, and a lightly smoked salad dressing.
They bill themselves as “Creative New American Cuisine” and the menu makes this instantly obvious. They have a takeaway and local delivery options.
With the choice of honey basil flatbread, grown-up grilled cheese, brisket Reuben, bruschetta BLT, Thai peanut wrap, red curry bowl, and seven burger choices (Kimchi looked good and the “Justa Burger” was tempting) or even “Halvsies” – their combination of a half sandwich plus soup or salad or fries – I landed on the Thai Peanut Wrap. With grilled chicken, peanuts, crunchy veggies, herbs, and a peanut sauce that is somehow both sweet and savory, it really treated the taste buds.
To round out their creative offerings, in addition to fries, sweet potato fries, salad, or soup, you can order brisket beans for a smoky taste of days gone by.
They host monthly paint nights from 6 – 8:30 pm for additional community involvement. It’s a fun environment where you’ll meet an eclectic swatch of Brainerd’s best, all at one of the best restaurants in Brainerd, MN.
723 Mill Avenue // (218) 270-3195
Several blocks off the main drag, the locals may not tell you it exists, if only to keep it to themselves. Enter this spacious establishment with a central bar, perfect for a party or event.
A surprisingly diverse menu allows for the vegetarians or pescatarians among your group.
Appetizers range from fried calamari and risotto to chicken wings and steak tips or, one of the favorites, poutine, a Canadian favorite involving beef gravy, cheese curds, and green onion.
Soups, clam chowder or the soup du jour, and a choice of six salads offer lighter options.
Ranging from sandwiches to burgers, today’s choice was the Jerk Chicken sandwich, with a choice of French fries or macaroni salad.
The appearance of the sandwich was a bit off-putting. The jerk sauce appears poured over the baked chicken. The taste, though, is really something. The chef prepares it in a way that makes it taste much like a barbecue sauce. The gentle corn-based salsa added texture to the layers of chicken, onion, and a fresh tomato slice that left the fresh taste on your palate at the end.
Desserts available today include crème brulee, cheesecake, chocolate cake, chocolate brownie, and root beer float. You may want to have dessert first. Otherwise, you might not have space.
Go early as the parking lot fills fast. You’ll see why this hidden treasure is among the best Brainerd restaurants.
302 Washington Street // (218)825-9000
Make your way through the snow, or past the crowds, and enter a spacious area, with bar stools and fireplace to the right, booths and tables with sports playing on TVs to the left.
But first and foremost, place your order at the register. Menu choices include a substantial number of pizzas as well as sandwiches.
You can tell it’s a well-established pizza joint. Around the counter, find discounts and opportunities to support local charities. Check out their pizza of the month on Facebook and you may find additional savings.
From all the choices, I elected to try the gluten-free cheese pizza, available only in the twelve-inch size. It’s the best I’ve had in the region.
Eaten fresh from the pizza oven, the dough is thin and just a little crispy. The combination of cheeses is light to the palate. Beware, you can eat half the pizza and barely notice. It’s that delicious.
We all need a pizza from time to time, and if that time hits you in Minnesota, this is the best pizza restaurant in Brainerd.
320 S 7th Street // (218)454-7762
Ready for some spicy salsa? Senor Patron’s is the place for you.
Walk in to be greeted by the cheery mariachi music, then take a seat in one of the nineteen booths or eleven tables following their recent renovation, or belly up to one of the nine stools at the bar and your chips and salsa will be delivered shortly after your menu.
You may even want to check out the menu online ahead of time. It’s packed with more choices than most of us even remember available.
Appetizers range from nachos supremos and fajita nachos or a sampler.
Or, for a meal, if you’re a fan of flautas, take the Taquitos Mexicanos from the appetizer list as your entrée. The cheese sauce for dipping is touted as the best ever. Served both hot and spicy, be ready with your glass of water, especially if you decide to dip it in the spicy salsa instead of the cheese sauce.
Feel like trying to be healthy? The grilled chicken breast salad, fajita taco salad, and house taco salad meet the definition of salad.
In a hurry or on a budget, choose from the a la carta menu of enchiladas, tacos, tostadas, quesadillas, burritos, or tamales by the serving.
Lunch and specials fight for your menu attention as you peruse the fajitas and more, and the dizzying thirty combinations options.
If you haven’t lost your energy yet, check out the fourteen seafood options, and the Asi es mi Tierra, dinner specials that focus on steak, chicken or shrimp.
Want more? Check out the full-page spread on enchiladas, burritos, and quesadillas.
More, you say? There are special dinners and then, for the less adventurous, the “American dishes” and beef and pork.
A family restaurant, though the bar is well-stocked, they also offer a kids’ menu of chicken tenders, burritos, tacos, enchiladas, quesadillas, or a cheeseburger.
But the real test of a Mexican restaurant for me has to be the fried ice cream. They also have Sopapillas, Flan, and Xangos (the best way to describe is deep-fried cheesecake – a cream cheese filled with chocolate syrup on top).
The fried ice cream is a large portion, easy to share after dinner with three or four people. The light dessert tortilla has been dusted with cinnamon sugar, and the crusted ice cream remains intact with a lattice of chocolate syrup atop the mound of whipped cream with an actual maraschino cherry on top. Delicious.
They serve Coca-Cola products, lemonade, raspberry iced tea, and I’ve heard people rave about their cinnamon tequila. If you are looking for a little south of the border flavor, this is one of the best places to eat in Brainerd.
123 Washington St NE, Brainerd, MN 56401, United States // +12184545002
And lastly, embark on a culinary morning adventure at The Skillet Restaurant in Brainerd, where breakfast isn’t just a meal, it’s a celebration of small-town charm and big flavors!
Step into this unassuming restaurant, and you’re greeted with the warm, inviting vibe of a quintessential breakfast joint, minus the frills but loaded with personality.
The Skillet is more than just a cafe; it’s a morning haven for those who love to start their day with a taste of classic comfort.
The Skillet stands out as a classic, early morning destination, boasting the most delectable Biscuits and Gravy. A dish so heavenly it has locals and travelers alike claiming it’s the best for miles.
But that’s just the beginning. Dive into the corned beef omelet, a harmonious blend of savory and hearty, perfectly paired with golden hash browns.
Or, for a twist on the traditional, the Breakfast Burrito is a burst of flavor, wrapped in a cozy blanket of freshness.
Now, for the sweet tooth adventurers, the strawberry and cream cheese French toast is a dreamy, creamy escapade. Each bite is a dance of sweet strawberries and luscious cream cheese, turning breakfast into a decadent treat.
Generous portions ensure that no one leaves hungry, and the taste? Simply out of this world.
What makes this café truly special is its commitment to serving affordable yet scrumptious meals, complemented by the exceptional service from its friendly staff. Each dish is prepared with care, resulting in food that tastes simply wonderful!
Which of these restaurants in Brainerd do you most want to try? Let us know in the comments section below!
Gail Clifford, MD, a physician for more than 25 years, has traveled to five continents and all 50 United States. An avid traveler, she happily goes on new adventures, especially on birthdays. Multi-generational travel remains a treasured pastime. She divides her time between Ireland and the U.S. You can find her on Instagram, LinkedIn and Facebook.