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

Best Tapas Restaurants in New Brighton, Minneapolis - St. Paul

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

3 restaurants available nearby

How are Featured results ranked

A photo of Rincon 38 restaurant
4.9
Exceptional(1521)
$$$$
• Tapas • South Minneapolis
Booked 5 times today
Rincon 38 is a vibrant gem in South Minneapolis, celebrated for its authentic Spanish Tapas and Small Plates that tantalize the taste buds. Diners rave about the "amazing variety of delicious food" and commend the "outstanding service" that accompanies each visit. The intimate setting, reminiscent of a quaint Spanish bar, enhances the dining experience, making each visit feel special. Guests frequently highlight standout dishes such as the beet salad with fried goat cheese and the seared scallops on polenta, noting them as "absolute delights to the senses." With a carefully curated selection of old world wines, Rincon 38 promises an exceptional culinary journey.
A photo of Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake) restaurant
Booked 16 times today
Gyu-Kaku Japanese BBQ in Uptown, Minneapolis, is the epitome of authentic Japanese barbecue, offering an interactive dining experience that leaves a lasting impression. Known for its "crazy good" meats, diners enjoy the fun of grilling premium cuts like the Harami Skirt Steak and Prime Kalbi Short Rib right at their table. The restaurant's commitment to quality is evident, with reviewers praising the "high quality cuts" and "incredible flavor" of its marinated steaks. With friendly and knowledgeable staff enhancing the experience, Gyu-Kaku is the go-to spot for those seeking a memorable meal with family and friends.
A photo of Charcuterie Bar restaurant
4.8
Exceptional(41)
$$$$
• Tapas • Plymouth
Booked 2 times today
Charcuterie Bar is a stylish restaurant specializing in crafted cured meats, artisanal cheeses, and thoughtfully paired accompaniments. Our focus is on quality, creativity, and creating a memorable experience for every guest. Whether you’re gathering with friends, celebrating a special occasion, or simply indulging in gourmet flavors, Charcuterie Bar is your perfect destination!
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Barbara
    Minneapolis - St. Paul •3 reviews
    5.0
    Dined 2 days ago
    Excellent neighborhood eatery for casual delicious bites. Wish we lived closer! Service was friendly, knowledgeable, polite, he knew exactly when to come and when to let us enjoy our food and conversation. Wonderful varied selection of tapas bites that offer something for everyone- menu has a great balance of options between meats, seafood, vegetables, cheese/charcuterie. The two of us were able to share five different plates before we moved on to dessert. Many wine options including small pours if you wanted a taste and not commit to a full glass - homemade sangria too. We finished our meal with homemade tres leches cake drizzled with raspberry sauce resting in a creamy pool of deliciousness. We can't wait to go back!
    More info
    Rincon 38$$$$• Spanish• South Minneapolis
    4.9
  • JeannineGold
    Minneapolis - St. Paul •62 reviews
    4.0
    Dined 3 days ago
    Food and service was awesome. Decor was relaxing and a good vibe besides the bar. That was more counter feeling . To frequent the place a more bar feel and a full bar would make the place a 5 star. All in all we really enjoyed our experience
    More info
    Charcuterie Bar$$$$• Tapas / Small Plates• Plymouth
    4.8
  • Luis
    Minneapolis - St. Paul •1 review
    5.0
    Dined on May 22, 2026
    Host at the front was great and server was amazing. Definitely will be back!
    More info
    Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake)$$$$• Japanese• Uptown
    4.7
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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