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

28 restaurants available nearby

A photo of The Lexington restaurant
1. The Lexington
4.7
Exceptional(2933)
Price: Expensive
• American • Saint Paul
Booked 44 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.7
Exceptional(1390)
Price: Moderate
• Mexican • Saint Paul
Booked 6 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.4
Awesome(1126)
Price: Moderate
• Italian • Saint Paul
Booked 20 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.7
Exceptional(5642)
Price: Moderate
• American • Downtown / North Loop
Booked 81 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.7
Exceptional(6654)
Price: Moderate
• Italian • Roseville
Booked 40 times today
Chianti Grill features authentic and contemporary Italian cuisine along with aged Angus steaks and seafood. The award-winning food is complimented by an extensive wine list featuring selections from California, Italy, and around the world. Chianti Grill's friendly service and warm inviting atmosphere make for a memorable experience.
A photo of Benihana - Mall of America, MN restaurant
6. Benihana - Mall of America, MN
3.7
Very Good(3827)
Price: Moderate
• Japanese • Bloomington
Booked 46 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 CRAVE - LaSalle Plaza restaurant
7. CRAVE - LaSalle Plaza
4.4
Awesome(4283)
Price: Moderate
• American • Downtown / North Loop
Booked 49 times today
CRAVE American Kitchen & Sushi Bar was built out of a passion to create a dining experience unlike any other. We combine quality-sourced ingredients, chic ambiance, outstanding service, and diverse menu choices to create an unforgettable dining experience. The energy of the restaurant is all encompassing – the buzz of guests and staff, the warm and open design, the modern sushi bar, the fresh spin on American cuisine, and the sense of discovery around every corner. A CRAVE guest will leave knowing they experienced just the right mix of great food, entertainment, and service in what can only be defined as The CRAVE Experience.
A photo of Milly's Wine Bar & Bistro restaurant
8. Milly's Wine Bar & Bistro
4.8
Exceptional(41)
Price: Moderate
• Wine Bar • Northeast Minneapolis
Booked 21 times today
Just on the edge of downtown, we’re located in the stunning Mill District! Milly’s is a gathering place whether you are a wine enthusiast or novice, we hope to find the perfect pairing for you. Our goal is to make wine accessible, affordable, & fun, with food to delight your taste buds.Pull up a chair, grab a book, try something new, meet a neighbor or make a new friend. Like we always say- ‘Come for a glass, stay for a bottle!’
A photo of Fogo de Chao - Minneapolis restaurant
9. Fogo de Chao - Minneapolis
4.2
Awesome(5064)
Price: Moderate
• Brazilian • Downtown / North Loop
Booked 108 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
10. FireLake Grill House Mall of America
4.6
Exceptional(911)
Price: Expensive
• American • Bloomington
Booked 25 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.

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
  • 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