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

Best Restaurants for Birthdays in Mendota Heights

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

27 restaurants available nearby

A photo of The Lexington restaurant
1. The Lexington
4.8
Exceptional(3048)
Price: Expensive
• American • Saint Paul
Booked 40 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 Boca Chica Restaurant restaurant
2. Boca Chica Restaurant
4.8
Exceptional(1408)
Price: Moderate
• Mexican • Saint Paul
Booked 18 times today
Boca Chica Mexican Restaurant has served the flavorful, authentic cuisine of Mexico since 1964. It was then that Guillermo and Gloria Frias opened the doors to their new restaurant that seated only 28 patrons. Today, Boca Chica has grown substantially and is rated "one of the best Mexican restaurants in the Twin Cities," according to the Minneapolis-St. Paul Magazine’s March 2018 issue.The authenticity of the food is maintained by making everything from scratch, the old-fashioned way, with fresh ingredients. Even the fiery salsa is still made with fresh tomatoes, chiles, and that special Frias family touch. Our menu includes some of the more traditional foods such as guisados, sopes, carne asada, chile rellenos, and tamales. Taste is never compromised. We also have a full bar featuring the city’s best selection of Mexican beers and premium tequilas. Voted "Best Margarita" by City Pages.
A photo of Buca di Beppo - St. Paul restaurant
3. Buca di Beppo - St. Paul
4.3
Awesome(1152)
Price: Moderate
• Italian • Saint Paul
Booked 16 times today
If you are looking for an Italian Restaurant in St. Paul, MN then come to Buca. Our Italian Restaurant serves Authentic Family Style Italian Food. When you want plentiful portions of the best tasting Italian food, you better go to Buca. Located on Gannon Road, in a bend of the Mississippi River, your St. Paul Buca is serving up authentic Italian pastas, entrees, and pizzas for lunch and dinner every day.
A photo of Hell's Kitchen Minneapolis restaurant
4. Hell's Kitchen Minneapolis
4.6
Exceptional(5775)
Price: Moderate
• American • Downtown / North Loop
Booked 77 times today
Comfort food with an upscale twist...In the heart of downtown Minneapolis, appropriately located in a beautiful underground space, you'll discover Hell's Kitchen, an employee-owned restaurant known for its damn good food. Join us for breakfast, lunch, dinner or drinks 7 days a week, and enjoy REAL comfort food made by chefs who care, described by food writers as "unique but not fancy; interesting but not fussy". Almost everything is made from scratch, from our award-winning peanut butter to our unique dips and dressings, winning us over 67 "best" awards as well as accolades in Gourmet Magazine, Conde Nast Traveler, Midwest Living, and other national magazines. And bring the kids along... you should see the cheeky notes they write to us!"Rather than rave on, let us just say if you're in Minnesota and want to wow your tastebuds, go to Hell's Kitchen. It is inspired and inspiring." (Jane & Michael Stern, NPR)
A photo of Chianti Grill - Roseville restaurant
5. Chianti Grill - Roseville
4.8
Exceptional(6778)
Price: Moderate
• Italian • Roseville
Booked 48 times today
Nestled near Rosedale Center and Snelling Avenue, Chianti Grill is a celebrated culinary gem, proudly recognized as an OpenTable All-Around Best Restaurant winner. We delight your palate with a vibrant fusion of authentic and contemporary Italian cuisine, alongside aged Angus steaks and seafood. Our dishes are expertly paired with an impressive wine list featuring exquisite selections from California, Italy, and beyond. Experience our welcoming atmosphere and exceptional service ensuring every visit to Chianti Grill is simply the best!
A photo of Benihana - Mall of America, MN restaurant
6. Benihana - Mall of America, MN
3.7
Very Good(3885)
Price: Moderate
• Japanese • Bloomington
Booked 64 times today
Welcome to Benihana, a dining experience unlike any other! Our guests are seated at communal tables in groups, where your personal chef will perform the ancient art of Teppanyaki. Watch as we slice and dice, preparing a meal that will dazzle your eyes as well taste buds, whether you choose mouth-watering steak, tender chicken or succulent seafood. You can also enjoy sushi prepared by a talented sushi chef and indulge in a specialty cocktail.
A photo of Fogo de Chao - Minneapolis restaurant
7. Fogo de Chao - Minneapolis
4.3
Awesome(5100)
Price: Moderate
• Brazilian • Downtown / North Loop
Booked 140 times today
Fogo de Chão is an internationally-renowned steakhouse from Brazil that allows guests to discover what's next at every turn. Founded in Southern Brazil in 1979, Fogo elevates the centuries-old culinary art of churrasco - roasting high-quality cuts of meat over an open flame - into a cultural dining experience of discovery. Please join us in our dining room, in our more casual Bar Fogo, or bring the Fogo Experience to you with Fogo To-Go or Catering. Visit our website to make a reservation or place an order.
A photo of FireLake Grill House Mall of America restaurant
8. FireLake Grill House Mall of America
4.3
Awesome(950)
Price: Expensive
• American • Bloomington
Booked 21 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.
A photo of The Melting Pot - Minneapolis restaurant
9. The Melting Pot - Minneapolis
4.4
Awesome(2878)
Price: Expensive
• Fondue • Downtown / North Loop
Booked 33 times today
Bring your big appetite to the big city. In downtown Minneapolis, The Melting Pot is your quintessential fine-dining restaurant. Start with freshly made salads and handcrafted dressings before you skewer succulent strips of steak, and finish the smorgasbord with our famous chocolate fondue. Desserts rank high here, and just like the complex taste of our entrées, there’s something to be said of our artisan cheeses and luscious chocolates. But in our cozy corner of dessert paradise, we’re more than just a classy addition to Minnesota’s culinary scene. We are casual and approachable, which makes us an excellent choice for reconnecting with long-lost friends, updating loved ones about your life, or simply breaking the ice on a romantic date.
A photo of Porterhouse Steak and Seafood - Little Canada restaurant
10. Porterhouse Steak and Seafood - Little Canada
4.8
Exceptional(7288)
Price: Very Expensive
• Steak • Little Canada
Booked 34 times today
Porterhouse Steak and Seafood offers casual-fine dining with a Supper Club atmosphere. The menu consists of premium steaks aged a minimum of twenty eight days, fresh fish & seafood. All entrees are served with a choice of House, Caesar or Spinach salad, bread and choice of Potato or Vegetable.

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
  • Delight more diners
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