Plan Heavy
Is this your business?Claim it to update hours, menus and photos Sign in to claim
Regina’s Bar & Restaurant logo

Regina’s Bar & Restaurant

Marble-clad Mediterranean restaurant and cocktail bar with live music, tapas, and weekend DJ sets near Colmore Row.

Closed now £45 to £85
Directions Reserve a Table
Reserve a Table
£45 to £85 a head
GF Friendly Vegan-friendly Veggie-friendly

About

Marble-lined Mediterranean restaurant with house-made pastas and weekend DJs, serving £45-85 per person near Colmore Row.

Regina’s is a stylish Mediterranean dining destination on Newhall Street, moments from Colmore Row. The elegant interior features marble finishes, ambient lighting, and a striking red rose sculpture symbolising the restaurant’s culinary ethos. The menu showcases Mediterranean influences from Italy, Spain, France and Greece, with house-made pastas, fresh seafood, premium cuts, and sharing plates. Highlights include pan-fried seabass, creamy risotto, and tapas like mushroom truffle arancini. The bar serves an expansive cocktail list, curated wines, craft beers and prosecco. Weekend evenings transform into a lively social venue with resident DJs and live musicians bringing soul and energy to the room.

Offers

3 live
Offer Weekday Lunch Set Menu

Two courses for £21.95

No expiry · T&Cs: Monday to Friday, 12pm to 4pm
Offer Bottomless Brunch

Two-hour sitting with bottomless drinks for 90 minutes, choice of lunch menu, main à la carte or Sunday roast

No expiry · T&Cs: Sunday to Friday 12pm to 4pm, Saturday 12pm to 3:30pm
Offer Set Menu with Unlimited Drinks

Three-course menu and unlimited drinks for £29.95 per person

No expiry · T&Cs: Available for French and Italian dining experiences
Make a night of itHeavy One plans the evening around Regina’s Bar & Restaurant: where to go before, and where to go after.

Videos

8 from creatorsSee all
Regina’s Bar & Restaurant11 Newhall Street, Birmingham B3 3NY
11 Newhall Street, Birmingham B3 3NY Google Maps Apple Maps

Reviews

Read all 4
4.0★★★★★from 4 reviews
OK
Oleksandra Klipert5 months ago · Google
★★★★★

Amazing place with a very cozy atmosphere and friendly staff. The service was fast, the food/drinks were delicious, and everything was clean and well organized. You can really feel that they care about their customers. We are especially grateful to Alex for the pleasant service and outstanding hospitality. Thank you for making our visit so enjoyable — highly recommend this place!

OH
Oz Hassan6 months ago · Google
★★★★★

Regina’s was excellent today. We booked through First Table, so paid the usual First Table fee and were then asked separately for card details to secure the booking, which did make me slightly sceptical at first, but it was all absolutely fine. We arrived at 12.00 as a family of four before a matinee at the Hippodrome, and the timing worked perfectly. The restaurant was quiet when it first opened, which made for a very relaxed start, and the place itself looked fantastic. We were given a huge booth, offered coat check, and made to feel welcome straight away. A quick note for families: this is not really a children’s restaurant in the usual sense. There is no children’s menu, so the menu is the menu. That was not a problem for us, because our children are 10 and 13, eat adult food, and are perfectly capable of behaving properly in that sort of setting. They were made very welcome. But if you are coming as a family, expect to pay for four proper meals rather than a cheaper kids’ option. The service was extremely attentive throughout. Our waiter was excellent, although I completely missed his name because he said it at speed while I was distracted. The restaurant also seemed very well staffed, with a busy kitchen and a clear sense that things were being properly looked after. The menu was strong across the board. It would suit pescatarians, meat eaters, vegetarians and vegans without difficulty. I had the bruschetta to start, then the ravioli, followed by cheesecake, and all of it was excellent. The children had steaks, ordered well done, and they really were well done, in the English sense rather than the French sense where it still arrives half red. That is worth knowing if that is how you like your steak. The chips deserve a paragraph of their own. They were, quite genuinely, some of the best chips I have had in Birmingham in the 20-plus years I have lived here. They were almost in the Heston-style triple-cooked category, which lots of places attempt and very few actually pull off. These did. What really surprised me, though, was dessert. Regina’s social media and general presentation do not seem to make much of the desserts, which is odd, because they were outstanding. My wife had the baklava, which was excellent and not something you often see done properly. The tiramisu was theatrical in the best possible way, presented with a sort of wrapping that was removed at the table so the topping spilled out onto the plate. It looked brilliant and tasted even better. In truth, while some of the savoury dishes sit within a genre you can find elsewhere in Birmingham, albeit done better here, the desserts felt distinctive enough to be worth the trip on their own. Even the toilets were immaculate. The ladies’ toilets, I am told, were impeccable, and the men’s were so well done I actually took a picture. Everything about the place felt polished, stylish and properly thought through. By the time we left around 2.00, the restaurant had filled up and had a clear Saturday lunchtime scene to it. There were lots of groups of women brunching and catching up, and it had that slightly dressed-up Mailbox sort of atmosphere. Smart casual felt about right. You would feel underdressed turning up in a football shirt and shorts. First Table made it especially good value, and it did not feel as though we were treated any differently for booking that way. A few items are excluded, as is standard, so you cannot assume absolutely everything on the menu will be included. The soft drink prices were reasonable. I cannot comment on the alcohol as we were there at midday. Overall, Regina’s felt like a genuinely special-occasion restaurant: not somewhere you would want to pay for every weekend, but somewhere that delivers when you want something a bit more polished. Stylish, welcoming, excellent food, exceptional desserts, and easily somewhere I would return to.

Tips

0
Been here? Leave the first tip.The table to ask for, what to order, when to go. Short and useful.
Add a tip

Questions

7See all
Where is Regina's Bar & Restaurant located?

Regina's is at 11 Newhall Street, Birmingham B3 3NY, just moments from Colmore Row in the city centre.

What kind of food does Regina's serve?

Regina's serves Mediterranean cuisine with influences from Italy, Spain, France, and Greece. The menu features house-made pastas, fresh seafood, premium cuts, and sharing plates such as mushroom truffle arancini and pan-fried seabass.

How much does it cost to eat at Regina's?

You can expect to pay between £45 and £85 per person, depending on what you order.

Featured in

1 guide

You might also like

See more
Reserve a Table