Best Restaurants with a Tasting Menu in Mendota Heights

10 restaurants available nearby

1. The Lexington

4.7

Exceptional(2996)

Price: Expensive

• American • St. Paul

Booked 51 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(5043)

Price: Moderate

• Seafood • St. Paul

Booked 42 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.

3. Holman's Table

4.6

Exceptional(615)

Price: Expensive

• Contemporary American • St. Paul

Booked 48 times today

Intimate setting in a beautiful, historic building overlooking the runway of Holman's Field. Fresh, modern dishes complemented by a classic bar and beautiful wine list. Open to the public with no security checks required.

A photo of joan's in the Park restaurant

4. joan's in the Park

5.0

Exceptional(2101)

Price: Very Expensive

• American • St. Paul

Booked 8 times today

joan's in the Park restaurant and full service bar is an elegantly cozy dining destination, located on Snelling Avenue in Highland Park. We offer a 4 course menu designed by Chef /owner Susan Dunlop, which includes distinctive American cuisine . We offer only the finest ingredients, sourced locally when possible. Maître d'/owner Joan Schmitt (and Highland Park native) offers first-class hospitality. Our carefully selected wine, beer and signature cocktail list will also appeal to all tastes. joan's is a must try, if you enjoy great food and amazing hospitality in a warm and inviting atmosphere.

5. Baldamar

4.9

Exceptional(6877)

Price: Expensive

• Steak • Roseville

Booked 123 times today

If you're going to take your name from a badass like the patron saint of blacksmiths, you better be able to back it up. Baldamar marks the turning point where we usher in the new standard for style, service and steak. It means the menu’s made with old-world craft at its core and modern day meat eaters in mind — with flavors forged in fire and folded into pure primal perfection. It’s where every steak is aged 40 days and 40 nights for a taste of biblical proportion, and where crazy-fresh seafood means it was caught during your morning commute. At the bar sits every spirit imaginable, and someone who isn’t afraid to use them. This is more than a new steakhouse. It’s a line in the sand. It’s not just where you celebrate special occasions. It’s where you create them.*A 20% Service Fee is added to all groups of 8 or more.

6. Zelo

4.9

Exceptional(4079)

Price: Moderate

• Italian • Downtown / North Loop

Booked 65 times today

At Zelo, we serve simple, fresh Italian cuisine made from local ingredients. Our handcrafted meals accompany a thoughtful, approachable wine selection. We believe dining is more than a menu: it is an experience, and ours is quality. When you’re our guest, our staff learn your name and remember your favorite glass of wine. We passionately commit to bring you the full dining experience – quality food and wine presented with welcoming service. Every meal. Every day. Please join us. An enduring Minneapolis destination, Zelo was opened in 1999 by Rick Webb, a Minnesota restaurateur whose pursuits have set the standard in Twin Cities dining for over 40 years. Looking for another unparalleled dining experience in the south metro? Visit Rick Webb’s acclaimed Ciao Bella, the restaurant that inspired Zelo’s handcrafted food and dedicated service.

A photo of FireLake Grill House Mall of America restaurant

7. FireLake Grill House Mall of America

4.5

Awesome(936)

Price: Expensive

• American • Bloomington

Booked 19 times today

Enjoy farm-to-table dining in the heart of the city at the highly acclaimed FireLake Grill House & Cocktail Bar, located in Radisson Blu Mall of America. Voted one of the best restaurants in Mall of America. Each dish is prepared with local, Midwestern ingredients from Twin Cities-based food artisans like Red Table Meat Co. and Stickney Hill Dairy. Our culture is deeply rooted in the flavors and service of the north. From a two-person date night to a 100-person special event, we have you covered. Our private dining spaces are perfect for holiday parties, corporate meetings, wedding rehearsals, baby showers, birthday parties, and friend/family gatherings. We are open 365 days of the year, including Christmas Eve, Christmas Day, Thanksgiving, and New Years. Whether you are from out of town or from down the street come experience a taste of Minnesota at FireLake Grill House & Cocktail Bar. *Covered Parking Garage with Validated Parking when dining in FireLake.*Valet Parking Offered.

8. UNION Rooftop

4.2

Awesome(3312)

Price: Moderate

• American • Downtown / North Loop

Booked 34 times today

A word from UNION RooftopExperience the Union of talent, creativity, art, food, and design.Kaskaid Hospitality has been credited with bringing dining in the Twin Cities to new heights, and UNION Rooftop is the crown jewel in its latest unveiling of unique hospitality concepts. Painstaking attention was paid to every detail, from restoring the building’s original architectural treasures to installing the one-of-a-kind retractable rooftop. UNION has engaged a talented culinary team that holds themselves to the highest standards, ensuring every dish is special, surprising, and cohesive. We have created a menu that can be experienced in just the right proportions, from an elegant snack before the theater, to a celebratory private dining tasting menu featuring ingredients that change daily.Valet Parking Available Nightly

9. Breva

4.0

Excellent(102)

Price: Expensive

• American • Downtown / Mill District

Booked 7 times today

Welcome to Breva, the quintessential neighborhood gathering spot in the heart of Downtown Minneapolis. At Breva, we invite you to experience the essence of conviviality, served up with a touch of elegance in a casual chic setting. Our culinary journey is guided by the expert hands of Chef Bjorn Thomson and a team of seasoned hospitality professionals. Together, they've crafted a menu that's a true celebration of the New American spirit – elevated, unpretentious, and discerning. Breva is just minutes from the Convention Center and Orchestra Hall, and a short drive from local theaters and sports stadiums. Breva is an ideal destination for all groups and occasions!

A photo of Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake) restaurant

10. Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake)

4.8

Exceptional(322)

Price: Expensive

• Japanese • Uptown

Booked 25 times today

Founded in Tokyo in 1996, Gyu-Kaku has become the world’s #1 Japanese BBQ brand! Thanks to our devoted fans we have reached over 700 locations worldwide. Each day, hundreds of thousands of people gather around the table-top smokeless grill, a centerpiece of our dining concept, enjoying selections of premium meats, just off the grill, and other freshly prepared foods from our kitchens, inspiring laughter, conversation, and a magical dining experience.Our authentic yakiniku (grilled barbeque) dining experience crowns you the chef. Share a variety of delicious appetizers and premium cooked meats over a flaming grill, paired with Japanese sake, frosty cold beers, or other alcoholic and non-alcoholic options of your choice. We're the perfect spot to enjoy time with friends and family, organize an office party, or to spend quality time with your significant other!Before you go, don't forget to taste our best-seller Harami Skirt Steak or Prime Kalbi Short Rib among other must-try dishes!

See what locals rave about

From verified diners like you

C
Courtney
Minneapolis - St. Paul •6 reviews
5.0
Dined 1 day ago
Had date night here with my boyfriend and we loved it. I’ve been here before but he hadn’t and he was VERY impressed. We opted for seafood options (lobster pappardelle and salmon) instead of steaks and even these dishes were phenomenal! HIGHLY RECOMMEND.
More info
BaldamarPrice: Expensive• Steak• Roseville
•
4.9
W
William
Minneapolis - St. Paul •12 reviews
5.0
Dined 3 days ago
The dinner at the Lexington was great from the valet parking to the Key Lime pie. Our waiter Adam and his assistants Shaun and Sophia very knowledgeable with just the right amount of attention to detail. The filet mignon steaks were grilled to perfection and the asparagus was very tasty. We look forward to our next visit.
More info
The LexingtonPrice: Expensive• American• St. Paul
•
4.7
D
David
Minneapolis - St. Paul •6 reviews
5.0
Dined 3 days ago
Absolutely a wonderful experience again! We started with the mushroom toast and I had the burger and my wife had the chicken. I have had the burger a dozen times and rarely stray from it. The Caesar salad is always good as well. Our server has been great every time and nice that she remembers us every time we go. Thumbs up hands down!
More info
Holman's TablePrice: Expensive• Contemporary American• St. Paul
•
4.6
L
LaTa
Minneapolis - St. Paul •1 review
5.0
Dined 6 days ago
It was my birthday, January 4th and we were greeted warmly. The server was very pleasant and she sat us at a very comfortable table. We ordered the seafood trio, past, steak and a chicken sandwich. The food came out at a reasonable time and was delicious. Since it was my birthday, the server brought me out a delicious creme' bulee. This restaurant has a great ambiance and I highly recommend it!!! The prices are also reasonable for the service and food that you receive. I will definitely be back!!!
More info
Kincaid's - St. PaulPrice: Moderate• Seafood• St. Paul
•
4.5
K
Katharine
Minneapolis - St. Paul •5 reviews
5.0
Dined 7 days ago
A wonderful place to celebrate a birthday, as we did, or just to have a very special meal . The food was absolute perfection, the service attentive and the ambience sparkling. I can't wait to go again!
More info
joan's in the ParkPrice: Very Expensive• American• St. Paul
•
5

Best Restaurants with a Tasting Menu in Mendota Heights

Price

Cuisine

Regions

Areas

Top Rated

Dining Options

Seating options

Accessibility

10 restaurants available nearby

1. The Lexington

2. Kincaid's - St. Paul

3. Holman's Table

4. joan's in the Park

5. Baldamar

6. Zelo

7. FireLake Grill House Mall of America

8. UNION Rooftop

9. Breva

10. Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake)

See what locals rave about

Explore OpenTable