MidwestWeekends.com — Your Travel Guide to the Upper Midwest

Dining up north: Brainerd to Nisswa

We give you an insiders' guide to restaurants in Minnesota lake country, from nachos to filet mignon.

Bar Harbor restaurant on Gull Lake.

©

The Bar Harbor on Gull Lake started as a casino in 1938.

In summer, the crowds pour into the Brainerd Lakes, the Minnesota vacation land that's been stomping grounds for millionaires and middle managers alike since the loggers finished up and headed west.

What's it known for? Lakes, of course. And golf.

It's not so known for its restaurants, but that may be because only locals know the best places.

When you're a vacationer, it's hard to find good places to eat. After a busy day on the lake, you'd settle for a burger and a beer — but why not grilled lamb chops Provencal or duck breast with red currant demi-glace?

Luckily for you, the locals now are letting you in on their secrets. It turns out that this popular lakes area has top chefs who could work anywhere but choose to live where others can only vacation — go figure.

Sample sushi in a Prairie-style dining room or lounge in a glittering martini bar; these aren't your grandparents' restaurants. But if you'd rather have walleye or a steak at a 1920s log roadhouse, you can do that, too. And patios? We know all the good ones.

Here's our irreverent guide to dining in the heart of the Brainerd Lakes, from the city to Nisswa.

For restaurants north of Nisswa, see Dining up north: Pequot to Crosslake and Dining up north: Longville to Walker.

For the best in lakes country, see Dining up north: the Best Bets.

For more about bicycling, golfing and sightseeing in the area, see our other Brainerd Lakes stories.

Brainerd-Baxter

In spite of being the center of population, the Brainerd-Baxter area is not the center of fine dining.

The Washington Street and Minnesota 371 strips are peppered with the usual assortment of fast food, franchised and chain restaurants. The ethnic offerings include El Tequila (218-454-0618) and Pancho and Lefty’s Mexican (218-829-0489), as well as the very nice China Garden Buffet.

For multi-napkin favorites, there is Buffalo Wild Wings and Famous Dave’s. There is also the sporty Grizzly’s Grill with a new menu and fire-grilled options for 2011 (218-822-3877).

Prairie Bay (218-824-6444) is one of our Best Bets and is tucked awkwardly behind the Comfort Inn on the Minnesota 371 strip in Baxter, Brainerd's low-profile twin.

The building has admirers and detractors. The former think it is a beautiful example of a Frank Lloyd Wright-style Prairie design, and the latter think it's a Perkins with attitude.

That aside, the star is chef Matt Annand, who once was the local wunderkind and now is an established pro who consistently turns out well-crafted, cutting-edge offerings.

Pick your trend: sushi, tapas, braised pork belly or beef short ribs, duck confit, pizzas and pastas, stuffed sandwiches and burgers, even fish and chips and tuna-noodle casserole. It’s all there.

The bar and beverage service seems to be a bit of an afterthought, and the parking-lot views take away some of the cachet of the dining experience, but consistent food quality, pretty good service and edgy lunch offerings put Prairie Bay near the top of our list. Check the website for frequent special events.

Black Bear Lodge and Saloon (218-828-8400), also on 371 north, features an award-winning log building with a roomy bar on one side, dining room on the other and a prime rib/private dining loft above.

Iven's on the Bay near Brainerd.

©

Just north of Brainerd, Iven's on the Bay overlooks North Long Lake.

The menu holds no surprises, the service is pleasant, and the bar can be fun during events and on game days. It’s worth a trip to check out the building.

A little farther north, the Grill and Bar at the Lodge at Brainerd Lakes (218-822-5634) maintains a pretty high level of food, although the service leaves much to be desired. The menu has been reworked and has lost some favorites in the process.

On Washington Street near downtown Brainerd, Northwest Pizza Boardwalk Bread and Bagel (218-825-5000) is worth a mention. It’s a great deli-style place to pop in for a good sandwich on home-baked bread, along with a soup or pizza.

Gull Lake

The road around Gull Lake is shaped like the letter “d,” with the straight side being Minnesota 371 and the circle being County Road 77, which loops around the west side of the lake before returning.

The south side of the loop is where you will find the massive Madden’s and Cragun’s resorts. If you like the golf-course scene (see Golfing the Brainerd Lakes), both the Madden’s Classic and Cragun’s Legacy courses have pretty nifty restaurants for daylight dining.

All the way around on the west side of the lake is the place locals will recognize as Kelly’s. Or maybe they won’t. After a couple of shifts in ownership, Kelly’s is now Jake’s City Grille, an affiliate of the eponymous group of Twin Cities suburban restaurants.

The Jacob brothers, Rob and Tony, are part-time Gull residents who have brought big-city styling and professionalism to this woodsy setting. Just opened in May 2010, the place is spotless and features a dynamite outdoor patio for soft summer evenings. The menu is diverse-casual, with Asian, Southwestern, Greek, Italian and north-woods (phew!) influences, and the staff is very well-trained.

On the northwest corner of the lake is the Boathouse Eatery at Quarterdeck Resort (218-963-2482). The Boathouse is one of the few resort restaurants that have developed a reasonable local following.

Perhaps that is because you will find top-notch resort owners Alan and Jane Gunsbury working the room and keeping an eye on the proceedings. The Friday-night fish fry and Sunday brunch are good reasons to go, with a nice variety of resorty options on the menu.

A chef at Sherwood Forest.

© Grand View Lodge

At Sherwood Forest, chef Michael Manders prepares a plate of walleye.

Swinging back to the east on the north side of Gull Lake is the Grand View Lodge stable of restaurants.

Grand View takes pride in having a highly trained professional culinary team, and the food can be extraordinary.

Because of a huge demand for seasonal employees, Grand View and other resorts have made use of work-study programs to bring in temporary help, usually from Eastern Europe.

While these kids are eager to learn and help, they might not provide the level of service one would expect at these kinds of restaurants, especially for the cost — $30 or more for chicken dishes, $40 or more for beef and seafood. If you can get past that, you will enjoy the food.

A bit further east and back on the water is the first of our Best Bets on this stretch of road, Bar Harbor Supper Club (218-963-2568). Perched on the shore of Gull Lake Narrows, this institution is half Gull Lake summer resident hangout, and half charcoal steak house.

It started as a casino in 1938 and put in a kitchen when gaming was shut down in 1946. The latest version of Bar Harbor was built in 2004, with a nautical theme and summer patio to complement beautiful lakeside views.

With steady business year-round, the staff is made up of seasoned dining-room veterans who know their stuff, and a kitchen crew who can do medium-rare.

The seafood and pasta options are fine, but it is hard to ignore a steak grilled over charcoal. There is usually entertainment on summer weekends.

Almost across the channel from Bar Harbor is Zorbaz pizza and Mexican restaurant  (218-963-4790). Zorbaz has a string of lakeside eateries throughout Minnesota, each with local partners who oversee operations.

The food is the traditional burrito-pizza-nacho fare served amid a visual explosion of design elements. There is a roomy patio for lakeside dining and two levels inside to separate the families from the later night crowd. Managing partner Lee Johnson is one of the nicest people in the industry, and that carries through to his staff.

Just up the road to the north is yet another of our Best Bets. Lost Lake Lodge (218-963-2681) has been a foodie favorite for many years, establishing a vaunted reputation under previous owners Tim, Cindy and K.C. Moore.

That continues under chef Howard Smith, a local boy who made good. Lost Lake may not be your every-night choice for dinner (unless you are staying there, with dinner included). With an ever-changing fixed-price menu and choices limited to three, four or five courses, it tends to lend itself to special occasions.

A couple of favorites are the lamb chops Provencal with red lentils and walleye en papillote with a wild rice-mushroom saute.

Chef Smith bakes the  bread from flour ground in the in-house grist mill and grows his own herbs in a kitchen garden, so there are plenty of unique touches.

Like many chef-driven restaurants, the service doesn’t quite reach those same heights, but with a good meal in a lovely room, it really doesn’t have to.

Sherwood Forest restaurant.

© Grand View Lodge

Near Grand View Lodge, Sherwood Forest has an enchanting 1920s atmosphere.

Before reaching 371 on the northeastern leg of 77, you will pass Grand View Lodge on the south and the Pines golf course on the north. Freddy’s Grill at The Pines is a nice lunch-on-the patio place.

Back on the straight leg of the letter “d” (Minnesota 371), on the southeast side of Gull Lake, is Ernie’s on Gull (218-829-8913). If you find yourself looking for a decent lunch in a perfect lakeside setting, this is your spot.

Near a dead end off Gull Dam Road, Ernie’s has patio seating that is almost on top of the lake, with 10-mile views across the water.

Chef Jon Pulsifer (The Wharf, Manhattan Beach Lodge, Renata’s) easily manages a menu that's more sophisticated than you'd think. The inside dining options make the patio seating look especially attractive.

Continuing north on 371 is another of our Gull Lake Best Bets, Iven’s on the Bay  (218-829-9872). Overlooking North Long Lake, the current edition of Iven’s was built in 2006 after a February fire totaled the original structure.

The rebuild boasts a flashy martini bar, comfortable dining room and downstairs private dining, all with lake views. Iven was a fish guy, and that was his menu emphasis, but with a change in ownership and a new chef, Tim Anderson, the menu has expanded, and the result is more cutting-edge.

Chef Anderson caught on with John Dayton’s crew, including über-chef Stephen Pyles at top-rated Routh Street Café and Baby Routh in Dallas, and then followed Dayton when he repeated the theme at Goodfellows and Tejas in Minneapolis.

After other metro top jobs, Anderson made a lifestyle decision to ply his talents in the lake country, and the results are terrific.

Walleye remains the star on the menu, but chef specials and theme dinners add to the interest. Iven’s is a consistent award-winner for its wine selections

There are a couple of stinker table locations perched precariously in server paths, so make sure you call for a reservation. And the dining-room management team can be a little crabby, so plan to bring your own fun and enjoy the food.

Nisswa

Nisswa may be the shopping hub of the Gull Lake area, but that doesn’t extend to dining.

Ganley’s is the local breakfast and lunch place, Rafferty’s (218-963-3023) is a top-notch pizza option (along with locations in Crosslake and Brainerd), and the Pickle Factory (known locally as “The Pickle”) is the municipal liquor outlet and local watering hole.

Trip Tips: Dining in Brainerd-Nisswa lakes country

Where to go: In addition to the restaurants listed here, there are dozens of bars with food, so find one with vehicles in the lot that match yours.

When to go: Most of these restaurants are dramatically seasonal, so the hours, days of operation and reservation policies fluctuate. Call before going, or pick up a local “shopper” or weekly newspaper in the area for the latest updates.

What to wear: Any restaurant in this area is going to be casual dress, although there are a few where jeans and T-shirts might be uncomfortable.


Last updated on February 8, 2012
sign up for our free newsletter

Sign up for our free weekly newsletter

Get our weekly stories, tips and updates delivered a day early — directly to your Inbox. Wondering what you'll get? Take a look at our newsletter archive.