Best Paella in Birmingham

8 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
The Spice Merchant
The Spice Merchant
89/100 (1351 ratings)
Restaurants
Indian
Indian
Pakistani
Middle Eastern
Pakistani
Vegetarian Friendly
Healthy
Middle Eastern
Halal
Halal
Vegetarian Friendly
Dinner
Paella
Tandoori Chicken
Lamb
Fish
Lamb Balti Madras
Paella
Tandoori Chicken
Naan
Chili
Curry
Sit down
Pakistani
Healthy
Indian
Middle Eastern
Delivery
Takeout
Reservations
Seating
Table Service
Dinner
Mid-range
"Some of the nicest food you will ever eat and one of the best welcomes you will every get, this might just be why we have been coming here for over..."
Timothy Cotterill
"First class service. Wonderful ambiance! Friendly and professional staff and lovely food. Thank You to the brothers who run The Spice Merchant who do..."
Karla Fisher
"Orderd food through justeat for the 1st time and really enjoyed the food, it was hot, enjoyable to eat, correct texture and taste. I will be ordering..."
Abrar Din Hussain
"The Spice Merchant with Abid Hussain in charge is the best curry restaurant in Birmingham. I have been to his restaurant(s) for over 15 years and..."
Neil Collins
"Best Indian food in Kings Heath and Moseley. Love this place and the team are..."
Penny Brown
"Always greeted with a warm welcome. The service is super & the food is amazing. Best in the area..."
Michelle Murray
"Amazing food and wonderful service. So glad they are back. Have been coming here for over 10 years and always pop in when I'm in..."
Matthew Parry
"Delicious food and great atmosphere. You really need to visit to experience..."
Fina Hussain
"Me and my friends eat there on a regular basis the food is amazing between us we have tried most of the dishes and cannot fault any of them the staff..."
Peter Salmon
"As great as ever. It was so nice to come back after a while away. Lovely welcome, great food and a really buzzing atmosphere. Best curry in Kings..."
Penny Brown
"The food is very nice and reasonable price. Nana bread is fresh and good. The waiters are all very nice and helpful..."
doris chan
"I visited here yesterday during a work trip to Birmingham and with one taste of my lamb bhuna, I announced to the table that it was the best I’d..."
Mrs H
"This is such an authentic place! Loved every dish I had! Really recommend it! So tasteful! My boyfriend brought me here and let me tell you it’s..."
Juliet Ferry
"Dined here many times, great food, great service, great atmosphere, staff really friendly and..."
Anthony Jones
"Super neighbourhood restaurant. Although this venue went through a difficult patch, in my opinion, in terms of service and food quality, it has..."
Diane
"Great food, great service. Nice decor, Clean place, with friendly and kind staff. The food was so good. Highly..."
Jason Battes
"Food is always excellent. Service is attentive but never intrusive. My friends value being able to bring their own alcohol. Overall great value for..."
Aamir Syed
"amazing food, lovely vibe, great owner..."
Annabel Whittle
Pizza Belushi
Pizza Belushi
84/100 (5412 ratings)
Restaurants
Fast Food
Fast food
Belushi Special Donner Mix
Calzone with Added Cheese on Top
10 Create Your Own Pizza
Mexican Fries with Cheese
Belushi Special Pizza
Paella
Paella
Onions Rings
Toasted Baguette
Sit down
Fast food
"Excellent tasty food with a variety to choose from. Friendly environment with great customer service. Highly recommended and will definitely be..."
Kammer Ramzan
"Legend MashAllah may Allah bless you even more helping out the local community by providing free iftar meals for families. Everyone support the..."
〖ᗴᗪ〗Clan Official
"The Best Pizzas, Burgars and shakes in Birmingham. I would highly recommend this to all friends and family in Birmingham. Friendly staff and the..."
Nadeem Iqbal
"What a great service and food. Highly highly recommended. Top lads. Excellent quality and quantity of food. Good fast service aswell. Excellent place..."
Mustafa H
"Had to stop here unexpectedly but the owner was extremely friendly and helped us out with an order. To top it off the pizza and chips were delicious...."
J L
"Deliciously hot pizza. Great service from Staff and owner!! Will deffo come..."
Asim Sharif
"Very nice pizza here. Fresh and tasty. Better than many shops. So..."
ibraheem raza
"The best pizzas in Birmingham. Taste very good, i am visiting from Saudi..."
Abdulkarim A
"The customer service was definitely great friendly and helpful staff. The food was piping hot when it was brought home. We had the chicken strips..."
Saira
"The pizza is good from here, really enjoyed it. The staff could do with being politer. Barely got a greeting from our server and the delivery driver..."
Zac T
"Personally, I like the pizzas from this place. My missus doesn't (as she thinks they're too greasy), but for me they're okay. Pros and..."
Moe Sharma
"The pizzas at this place are crazy good and the meal deals make them really good value too. Delivery times are, as another reviewer said, all over..."
Nas Parveen
"Great local pizza place, always serving top quality food at a very reasonable price. Highly..."
Hubert Walczak
"5 stars for customer service by the owner. pizza was great quality. prices are competitive. overall highly recommended. first time we tried..."
Mohammed Khan
Ristorante Veneziano
Ristorante Veneziano
84/100 (1027 ratings)
Restaurants
Gluten Free Options
Italian
Mediterranean
Italian
Mediterranean
Vegetarian Friendly
Gluten Free Options
Vegetarian Friendly
Dinner
Lunch
After-hours
Bruschette
Calamari
Tagliatelle Al Salmone
Pesto
Risotto
Double Espresso and Amaretto
Coppa Gelato Misto
Fish
Calamares
Filetto Ai Porcini
Antipasti
Salmon
Profiteroles Scuro
Spaghetti
Paella
Fettuccine
Ice Cream
Ravioli
Linguine
Wine
Prawns
Sea Bass
Penne
Tiramisu
Veal
Salami
Saltimbocca Alla Romana
Bass
Vegetarian Pizza
Lasagne
Lobster
Mixed Salad
Ice Cream
Tagliatelle
Pasta
Mushroom Sauce
Paella
Salad
Calamari Fritti
Scallops
Sauté Potatoes
Sit down
Italian
Mediterranean
Serves Alcohol
Highchairs Available
Full Bar
Reservations
Seating
Table Service
Wheelchair Accessible
After-hours
Dinner
Lunch
Mid-range
"It was our first time at this Italian restaurant 🇮🇹 We booked for Valentine's Day 👍 Very nice 👌 We was nicely Greeted at door n was..."
Zeta Wilkie
"Atmosphere and food were amazing! Service was great too. Will 100% be returning. Great find..."
Kimberley Rose
"Great food, served beautifully hot, helpful friendly staff definitely one to try in kings..."
Jo Everill
"Delicious and fresh italian food and lovely..."
Scarlat Oana
"I had an excellent meal, recommended by the waiter, fantastic food and service, the restaurant is very clean and attractive. I'll go..."
Sharon Lee
"Every time it's fantastic! Food and service, totally..."
James Claridge
"Good Food, Good Service, Good Value... Definitely worth a visit..."
Jade Kielty
"Another fantastic meal at my favourite restaurant in Birmingham. The food was a gorgeous as ever and the staff are lovely. We did miss John Franco..."
Tracy Fitzgerald
"An excellent place to go out for a meal. Great food and..."
Tomáš Zuna
"Having lived in Italy � for two years it was lovely to get genuine Italian..."
David Fullstone
"Our second visit to Ristorante Veneziano and it definitely won't be our last. Went for my fathers birthday and the food and service were fantastic...."
Fiona Murphy
"Excellent food. Excellent and friendly..."
Adrian Gill
"Lovely food. Pleasant atmosphere. Very nice independent restaurant with parking across the..."
Sarah L Franklin
"Excellent food and friendly service highly..."
Mike Taylor-Crabb
"Cucina davvero buona.. personale simpatico ed attento ai particolari , da provare..."
Rosita Loforese
"Delicious food, excellent service. I had the fish of the day.. Two sea bass fillets, in wine sauce, with fresh vegetables. Followed by a lemocello..."
Gill Bentley
"Wonderful little restaurant in the heart of King's Heath. Can't believe I've never come here before but it's easy to miss while you're walking on the..."
Teodora Kralcheva
"Amazing delicious food & lovely atmosphere, decor is really nice & the staff are so friendly & very attentive. My favourite go to restaurant by far...."
Crystal Clear guidance
"Lovely restaurant, food was cooked fresh so a little bit of a wit, food was excellent and well worth it. Would highly..."
Dan Waters
"Really Lovely and accommodating staff and brilliant food. It is a small business, so wait times can be longer when it's full, but still well worth..."
Andrea Haenze
"This restaurant is a real Italian gem right on Kings Heath high street. Great menu choice, all home cooked, delicious, authentic and fresh. Lovely..."
Andrea Bean
"Lovely atmosphere with beautiful paintings. The staff were friendly, and service was incredibly quick. The food tasted great and the price felt very..."
Robin _w05
"I went for a party event and they put up a big table upstairs for about 25 people. There is a bar up there so you can stay upstairs all evening. The..."
Desmond Cole
"First visited the restaurant with my partner during the Eat Out to Help Out scheme and we loved the place.. Really intimate and local restaurant feel..."
Ollie Lloyd
"I went as part of a group and the staff, service and food was spot on. It is far better than any chain restaurant and is a little gem of a place..."
John Townend
"This place should be full every night... Honestly some of the best food I've ever tried. I had the spinach ricotta ravioli, partner had calzone and..."
Danny Mac
"Phenomenal food. As a veggie, the fact that veal is served is somewhat disappointing, but I can't argue with the quality of the vegetarian options:..."
R Gouthwaite
"fantastic service - thank you staf- and the food was superb - the best steak and finest quality veal we've eaten for a long, long time. Beautifully..."
Nikos Mishelakis
"This little gem in kings is the best Italian restaurant in the area. The fillet steak is to die for, pastas are great and I had scallops for..."
Nathalie Duchateau
"Wonderful birthday night meal with family. The food was lovely. This was our second visit and the food and service was brilliant the on the second..."
Rose Day
"Had a really enjoyable meal with friends last night. Friendly service and great food. Generous portions but no loss of quality as a result. A lovely..."
Julia
Khan Palace Cafe & Takeaway
Khan Palace Cafe & Takeaway
82/100 (612 ratings)
Restaurants
Pakistani
Afghan
Middle Eastern
Afghani
Pakistani
Indian
Middle Eastern
Dinner
Lunch
Breakfast
Red velvet cake
chicken
Pakora
Fries
Poo Burger
Mozzarella
Hamburger
Paella
Kebab
Paella
Chicken biryani
Cappuccino
Afghan
Indian
Middle Eastern
Pakistani
Breakfast
Dinner
Lunch
Cheap Eats
"After my visit to the city centre café last night, I recommend the Masala Fish.  Polite and prompt service, the dish was nicely prepared and well..."
Neil Johnson
"Nice halal takeaway with a variety of options and plenty of sitting area. The prices are very affordable considering it's at the centre of..."
kai m
"If you're stuck for a place to eat in town look no further than this simple Pakistani Afghani takeaway grill shop. The cheeseburger meals really do..."
Saiman Miah
"Had a very nice chicken wrap. The coating marinade is very nice. Very good service quick and easy. Food os halal and really nice.they do deserts too...."
Kasim Shabir
"Excellent authentic Pakistani taste. Very friendly staff. Menu has more on offer than most usual takeaways. A must try if looking for Halal options..."
Tehreem Atif
"Ate twice… really nice Halal food option near City Centre Biryani 8/10 Shawarma..."
Usama Zameer
"It's great and a family run outlet... they are welcoming and offering a wonderful service.... and value for..."
Arun M A
"The food, staff, cleanliness everything is just awesome. You can have a variety of food especially for those in search of halal food in bullring..."
Arshad T
"A wide variety of foods sold here, including pizza. Looks quiet but gets quite busy for eat in and takeaways. There’s a little desert place at the..."
Laky
"Good excellent place food is freshly made along with nan..."
Varun Mathur
"Amazing halal food at great..."
Akber Saab
"Excellent food. Friendly..."
Usman Ali
"The food and service is fantastic. The staff are welcoming and I believe they go the extra mile to provide fresh quality food and efficient service..."
Farah K
"Very friendly staff and tasty food with reasonable price, you can get Kawa(green tea)..."
Duke UK
"It is okay not the best. The restaurant has no ventilation system so if it is warm outside then don't expect inside here to make you feel like on..."
H
"Decent food would visit again polite staff fresh..."
Farida Malik
Zurbyan
Zurbyan
80/100 (285 ratings)
Restaurants
Arabic
Quzi & Mix Grill
Fresh Chilli Sauce
Chicken biryani
Mandi
Mixed Grill Platter
Lamb with Rice
Falafel
Paella
Arabic
"Delicious food, let us in even though they were close to closing , private seating area available. Didn't have to wait long for food to be served,..."
Naimah Gibbons
"Inside segregation area needs modernising and upgrading! ! Food was..."
Sitara U
"Fresh tasty food good service very reasonable prices highly recommend. Definitely coming..."
Batool S
"Great place quick service tasty food and cheap as well would..."
Ibrar Ali
"Ordered a mandi. Order came really quick and everything was spot on. The whole mandi platter was delicious..."
Abz Hussain
"Best place. The restaurant is huge got many sits available. The food tastes authentic and most of the dishes are Yemeni, Saudi cuisines. Portion..."
Alaa Addin
"The food is absolutely delicious here, such good value for money and great portion sizes. Unfortunately, the decor is very tired and needs a serious..."
S B
"Staff are very friendly and accommodating to needs. The food is very nice and authentic to the culture. Very tasty and fresh. Dropped one star on the..."
Nosheen M
"Great place and excellent value for money. The staff are friendly and helpful. The food is excellent and made fresh on order. They have separate..."
Nehman Younas
"It was nice but not enough on the menu, they had no sauces or drinks or salad enough.Toliet not good no tissue also when eating something greasy with..."
Laila Atiq
"Halal place. They do arabian dishes but nothing special. The food is good but not extraordinary. This is in a good way. The taste is very authentic..."
Ahad
"Good portion sizes, fattoush salad and hummus was very nice. The main dishes were authentic and..."
Kanwal S
"Greate place for having grilled food and Arabic dishes of rice. They have family cabins for better privacy and gathering wile having your..."
Muna B.
Big John's
Big John's
76/100 (425 ratings)
Quick Bites
Fast food
Potato Wedges
Strawberry Milkshake
Pizza Toppings
Southern Fried Chicken
Spicy Burger
Fish and Chips
Paella
Kentucky Fried Chicken Popcorn Chicken
nuggets
Chocolate cake
Beef burger
Peri peri chicken
Onion Ring
Fast food
Street Parking
Nakira Bar & Restaurant
Nakira Bar & Restaurant
75/100 (1728 ratings)
Restaurants
Vegan Options
African
Grill
Bar
Vegetarian Friendly
Vegan Options
Vegetarian Friendly
Dinner
Lunch
Prawns
Yakitori
Sweet Potato
Alpha Burger
Surf And Turf
Oxtail Greens and Sadza
Chicken Wings
Bagel
Sirloin Steak
Paella
Paella
Burger
Surf and Turf
Sirloin Steak
Ribs
Tilapia
Chicken Wings
Fish
Beef
Bagel
Seafood
Rotisserie Chicken
Classic Beef Burger
Wings
Mimosa
Ribs
"Look at that portion of chicken. For the money you get quite a substantial meal. Chicken could have been a bit tastier but the jollof was cooked very..."
Folu A
"It has a pretty great atmosphere, the food was great. They serve African cuisine. The pricing isn't too bad either and the portions are quite big...."
Charize Dayao
"Great African food at a good price. The restaurant is clean with a morden twist. Helpful and friendly staff. I had sadza oxtail and greens. Will..."
Paida Paida
"Beautiful place with very friendly staff working. Has traditional African artifacts on walls as decorations. Really enjoyed the meal I had. Great..."
Nisaga Liyanage
"Very relaxed staff , just go with the flow , our server was bery polite and ensured we had all we needed if you fancy a quick bite to eat its not the..."
Theodore Barnes
"Wow!!! Went there for a friends birthday and it was more than I expected, I had a starter and a main of bbq ribs and I’ve got to admit that I loved..."
Jessica Smith
"Lovely, 'homely' African setting. The manager and owner maintained an accessible, friendly presence and very accommodating of requests to spring a..."
Abíọ́dún Olúbùnmi Ọlọ́rundá
"I don’t usually write reviews, but after the wonderful food and services I just had to. I went there to celebrate my Birthday and the staff just..."
Nikki Smith
"The restaurant was amazing. Service was fantastic! We arrived quite late due to difficulties with the sat nav and locating the place but everyone was..."
Grace Lewis
"Mostly visit here for the night life. The environment could go from good to ugly. General the food are good though but have had better else where...."
Adventure Explorer
"Utterly fantastic evening after a not too good start. They were out of many items on the menu having completely overwhelmed the previous night. The..."
Shelagh Garbutt
"Nakira is a stunning AfroFusion restaurant and bar, I found the place easily and I was very well looked after, perhaps because I was dining alone..."
Sahara Gold
Lahore Kebab House
Lahore Kebab House
70/100 (2180 ratings)
Restaurants
Dinner
Lunch
Breakfast
Paella
Roti
Ribs
Chicken tikka
Cheeseburger
Fries
Grilled chicken
Cheeseburger
Fish Masala
Grilled Meats
Ribs
Grilled Donner Burger
Focaccia
Lamb Donner with Chicken Chapli Spicy
Apparently Masala Fish and Naan
Paella
Seekh Kebab with Naan
Biryani
Focaccia
Curries
Breakfast
Dinner
Lunch
"Old school place thought I would visit this after many years away, Did not disappoint the food was lovely the place has had an uplift and is more..."
abid mahmood
"Went for eid with family for a bite to eat, great atmosphere and door was excellent with exceptional taste. Would recommend this establishment for..."
4he 0ne
"We have been visiting this place for over 20 yrs. Even to this day the standards are just as high and food excellent as the years go on. Our..."
Z B K
"Whenever I come here I get a masala fish with naan or chips and I must say this shops food is really..."
Tawhid Islam
"Good food and prices are good with good customer service aswel there..."
Andrew Floyd
"Food was fresh and the cod fish was very ..."
Irsah Ali
"Food was tasty full of flavour, nice place to sit in to eat. Food priced good to this is my 2nd visit just as good as first..."
Greg Halliday
"Best food Great value for money Grill Donner..."
mohammed amin
"Great place to eat for a quick lunch. Staff friendly . Food cooked perfection . Great menu. Clean wasn't crowded as it was early Sunday..."
Abrar Din Hussain
"Masala fish and naan, been my staple for years...of course it's cold. Bit expensive but the portion makes up for it. Used to be complementary mint..."
Afzal Zaman
"This place has it ups and down .. however it The classic go to place as per the elders .. my pops would take me here when I was in younger , when I..."
Ally Shaw
"Food was banging. Took a bit of time but really worth it. I wish they had a better selection of sauces but the food was..."
Faraz Ijaz
"Food is always good. Service could do with a slight..."
irshad mohammed
"Decent place, you won't get restaurant style service if eating in...will have to order at front first before sitting in & if you need tissue/cutlery..."
Stance_ MXFIA