New American Restaurants near Bemidji, MN

Sparkling Waters Seafood • $$
824 Paul Bunyan Dr SE, Bemidji

Customers` Favorites

Steak and Mashed Potato Bake with Fresh Green Beans
Mediterranean Seafood Pasta
Butternut Bisque Soup
Honey Glazed Salmon
Walleye Dinner

“Sparkling Waters has a unique old Italian atmosphere with umbrellas decorating the walls and ceiling. The service is generally friendly and efficient, with staff like Jess providing excellent service. However, there have been issues with the food. On one occasion, a half-rack of ribs was found to be cold and was returned, but was still cold upon return. The manager intervened, and the cost was removed from the bill. On a subsequent visit, the chicken in a chicken fettuccine alfredo was described as thin, dry, and rubbery, with the alfredo sauce being more like a bland cream sauce. The walleye had little taste, and the twice-baked potato appeared to be reheated. The prices were also considered high, with a service charge added for credit card payments. However, some customers have had positive experiences, such as Kim and Roger Amundson, who always feel special and appreciate the top-notch food and welcoming atmosphere.“

4.6 Superb28 Reviews
Table for 7 American • $$
414 Beltrami Ave NW, Bemidji

Customers` Favorites


“Table for 7 is a restaurant that offers a memorable dining experience. The 5-course chef menu and dishes like the pork belly, bison burger, and Korean beef tacos are standouts, cooked to perfection with excellent flavor balance. The vegetarian tacos are also delicious. The service is commendable, with knowledgeable and happy staff. The atmosphere is inviting, making it a great place to support locally. Don't forget to try their sparkling lavender lemonade.“

4.5 Superb32 Reviews
Hard Times Bar & Grill • $
119 3rd St NW, Bemidji

“I love this place! Despite going through many owners, this beautiful dive has come back to it's roots ( aI should know: I've been going to the joint for 30+ years). The chef is spectacular at traditional bar food, and takes it SERIOUSLY! Cool place, good vibe, nice owner, and some badass bartenders.“

4.1 Good16 Reviews
Green Mill Restaurant & Bar American • $
1025 Paul Bunyan Dr SE S, Bemidji

Customers` Favorites

Fettuccini Alfredo with Shrimp
Coconut Chicken Fingers
Build Your Own Calzone
Extreme Supreme Pizza
Chicago-Style Pizza
Chicken Parmigiana
Desert Fire Pasta
Seafood Linguine
Coconut Shrimp
Boneless Wings

“Green Mill Restaurant & Bar offers accommodating service with quick and friendly staff. Enjoy delicious food and a lakeside view, even if the lake is half frozen. The homemade mozzarella sticks are a highlight, while the pizza and diabolo wings are recommended. Despite some service mishaps, the overall dining experience is enjoyable. The 4 cheese burger is flavorful, but the portion size may leave you wanting more. Prices may be a bit high, but the quality of the food makes it worth it. A place to dine in Bemidji without major complaints, especially if you appreciate good food and scenic views.“

4.1 Good91 Reviews
TRC Bar & Grill Steak House • $$
468 Bemidji Rd NW, Turtle River - 9.25 miles

Customers` Favorites

Chocolate Chip Cookie Sundae
Spinach and Artichoke Dip
Smothered Pork Chops
Ale Battered Walleye
Four Cheese Ravioli
Nana's Cheesecake
Honey Herb Salmon
Macadamia Walleye
Ghost Burger
Cheese Curds

“TRC Bar & Grill offers an amazing experience, thanks to its attentive and friendly servers. Krista and Jade, in particular, excel in providing top-notch service, making customers feel valued and well-cared for. The food is perfectly cooked, and the restaurant is accommodating to large groups, even with complicated orders. With a relaxed and enjoyable atmosphere, TRC Bar & Grill is a great spot for a meal, offering great food and service.“

4.8 Superb134 Reviews