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

8 restaurants available nearby

A photo of The Lexington restaurant
1. The Lexington
4.7
Exceptional(2933)
Price: Expensive
• American • Saint Paul
Booked 41 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(4974)
Price: Moderate
• Seafood • Saint Paul
Booked 46 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(93)
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 801 Chophouse - Minneapolis restaurant
4. 801 Chophouse - Minneapolis
4.8
Exceptional(1141)
Price: Very Expensive
• Steakhouse • Downtown / Loring Park
Booked 14 times today
Experience only the finest, aged, USDA prime steaks and attentive, personable service in an authentic New York style steakhouse right in the heart of Minneapolis. Combined with a daily fresh sheet that includes Maine lobster, innovative side dishes, small-batch bourbons and scotches, and an award-winning wine selection from vineyards around the world, you're sure to have an amazing culinary experience you won't find anywhere else in the Twin Cities.Please contact the restaurant directly for parties 6 or more and for private dining options.
A photo of The Capital Grille - Minneapolis restaurant
5. The Capital Grille - Minneapolis
4.9
Exceptional(4694)
Price: Very Expensive
• Steakhouse • Downtown / North Loop
Booked 50 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 Oceanaire Seafood Room - Minneapolis restaurant
6. Oceanaire Seafood Room - Minneapolis
4.7
Exceptional(6819)
Price: Expensive
• Seafood • Downtown / North Loop
Booked 36 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.
A photo of Stonegarden restaurant
7. Stonegarden
new
5.0
Exceptional(15)
Price: Moderate
• Breakfast • South Minneapolis
Booked 8 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, halal-friendly, 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 P.S. Steak restaurant
8. P.S. Steak
4.8
Exceptional(43)
Price: Very Expensive
• Steakhouse • Downtown / Mill District
Booked 23 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.

See what locals rave about

From verified diners like you
From verified diners like you
  • pixie
    Washington, D.C. Area •8 reviews
    5.0
    Dined 1 day ago
    The service, ambiance and food were all outstanding. The extra attention to our friend whose birthday we were celebrating made the evening and our meal extra special. The decor--especially the bathroom--were classy! Thank you for all your thoughtful attention and very fine meal!!
    More info
    The LexingtonPrice: Expensive• American• Saint Paul
    •
    4.7
  • Sarahvip
    Minneapolis - St. Paul •26 reviews
    5.0
    Dined 5 days ago
    Had one of my favorite servers, Ken A., again. It is always an extra treat when I am lucky enough to be seated in his area before a theatre show. Excellent suggestions and service each and every time! He’s super fun, too!! Thank you!!
    More info
    The Capital Grille - MinneapolisPrice: Very Expensive• Steakhouse• Downtown / North Loop
    •
    4.9
  • Jessica
    Hawaii •2 reviews
    5.0
    Dined 6 days ago
    801 is a must when I visit Minneapolis. The food and service are always top notch. And Patrick did an excellent job navigating a unique situation. Two in our party were very delayed. I ordered for them, and our meals arrived soon after the rest of our party. The service was very efficient without feeling rushed. Another great experience.
    More info
    801 Chophouse - MinneapolisPrice: Very Expensive• Steakhouse• Downtown / Loring Park
    •
    4.8
  • sheri
    Minneapolis - St. Paul •6 reviews
    5.0
    Dined on Nov 15, 2024
    Everyone was friendly and welcoming. Had recommendations. We had a great night out!
    More info
    Kincaid's - St. PaulPrice: Moderate• Seafood• Saint Paul
    •
    4.6
  • Erica
    New Orleans / Louisiana •3 reviews
    5.0
    Dined on Jul 8, 2024
    This is a very underrated breakfast experience in the Twin Cities. You can park for free with a validation and have a very quiet, mellow brunch with a breakfast cocktail and not get the side-eye on a weekday morning. I work overnights and 72 hour shifts. It’s really a treat to go here to decompress in a benign space after an extended shift. The food is superlative, French inspired; indulgent, but not gutbusting. The waitstaff are outstanding and top-notch. Kind of hate to share this review because it’s my secret!
    More info
    La VoyaPrice: Expensive• French• Bloomington
    •
    4.3

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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