Regina’s Bar & Restaurant is a Mediterranean dining and drinks destination at 11 Newhall Street in central Birmingham. Close to Colmore Row, it combines an elegant restaurant with a lounge bar, creating a setting suited to lunch, dinner, celebrations and a later evening of cocktails and entertainment.
The menu takes influence from Italy, Greece, Spain and the wider Mediterranean. Seasonal produce, seafood, fresh herbs and olive oil appear across sharing plates and larger dishes, while pasta, risotto and grilled or pan roasted fish give diners a choice between informal grazing and a conventional multi-course meal.
Separate menus expand the experience through lunch, bar tapas, group dining, children’s choices and weekend brunch. On Sundays, the kitchen serves roasts with potatoes, vegetables and Madeira jus alongside options such as seabass and roasted aubergine, retaining a Mediterranean accent within a familiar British format.
Cocktails and wine are central to the lounge, and live singers and DJs add energy on selected weekend evenings. The varied spaces make the venue adaptable for business meals, dates and larger social gatherings, while guests with allergies or dietary requirements should discuss the current menu and kitchen procedures with staff.
Address: 11 Newhall Street, Birmingham B3 3NY, England
Regina’s Bar & Restaurant Menu
Appetisers
Table Side Beef or Tuna Tartare
Choose between beef or tuna tartare, prepared tableside with mustard, capers, and egg yolk
Mushroom Ceviche
Wild mushrooms, avocado, and tomato served with a cauliflower and coconut sauce
Tricolore Salad
Tomato, mozzarella, cucumber, olives, and tomato consommé
Chilli and Tomato Mussels & Clams
Mussels and clams cooked with cherry tomatoes and fresh garlic, served with homemade bread
Spinach, Ricotta & Egg Yolk Ravioli
Homemade pasta filled with silky ricotta, baby spinach, and a runny egg yolk
Prawn Tartare
King prawns with dill, lemon, fresh chilli, baby turnips, and red cabbage sauce, finished with fresh lemon juice
Honey Glazed Peaches
Fresh burrata, rocket salad, blackberries, Parma ham, and crispy croutons, served with honey-glazed peaches
Sautéed Tiger Prawns
Tiger prawns sautéed in garlic and chilli butter, served with fresh rocket and homemade baguette
Trio of Fish
Crispy crab cake, smoked salmon, and a hand-dived scallop, finished with tomato concassé
Trio of Bruschetta
Mozzarella, classic tomato and basil, mushroom and garlic
Marinated Olives
Home-made Bread Board
French butter, olive oil & balsamic vinegar
Half Dozen Seasonal British Oysters
Choose your sauces: Raspberry & Shallot – Classic mignonette with fresh raspberries; Bloody Mary – Tomato consommé with Worcestershire sauce; Cucumber & Jalapeño – Zesty lime dressing
Kings Beluga Caviar, Huso Huso (10gr)
Kings Oscietra Caviar (10gr/30gr)
Kings Golden Oscietra Caviar (10gr/30gr)
All Caviar is served with crème fraiche, home-made blinis, shallots, fresh lemon
From the Grill – Starters
35 Days Aged Ribeye Black Angus Steak 285g
Chipped potatoes, fresh rocket salad
35 Days Aged Fillet Black Angus Steak 225g
Chipped potatoes, fresh rocket salad
From the Grill – Mains
Regina's Fish Platter
Crispy calamari, tempura prawns, smoked salmon, grilled sea bass, golden fish bites, tiger prawns, scallops, and an Italian marinated seafood selection with octopus. Served with homemade bread
Italian Antipasto Board
A classic Italian sharing board showcasing premium cured meats, aged cheeses and marinated Mediterranean vegetables. Accompanied with homemade bread
Pan-Roasted Halibut
Served with strawberry and tomato gazpacho, roasted baby potatoes, baby spinach, and a strawberry and tomato concassé
Pan-Roasted Salmon
Served with lemon hummus, rice, tomato, cucumber, shallots, olives, feta, and flatbread
Roasted Chicken Supreme
Served with roasted baby potatoes, baby spinach, poached oranges, and a tomato and black olive sauce
Chargrilled Lamb
Served with Mediterranean vegetable couscous, poached dates, and grilled baby gem lettuce
Spiced Aubergine
Served with couscous, tomato concassé, chickpeas, fresh mint, and a rich tomato sauce
Pan-Fried Duck Breast
Served with sweet potato purée, pomegranate jus, roasted tender stem broccoli, and roasted pistachios
Whole Lemon Sole
Served with capers, lemon, brown shrimp, and burnt noisette butter
Sides
Chipped Potatoes
Add truffle and Parmesan for 1.95 (GF, V)
Tender Stem Broccoli
Greek Salad
Roasted Mediterranean Vegetables
Roasted Baby Potatoes
Seasonal Vegetables
Sauces
Peppercorn Sauce
Blue Cheese Sauce
Garlic Butter
Madeira Jus
Sharing Platters
All sharing steaks are served with chipped potatoes and Greek salad.
Bone-in Rib-eye Black Angus Steak
35 Days Aged, 720g
Chateaubriand Black Angus Steak
35 Days Aged, 450g
Tomahawk Black Angus Steak
35 Days Aged, 1.2kg
Meat Platter
Rump steak, fillet steak, ribeye steak, chicken breast, lamb, and Padrón peppers
Pasta & Risotto
Tagliatelle Pollo
Roasted chicken breast, sun-dried tomatoes, spinach, lemon, and garlic in a creamy sauce
Lobster Linguine
Half a fresh lobster, king prawns, and tomatoes in a rich lobster and tomato cream sauce Price: Market Price
Spaghetti alla Giardiniera
Courgettes, tomatoes, peppers, and vegetable stock sauce
Linguine or Risotto alla Marinara
A selection of seafood and clams with tomatoes in a lobster and tomato cream sauce
Pulled Beef Cannelloni
Slow-braised beef with spinach, ricotta, and a rich tomato sauce
Spinach, Ricotta & Egg Yolk Ravioli
Homemade pasta filled with silky ricotta, baby spinach, and a runny egg yolk
Pesto Risotto
Creamy risotto with basil pesto and roasted Mediterranean vegetables
Sweet Selection
The Tropical Side of the Globe
A white chocolate shell filled with coconut cream, served with a mango, pineapple, passion fruit, and mint compote, finished with pink chocolate sand
Tiramisu
Mascarpone cream, home-made ladyfingers, espresso coffee, amaretto and cocoa powder
Home-made Baklava
Vanilla ice cream and icing sugar dust
Vegan Brownie
Served with vegan strawberry ice cream, strawberry gel, and a mixed berry compote
Basque Cheesecake
Served with lemon and olive oil marmalade, lemon sorbet, and a crumble topping. Served with pitta bread
Regina's Cheese Slate
Served with grapes, celery, seasonal chutney and crackers
Vanilla Panna Cotta
Served with honey-poached peach, peach and elderflower gel, and mango sorbet
Trio of Citrus
Orange and passion fruit tart, mango sorbet, and lemon and white chocolate mousse
Ice Cream or Sorbet Selection
Please ask your server for today’s selection
Sunday Menu – Appetisers
Nocellara Olives
Homemade Bread Board
French Butter, Olive Oil, Balsamic
Sunday Menu – Starters
Homemade Soup
Homemade Focaccia
Beetroot Tartare
Capers, Shallots and Goat Cheese
Parma Ham
Melon and Rocket Salad
Sunday Menu – Mains
Pan-roasted Fillet of Seabass
Sautéed Potatoes, Confit Cherry Tomato, White Wine Cream
Mediterranean Sunday Roast
Roasted Baby Potatoes, Mixed Rosted Veg and Madeira Jus
Roast Beef
Yorkie Pudding
Pan Roasted Chicken Breast
Belly of Pork
Herb Butter
Roasted Aubergine
Warm Mediterranean Salad, Chimichurri Sauce
Kids Sunday Roast
Half-portion “adult-size” roast served with seasonal vegetables & roasted potatoes. Choose one of: Roast Beef (GFA), Chicken Breast (GFA), Roasted Aubergine (GF)(V)(VEA). Add a scoop of Ice Cream for £2. T&C: Available for children up to 12 years of age.
Kids Sunday Roast
Half-portion “adult-size” roast served with seasonal vegetables & roasted potatoes. Choose one of: Roast Beef (GFA), Chicken Breast (GFA), Roasted Aubergine (GF)(V)(VEA). Add a scoop of Ice Cream for £2. T&C: Available for children up to 12 years of age.
Sunday Menu – Sides
Potato Puree
Cauliflower Cheese
Yorkshire Pudding
Roasted Baby Potatoes
New Potatoes
Bar Tapas
Homemade Focaccia
Served with olive oil and balsamic glaze
Salt & Pepper Crispy Calamari
Served with rocket salad and tartare sauce
Trio of Sliders
Beef & rosemary, chicken & sage, and lamb & mint
Lemon & Pomegranate Hummus
Served with pitta bread
Padrón Peppers
Finished with smoked Maldon sea salt.
Prawn & Chorizo
Cherry tomatoes, fresh garlic, and chilli
Patatas Bravas
Roasted tomatoes and lime mayonnaise
Tempura Prawns
Served with spicy mayonnaise and rocket salad
Crispy Chicken Wings
Choose your sauce: sweet chilli or blue cheese
To Share
Regina's Fish Platter
Crispy calamari, tempura prawns, smoked salmon, grilled sea bass, golden fish bites, tiger prawns, scallops, and an Italian marinated seafood selection with octopus. Served with a homemade bread selection.
Corporate Lunch Menu
MON-FRI 12-4PM 2 COURSE £19.95 UPGRADE TO £23.95 (PINT OF BEER/GLASS OF WINE, SOFT DRINK)
Pea and Mozzarella Arancini
Thermidor Sauce and Parmesan Shavings
Breaded Brie
Red Onion Chutney, Rocket Salad
Homemade Soup
Homemade Focaccia
Greek Salad
Mixed Leaves Salad, Cherry Tomatoes, Cucumbers, Shallots, Black Olives, Feta. Choose Between Roasted Chicken or Prawns
Minute Steak
Chipped Potato, Salsa Verde
Pea and Feta Risotto
Parmesan Shards
Panna Cotta
Mixed Berry Compote
Trio Ice Cream
Chocolate, Strawberry and Vanilla
Kids Menu
2 courses £11.95, 3 courses £13.95
Tempura Veg
Neapolitan Sauce
Garlic Pitta Bread
King Prawn Risotto
Cream sauce & courgettes
Charcoal-grilled Chicken Breast
Pomme puree & petit pois
Linguine Pomodoro
Cherry tomatoes, Parmesan
Homemade Fish Fingers
Salmon fillet in tempura batter, chipped potatoes, petit pois
Fruit Minestrone
Selection of Ice Cream or Sorbet
Signature Cocktails
Siesta
Jose Cuervo Especial Silver, Cocchi di Torino Vermouth, Cherry Heering and Pineapple Tepache. A tantalizing blend that bursts with a sour, explosive flavor combination.
Espresso Affair
Absolut Vanilla, Kahlua, and fresh coffee, kissed with caramel and cacao. Smooth, aromatic, and decadently dark.
Bone Fire
Bright and botanical, Bombay Sapphire meets St-Germain in a fusion of fresh kiwi, crisp apple, and citrus. Lively, fragrant, and gently tart.
Sunlit Gove
Zesty Malfy Orange Gin sparkles with prosecco, brightened by a whisper of rosemary bitters. Effervescent, fragrant, and refreshingly aromatic.
Recommended Classic Cocktails
Brandy Alexander
Remy Martin VSOP, Crème de Cacao Brown, Cream
God Father
Johnny Walker Black Label, Disaronno Amaretto.
Classic Bakewell Tart
Hennessy VS Cognac, Noilly Prat Vermouth, Amaretto Disaronno, Cherry Heering
Mai Tai
Havana 3yo Rum, Angostura 7yo Rum, Wray and Nephew Rum, Triple Sec, Orgeat, Lime
Gin
50ml measures.
Beefeater
Hendricks
Bombay Sapphire
Sipsmith
Rum and Cachaca
Bacardi Blanco
Havana 3-Year-Old
Angostura 5-Year-Old
Havana 7-Year-Old
Scotch Whisky
50ml measures.
Johnny Walker Black Label
Glenmorangie 12-Year-Old
Talisker 10-Year-Old
Chivas 12-Year-Old
Liqueurs and Amaro
50ml measures.