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
Areas
Top Rated
Dining Options
Seating options
Accessibility

8 restaurants available nearby

A photo of The Lexington restaurant
1. The Lexington
4.8
Exceptional(3048)
Price: Expensive
• American • Saint Paul
Booked 33 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.6
Exceptional(5058)
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
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 801 Chophouse - Minneapolis restaurant
4. 801 Chophouse - Minneapolis
4.8
Exceptional(1191)
Price: Moderate
• Steakhouse • Downtown / Loring Park
Booked 30 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 The Capital Grille - Minneapolis restaurant
5. The Capital Grille - Minneapolis
4.9
Exceptional(4748)
Price: Very Expensive
• Steakhouse • Downtown / North Loop
Booked 52 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
6. P.S. Steak
4.7
Exceptional(93)
Price: Very Expensive
• Steakhouse • Downtown / Mill District
Booked 47 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 Stonegarden restaurant
7. Stonegarden
4.9
Exceptional(86)
Price: Moderate
• Breakfast • South Minneapolis
Booked 28 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 Oceanaire Seafood Room - Minneapolis restaurant
8. Oceanaire Seafood Room - Minneapolis
4.8
Exceptional(6836)
Price: Expensive
• Seafood • Downtown / North Loop
Booked 40 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
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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