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
Catalan
Spanish
Gluten Free Options
Vegan Options
Vegetarian Friendly
Dinner
Lunch
Drinks
Calamari
Arancini
Mussels
Spanish omelette
Paella
Calamares
Scallops with Black Pudding
Seafood Paella
Patatas Bravas
Chickpeas
Croquettes
Churros de Patatas
Crispy Fried Potatoes with Alioli and Brava Sauce
Paella Valenciana
Tapas
Crispy Aubergine with Molasses Sesame and Chilli
Pork Cheeks
Cod
Pea and Shallots in Cream
Lamb
Prawns
Fried Aubergine with Sesame and Molasses
Fish
Tapas Desserts a Bit of Everything
Pork
Gambas Al Ajillo
Fideuà
Omelette
Beef
Arancini
Gambas al ajillo
Paella Valenciana
Seafood Paella
Sangria
Meatballs
Salad
Suckling Pig
Garlic bread
Suckling Pig
Scallops
Octopus
"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
European
European
Mediterranean
Spanish
Gluten Free Options
Bar
Vegetarian Friendly
Vegan Options
Mediterranean
Spanish
Gluten Free Options
Vegetarian Friendly
Vegan Options
Dinner
Lunch
After-hours
Brunch
Calamari
Seafood Paella
Mussels
Cake
Meatballs
Calamares
Chorizo
Paella
Salmon
Seafood Paella
Fried
Burger
mocktail
Patatas Bravas
Halloumi
Tagine
Nachos with Cheese
Sweet Potato Fries
Quesadilla
Cheesecake
Prawns Pil Pil
Lamb
Quesadillas
Tapas
Chicken Thighs
Fish
Tacos
Beef
Octopus Gallega
Gambas al ajillo
Ribs
Sangria
Baked Mushrooms
Cocktails
Prawns
Beer
Falafel Tapas Burgers
Churros
Lemon Crema Catalana
Estrella
Salad
Rioja Chicken
Nachos
Spicy chicken wings
Wings
Gambas Al Ajillo
Peri peri chicken
Chili
Patatas Bravas
Duck
Sit down
Mediterranean
European
Spanish
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Outdoor Seating
Dinner
Lunch
After-hours
Brunch
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