Best Seafood Paella in Birmingham

2 restaurant menus in United Kingdom, (the ranking and the list of restaurants are based on the number of recommendations received from users in the last month, currently updated to December 2024)
Selected filters:
Ranking
Sort A-Z
near you
Filters
El Borracho De Oro
El Borracho De Oro
93/100 (2854 ratings)
Restaurants
Gluten Free Options
Vegan Options
Mediterranean
Vegetarian Friendly
Spanish
Catalan
Gluten Free Options
Vegan Options
Vegetarian Friendly
Drinks
Dinner
Lunch
Sangria
Meatballs
Garlic bread
Suckling Pig
Salad
Octopus
Scallops
Spanish omelette
Scallops with Black Pudding
Arancini
Calamari
Chickpeas
Paella
Mussels
Churros de Patatas
Seafood Paella
Calamares
Crispy Fried Potatoes with Alioli and Brava Sauce
Patatas Bravas
Crispy Aubergine with Molasses Sesame and Chilli
Croquettes
Pea and Shallots in Cream
Paella Valenciana
Tapas
Fried Aubergine with Sesame and Molasses
Pork Cheeks
Cod
Tapas Desserts a Bit of Everything
Lamb
Prawns
Gambas Al Ajillo
Fish
Arancini
Pork
Omelette
Beef
Paella Valenciana
Fideuà
Seafood Paella
Gambas al ajillo
Suckling Pig
"Autumn has definitely arrived in Birmingham. And whilst I love a scarf and a pumpkin spice latte as much as the next basic bitch, one thing I really..."
Nosh & Breks
"I used to work in an office at Five Ways.  Back then it was a depressing place to be; the trashy Broad St in one direction, Edgbaston’s elitist..."
Meat And One Veg
"This is a nice, cozy and romantic space, perfect for couples or small groups that would like to share small dishes. There are some dishes that you..."
Rex Keeble
"ever wanted a place which feels like su casa? coming here for lunch or dinner makes you feel like your back in Spain visiting an old friend for a..."
Krupa Sheth
"Great food, good service and polite staff. The food was delicous, I wanted to try everything. The service was snappy and responsive. Would..."
Biohazard 001
"Great value (independent Birmingham card) for a wide range of tapas dishes with excellent service. Best churros..."
Jo-ann Lloyd
"Visited for a Painting and Sangria night with a group of colleagues and we had an excellent night! The Sangria was fab (they offer a non alcoholic..."
Jenni-Emily
"Good food nice atmosphere bit heavy on the price with some of the..."
BEN sullivan
"Speedy service and friendly! Very warm and fantastic atmosphere, would definitely go back..."
Rachael Brown
"The concept is amazing. The staff were extremely welcoming (seated my partner and I after they were meant to have finished lunch service, and did not..."
Indi Aujla
"Great experience. Exceeded our expectations for both food and service. We were a party of four, multiple choices for sharing including wonderful..."
Heather Hernandez
"Absolutely fantastic!! Went as a party of four on a Bank Holiday Monday evening. Every member of staff we dealt with was incredibly friendly and..."
Mark Pearson
Bar Estilo
Bar Estilo
84/100 (4069 ratings)
Restaurants
Vegetarian Friendly
Vegan Options
Mediterranean
Spanish
European
European
Mediterranean
Gluten Free Options
Spanish
Bar
Vegetarian Friendly
Vegan Options
Gluten Free Options
Brunch
Dinner
Lunch
After-hours
Gambas al ajillo
Quesadillas
Ribs
Chicken Thighs
Cocktails
Prawns
Octopus Gallega
Sangria
Baked Mushrooms
Beer
Churros
Falafel Tapas Burgers
Salad
Estrella
Nachos
Lemon Crema Catalana
Wings
Spicy chicken wings
Rioja Chicken
Chili
Peri peri chicken
Gambas Al Ajillo
Duck
Patatas Bravas
Calamari
Meatballs
Seafood Paella
Mussels
Paella
Cake
Calamares
Seafood Paella
Chorizo
Salmon
Burger
Patatas Bravas
mocktail
Halloumi
Cheesecake
Nachos with Cheese
Fried
Tapas
Sweet Potato Fries
Lamb
Tagine
Quesadilla
Tacos
Prawns Pil Pil
Beef
Fish
Sit down
Spanish
Mediterranean
European
Serves Alcohol
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Outdoor Seating
Seating
Table Service
Wheelchair Accessible
Brunch
After-hours
Dinner
Lunch
Mid-range
"The paella is a must have! There is a large range of tapas- i would definitely return! & there is a nice atmosphere too. Clean and friendly..."
Brummie Foodie
"The joy of going to a "bar" with the kids. Relax... Bar Estilo is a family friendly, fresh, and relaxed restaurant in The Mailbox, overlooking the..."
Ticker Eats The World
"Amazing! Seriously a must go! The food was delicious and service was fantastic. We had a great night and really glad we picked this place. We had..."
Catarina Silva
"Lovely staff and scrumptious food..we had some piri piri chicken with sweet potato fries and it was just out of the world. The chicken was juicy and..."
Guneeta Sawhney Sahdev
"Fabulous restaurant with cheerful helpful staff. I started with moist and extremely flavorful lamb koftas and them had grilled halloumi with spiced..."
Maxine Ostle
"A good bet. Eaten here a number of times. Cocktails are great and the wine list is good. If you're out with friends and fancy some convivial tapas,..."
Tommy Nane
"Nice restaurat which serves a wide variety of tapas. It is quite dim in the place but nice atmosphere..."
Jag
"Great resturant! The service is excellent, the menu is broad with something for everyone. The setting is cool and is very good..."
Lawrence Danger Fahy
"The tapas and the dessert were so delicious. Patats Bravas is a must.The main course was not so bad. Lovely place too with reasonable prices, would..."
Aisha
"Lovely ambiance. Nice and lively. Great service. And of course good food! Be it a weekday or weekend it's packed, which speaks for it all..."
Simren
"Decent place, located in Birmingham city centre. Food not special could be tastier but great variety. I liked the chicken quesadellia. Rum punch was..."
Olubukola Ayodele
"Nice restaurant, we booked for mother's day. The food was ok, but won't come back. Didn't like the high sits, very uncomfortable. Overall it's not..."
IRINA OSHENYE
"Once in a while, it’s nice stopping here for a quick pint and some nibbles. Haven’t eaten here for a while and was pleasantly surprised about the..."
Charles Bellington
"Popped in for a quick drink before a concert at the utilita arena (that's around a 15 min walk from Bar Estilo). Ended up having a plate of nachos..."
John Turney
"Had a lovely meal, really tasty vegetarian options and fantastic and attentive service. Thank you for making our anniversary meal so..."
Rebecca Jowett
"We arrived there with my friend after 9 as our last hope as the restaurant close the kitchen earlier. But we were lucky to receive the beautiful..."
Abi Gail
"Lovely meal and a very strong but delicious sangria. Service was spot on to. Have been coming here on and off for years and never disappoints. (Apart..."
Roger Evans
"Food was amazing - can’t wait to come back and try some other things off their menu! Service was above and beyond. And the atmosphere is busy (and..."
Louise Oldbury
"They say Birmingham is the second City after London but tonight it felt like the first city. We decided to dine out in the amazing Mail Box..."
patrick jacobs
"Superb evening here last night. Atmosphere is great. Food is superb, very easy to pile in on the dishes, prawn dishes are excellent. Drinks have some..."
Robert Hallmark
"Great food and cocktails. If you like tapas, you'll love this..."
Pete Chamberlain
"First time here and all round excellent. The location was superb, the food was delicious and cocktails were spot on. Staff were friendly and the..."
Manjit Kambo
"Tried our luck on a crowded Saturday evening and found nice places to sit and eat. The food and choices are pretty decent for the price. The menu is..."
X
"Me and my partner first chose to go to a Spanish chain, didn't really like it so we decided to go to Bar Estilo for the mains. I ordered a seafood..."
Vinie Pereira
"Very attentive waiters and great overall service. The waitress was very friendly and nice. If you can only get 1 thing, get the baked goat’s cheese..."
Hana Makhlouf
"My absolute favourite restaurant in all of Birmingham! Go to it every opportunity I get! The food and sangria are absolutely superb with so many..."
Cayla Huntley
"I love this restaurant and the food is always great. I live close to it so go there a lot, and have done for years now so have seen a lot of staff..."
Rebecca Downes