Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Minneapolis - St. Paul

Best Fine Dining Restaurants in Mendota Heights

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

How are Featured results ranked

A photo of The Lexington restaurant
1. The Lexington
4.8
Exceptional(3072)
Price: Expensive
• American • Saint Paul
Booked 23 times today
The Lexington is more than a restaurant, it’s an institution. Located on the corner of Lexington Parkway and Grand Avenue, this St. Paul community was the most fashionable at the turn of the 19th century. The St. Paul elite lived just blocks away and the first electric trolley brought visitors up and down Grand Avenue. The Lexington opened in 1935, after the end of prohibition, and was a popular neighborhood bar to gather and socialize. Previously operating as a speakeasy, the expansive wood panels were perfect for hiding a little booze and one can only imagine the shenanigans going on beyond the hidden staircase behind the coat check. For decades following, The Lex, as it’s called by locals and enthusiasts alike, was the place to be seen; business dealings, cocktail hours, and milestone celebrations were a regular occurrence for St. Paul socialites.
A photo of Kincaid's - St. Paul restaurant
2. Kincaid's - St. Paul
4.5
Awesome(5067)
Price: Moderate
• Seafood • Saint Paul
Booked 33 times today
Artfully serving quality steaks, and fresh and innovative seafood since 1986. Enjoy lunch, dinner or perhaps a special business or romantic occasion in our warm and inviting dining room.
A photo of La Voya restaurant
3. La Voya
4.3
Awesome(95)
Price: Expensive
• French • Bloomington
Booked 1 time today
Featuring traditional French dishes infused with Minnesotan influence, La Voya delights with a signature twist on favorite classics. An enviable wine and champagne list, as well as expertly crafted traditional cocktails, compliments the Brasserie's well-rounded menu, which offers selections ranging from light, healthy choices to delectable comfort foods. Beautiful windows create bright and inviting spaces for breakfast and lunch, while plush curtains candlelight and music creates an intimate, sophisticated environment for evening dining and lingering, late night drinking.
A photo of Cafe Lurcat - Minneapolis restaurant
4. Cafe Lurcat - Minneapolis
4.8
Exceptional(5272)
Price: Very Expensive
• American • Downtown / North Loop
Booked 30 times today
Café and Bar Lurcat, located next to Loring Park, is a hip, urban venue that boasts serious food and voguish design. Café Lurcat is a perfect blend of classic old world style with a Noveau twist. The expansive bar and lounge is ideal for casual cocktails and a la carte bites, while the romantic dining room creates the perfect ambiance for an exceptional foodie experience featuring sophisticated comfort food. We offer the perfect event venue for family celebrations, trendy parties, marriages, Bar Mitzvahs, showers, charity events, galas, graduations and black tie events. This iconic Minneapolis restaurant continues to age like a fine wine as it approaches its 20th year.
A photo of 801 Chophouse - Minneapolis restaurant
5. 801 Chophouse - Minneapolis
4.8
Exceptional(1205)
Price: Moderate
• Steakhouse • Downtown / Loring Park
Booked 26 times today
## 801 Chophouse: Where Classic Steakhouse Meets Modern Elegance Step into a world of culinary excellence at 801 Chophouse, Minneapolis' premier destination for discerning steak lovers. Here, you'll find only the finest, aged USDA Prime steaks, expertly prepared and served with impeccable attention to detail. Each bite is a symphony of flavor, showcasing the restaurant's commitment to quality and craftsmanship. But 801 Chophouse is more than just a steakhouse. It's an experience. The atmosphere is warm and inviting, with a touch of old-world charm and contemporary elegance. The attentive staff ensures your every need is met, creating a truly memorable dining experience. Beyond the steaks, 801 Chophouse offers a tantalizing selection of fresh seafood, delectable appetizers, and decadent desserts. The extensive wine list features award-winning selections from around the globe, perfectly complementing your meal. Whether you're celebrating a special occasion or simply indulging in a night of culinary delight, 801 Chophouse is the perfect destination. Come experience the epitome of fine dining in the heart of Minneapolis.
A photo of Stonegarden restaurant
6. Stonegarden
4.9
Exceptional(116)
Price: Moderate
• Breakfast • South Minneapolis
Booked 19 times today
Minutes from Minneapolis-St.Paul Airport (MSP), Stonegarden blends global influences with French technique to create a chef-driven destination for breakfast and brunch. Join us when meeting friends, enjoying a date day, or business lunch; our modern, bright, and warm space is perfect for groups and individuals. Start with our nourishing bone broths, the Scotch Egg or Maryland Crab Cake. Perhaps, indulge in the Poutine with smoked tomato gravy and sunny egg. Favorites include the French Onion Omelette, Norwegian Benedict with house-cured gravlax, Challah French Toast or delectable tartines. Pair your meal with our handcrafted cocktails, like the Espresso Martini or Sage 75, mocktails, unique wines, or espresso beverages. Vegan, vegetarian, and gluten-free choices make Stonegarden inclusive and welcoming.Open early, Stonegarden is perfect for travelers, locals, and business persons seeking delicious breakfast and brunch.
A photo of The Capital Grille - Minneapolis restaurant
7. The Capital Grille - Minneapolis
4.9
Exceptional(4747)
Price: Very Expensive
• Steakhouse • Downtown / North Loop
Booked 38 times today
Make it a day to remember. From birthdays and anniversaries to professional milestones, we aim to make every gathering special at The Capital Grille. Open seven days a week, The Capital Grille is best known for our expertly prepared steaks, which are dry aged in house for 18 to 24 days and then hand-cut by our restaurant's on-premise butcher. The Capital Grille's wine list features more than 350 selections, and its floor-to-ceiling wine kiosk regularly houses 3,500 - 5,000 bottles. Reservations are recommended but not required. For more information, please visit our website. We look forward to delighting you.
A photo of P.S. Steak restaurant
8. P.S. Steak
4.7
Exceptional(109)
Price: Very Expensive
• Steakhouse • Downtown / Mill District
Booked 11 times today
As the name suggests, P.S. Steak was established to continue the story of the historic space that was once famed La Belle Vie. As Chef Mike DeCamp spent 10 years at the former French restaurant, this will be his homecoming and opportunity to write his own chapter for the space. P.S. Steak disrupts the perceptions of a typical steakhouse while honoring the legacy of one of the great culinary foundations in the Twin Cities. The restaurant features an elevated yet accessible seasonal menu, along with a variety of cuts of meat, dry aged in a display case.The lounge has been given a modern makeover with chic furniture and marble table tops. A selection of living floor plants divides tables to create intimate seating. Bringing warmth to the room, the bar and adjacent fireplace keeps guests cozied up to a menu of progressive cocktails.
A photo of 801 Fish - Minneapolis restaurant
9. 801 Fish - Minneapolis
4.7
Exceptional(311)
Price: Very Expensive
• Seafood • Downtown / Mill District
Booked 7 times today
When you walk through the doors of 801 Fish you’ll find an elite restaurant offering fresh, refined seafood, exemplary service, an award-winning wine list, and luxurious decor. The freshest concept to the 801 Restaurant Group Portfolio, 801 Fish offers pristine finned fish and crustaceans from the oceans of the world served in our restaurant in St. Louis, Missouri, and Denver, Colorado. Fresh fish, crustaceans, and oysters are delivered to the restaurants daily to guarantee delicious, refreshing and pure cookery. We can promise that our seafood is always served fresh, transported directly from the dock to your table; so fresh, if you closed your eyes you’d feel as though you were eating at a table right on the coast.
A photo of Oceanaire Seafood Room - Minneapolis restaurant
10. Oceanaire Seafood Room - Minneapolis
4.8
Exceptional(6829)
Price: Expensive
• Seafood • Downtown / North Loop
Booked 29 times today
The Oceanaire provides the perfect setting to enjoy the freshest seafood flown in daily from around the world. Our knowledgeable staff will delight you with exceptional service — guiding you through the wide variety of items on our menu and helping you select the perfect wine to complement your meal. You'll find out why The Oceanaire has been voted one of the best seafood restaurants in the country.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo