Byzantium in Birmingham

My family and I had a wonderful evening at Byzantinium. The food, atmosphere, decor and waiters were great. Special thanks to the hospitality and kindness to the owner who made our evening 😊❤️

Owner is amazing and very receptive, definitely recommend

Amazing tapas in the heart of Kings Heath. We will be back for more! Great veggie options.

Absolutely delicious tapas. Cosy and friendly.

Food was as excellent as ever, good size tapas portions, great choice and flavours, reasonably priced. Service was friendly but slow on this occasion - have had much better service here in the past. But it would not stop me going back to this lovely little independent restaurant.

Just had the pork belly and prawns was very good I'd recommend it for good quality food

Good selection of small plates, with dishes from across the Mediterranean. I would say the quality of the food was consistently good but not mind blowing. Aubergine parmigiana was particularly good though and good selection of veggie options.

The food, a mix of Greek and Spanish, is excellent. The best halloumi Saganaki I've ever had! Very vegetarian friendly. Not much atmosphere, but it was 7pm on a Tuesday in April (there for a gig at the Hare & Hounds)

We dined early so hard to judge the atmosphere as we and another couple where the only diners in there.

The food was delicious, but the waiter was not friendly.he barely acknowledged or spoke to us.maybe he had had a bad day but we did feel unwelcome.

Excellent food from genuine Mediterranean cook and waiter. Good choice and nice ambience.

Good little find just around the corner from the Hare & Hounds. We arrived without a booking so took a chance and luckily there was a table available. Really friendly service and tasty food. We had the pork belly, steak, kebab and croquettes. Aside form the pork belly being a little dry on one piece (good crackling though) the food was really good and we cleaned our plates. Would definitely return again if in the area.

Very very good food staff are more then helpful would definitely recommend and will definitely be back

Came here on recommendation, will not come again , paella was awful bland no colour and no crust on bottom of pan , probably the worst paella I have ever had , service was ok and staff friendly, wine was nice and a reasonable price , seats were hard and uncomfortable and the place was cold and to brightly lite

Many, many thanks for the staff in Byzantium to make our dinner a great experience. Food was amazing!

Lovely evening, excellent food, service great too

We came in on Saturday without a reservation and the staff were so welcoming, the food was excellent, especially the pork belly and the Moroccan meatballs, my wife had some of the fish tapas and she was delighted. We were too full for dessert but what we saw coming out the kitchen looked mouth watering, next time we'll save space for pudding too

In theory full of promise in practice disappointing experience. Being Greek the name Byzantium brings a sense of nostalgia and as its local we thought we give it a try. Firstly we made an online boking and they couldnt find it. The seating uncomfortable, the paintings on the wall tilted, the door hanging from the weight and you need to man handle it to open it. The food, at best average and I mean at best and we tried amost the entire menu. Tiny portions lacking flavour and seasoning. The chicken and lamb skewers were so thin almost identical with the skewer stick in width, never seen that before and because they were so thin they arrived cold. I mean I understand they need to make money but... The fish bites didnt have any fish, calamari and prawns are not fish. Can't recommend a single dish maybe the patatas bravas but even those were full of sugar. Half hearted effort by the cook cause it definetly wasnt a chef, in conclusion not for foodies. Won't be going again and its a shame cause we want to support the locals. I am a big spender when it comes to food but 2 adults and a 6 year old £100 with the tip, felt like day-light robbery for their food.

Fabulous evening out with my family - including my little boy, who was well looked after by the staff! Food was amazing - great selection of tapas - we ordered a big selection and everything tasted so good! Service was excellent, and our waiter was very friendly. Great atmosphere. We will be returning.

Really good food. Amongst the best tapas I've ever had. Every dish is carefully made and delicious. Will definitely go here again when in kings heath

Very nice food. Service is slow.

The food looked nice and tasted ok but was overpriced. Staff were lovely and we ate outside on a beautiful summer day so the atmosphere was lovely too.

Authentic, good value not compromising on quality, felt like we were eating abroad, perfect ambiance, loved it can't wait to go back!

Excellent tapas and lovely relaxing atmosphere. Staff friendly, would definitely go again 😊

We always have a fantastic time at Byzantium. The food is amazing and their desserts are just out of this world!

Lovely local restaurant. Great food and the best calamari I've ever tasted. I'm defo coming back and will take my friends here when they come to visit.

My mother had been talking to me about this place incessantly, a place she had visited with her friends some time ago. So, tonight, I decided to indulge her and we went there for dinner. The place is situated on a lively street full of pubs and restaurants in King's Heath, which adds to its charm. Upon entering, we found ourselves in a rather small first room where we dined. The space was quite limited, both in terms of table size (we had to combine two tables) and seating arrangements. Fortunately, we were in luck as there weren't many patrons that evening, allowing us some room. We each ordered three tapas dishes (they were indeed quite small, but that's the nature of tapas), and I must admit that I was pleasantly shocked by the flavors. The taste of the food was so impeccable that it alone would warrant a 5-star rating. This is undeniably one of the finest eateries in Birmingham where one can savor distinct and incredibly delicious flavors. The service was also good, though not flawless for a couple of reasons: We had to wait for 35 minutes for our dishes (though the wait was worthwhile, and we were not in a rush). The kitchen closed at 9:30 pm. I'm not certain if this is a Birmingham norm, but it does mean that you cannot order additional items if you desire. Setting aside these two points, which I would like to emphasize are not complaints but rather observations about my experience – an experience that was far from disappointing – we had a delightful time. I must say, it was a splendid surprise, and we intend to return without a doubt. The prices are a bit steep, but if you're seeking an exceptional dining experience, I wholeheartedly recommend it. Special thanks go to Emma and the unnamed server who brought our food. Both displayed a high level of professionalism and courtesy.

Nice Tapas restaurant. Slightly more expensive than others I've tired but you get what you pay for and the service was very good. Nice people. Food was good.

Randomly walked into this resturant and what a find! Been twice now and the food is amazing. Lovely little resturant too, highly recommend.

The food is always delicious here, lovely little Restaurant - the belly pork is to die for!

Food and service very good, the only problem we had is for the 2nd time no croquettes which is huge disappointment, please buy or make more to cater for popular dish as this has happened to other friends aswell. Thanks

Love the food at this lovely local restaurant. The food is fantastic, made with love and it's always top notch service with a big smile.

I came here with friends last night before going to a gig. The food was really tasty - some of the best tapas I've had in a long time - well worth a visit!

An unexpected delight. Great food, great ambience, excellent service. Not what I expected but delighted by the experience.

Best tapas restaurant in Birmingham hands down. Recommend the garlic flatbread (all the dips too) & the croquettes are from another planet!!!

Amazing food and great veggie options!

I found this very expensive for what we had and rather average, not somewhere I would go back to.

Loved it. Best tapas restaurant in Birmingham by far. Recommend the croquettes and the flatbreads - unbelievable taste. Great friendly atmosphere - it’s a must visit restaurant in Birmingham

A party of 12 attended the restaurant in May for a special occasion. Before I wrote a review I wanted to give the restaurant an opportunity to respond to our complaint and concerns and after 2 weeks non were forthcoming therefore we need to advise other people of the issues. The main issue is that our daughter suffers from a peanut allergy and at no-point did anyone ask about allergies when booking or when taking orders as other restaurants do and the menu online or at the restaurant does not state which items may contain nuts or lists any other allergies, it just tells the consumer to ask about allergies. This is not the way it should be or the way other restaurants work. My daughter ordered the chocolate pudding and it was only when it arrived that my I saw visible nuts and asked about the ingredients, immediately the waiter did not know. He went away to ask and then advised us that the pudding contained nuts on the surface and within the pudding. If I had not noticed this, it could have resulted in my daughter having a very serious reaction. I really do not feel that the restaurant is doing sufficient to protect customers and should really review and change the policy with regards to allergies. The other issue is, that we were seated upstairs, which is fine but from previous experience we feared that the service would not be very good as we had experienced last time when seated upstairs. The waiters appear to forget about you and we had to go downstairs on several occasions to chase for drinks, insufficient wine glasses for the wine and then the food took so long to arrive that we ended up having to leave without the final dishes as by 9.30 the children were very tired, considering we were seated by 6.30. I feel really disappointed about the entire thing, particularly when it was for a special occasion and when my daughters health was put at risk. Having visited a few times before, unfortunately we won’t be returning.

Lovely atmosphere and surroundings in restaurant. Great range of drinks including 0% alcohol Peroni and San Pellegrino soft drinks. We had a mix of tapas from meat, fish, veg dishes. All tasted delicious and good portions. The vanilla and especially the pistachio gelato were to die for, best gelato I think I've ever had. Cost about £30 per person with drinks. Only hiccups were wrong drinks served and wrong dessert but corrected straight away. Restaurant owner was very helpful and gave off relaxed vibes and quality service. Will definitely come back soon.

Lovely pre gig meal with my daughter… very fresh tasty food in a quirky and spotlessly clean environment… will definitely be back 👍

Lovely food but a little music in the background would help with the ambiance of the place

Food and service was amazing. Thought it was good value for the high quality of each dish. Home made Moroccan orange cake was delicious!! We will be back for sure. Thank you for a lovely evening

First class selection of Tapas. Highly recommended 👌

We were a group of 5 seated upstairs and had a wonderful evening. Small tapas plates (2 each) plus patatas bravas, flat breads and dips. Great variety of food all tasty and hot. Delivered by two different waiters, both attentive without being intrusive. I enjoyed it so much I booked to go again.

Service was a little slow, but it was all very much worth the wait. Food was great and the staff went above and beyond what I would have expected. I will be back!😋

Good range of gluten free options. Mushrooms were delicious.

The staff was superb, especially our waiter He took time to discuss with us and have fun It is possible to have large tables upstairs (we were 8) Concerning the food, it was good but I expected better. Maybe « Tapas » is not the best term for every meal on the menu Service was really good and quick We had a good dinner

Lots of vegan option. Excellent wines. Support local.

Deeeeelicious. Son who ‘doesn’t like tapas’ loved it, thank you chef Antonello. Meatballs gorgeous and chicken skewers too. We had 3 dishes each plus flatbread to share and we were stuffed and couldn’t finish. Elias served us and he’s a blast. Ask him where/where not to go in Italy!

Fantastic service and food was exceptional!

We needed something fairly quick but not junk food, at 6pm. Byzantium was perfect. Their range of meat, fish and vegetable tapas dishes for £6-£9 each is served in a pleasantly authentic restaurant in Kings Heath within walking distance of the pay and display car park. We didn't reserve, but I should think it's a good idea later in the evening. Will come back here for a proper meal.

Food was nice with a good selection, however expensive in comparison to what you actually got! Plates were very small, I’ve never seen a chicken skewer so small! Almost like they were a party buffet size! Service to bring the food was fine, but had to wait ages and then call someone over 15-20 minutes after we’d finished to clear the plates, then wait again for the desert menu. Desert was a bit of an anti climax! Quite clearly cake warmed up in a microwave as my friends cake was stale. My ‘Moroccan orange cake’ had no taste of orange at all! Won’t be returning in a hurry!

We were really disappointed with our visit to Byzantium. The service was absolutely appalling and almost non-existent. We waited at least 15 minutes after sitting down to order a drink, the staff were hardly ever in the restaurant felt like they were just sat in the kitchen. The food was very average, had one nice dish but the rest was poor and over-priced. Felt sick most of the following day. The seating area in the restaurant is quite pleasant that’s the only positive thing I can think of. Won’t be going back that’s for sure.

Went with my husband on a Friday night. I had seen this restaurant quite a few times on trip advisor but assumed that it was Asian food. Its Mediterranean tapas, fresh and lovely. Food was lovely, although smaller portions, we had lamb and chicken skewers, very disappointed, both came out trimmed down all sides about 2cm squared. I've never seen this before! I expected chunks of meat on a skewer. Sat upstairs and was quite cold, need a good heater. Would definitely go again though, lovely ambiance and nice food.

Visited a Saturday lunch with family for my daughters birthday, no faults , food fabulous, atmosphere fabulous and service great. Look forward to going back

Always a great eating experience. Love it.

this is my favourite tapas place in the whole uk, and i have returned many times. staff are lovely and the aubergine parmigiana is to die for!!! good veggie options too

Loved the food & the staff were all really helpful

Amazing Middle Eastern food at a very reasonable price. Friendly and efficient staff

The food here is always amazing, staff are friendly. Our go to restaurant for special occasions, never disappoints! Go try it! Favourite dishes for us are the pork belly, halloumi saganaki, tortilla vasca. Great selection for vegetarians and if you have room, the puddings are also delicious.

Have been as a couple and with friends and this place is a winner every time. You quickly feel transported to a characterful eatery on the continent. The food is delicious, extremely well-priced, and the vibe is relaxed and friendly. Recommend the Moroccan orange cake!

Have been many times before, but went on Saturday evening, they looked full, however service was quick and friendly. The restaurant has extra seating upstairs which we were unaware of, which meant we were able to be seated straight away. All the food was excellent and enjoyable, my friend ordered the halloumi saganaki and loved it, she ordered a second dish of it immediately. A lovely installation for York road and one I would highly recommend

Everything was excellent, we will be returning.

Amazing food, loved it. 4 stars as there was a lot of food that wasn't available.

I had dinner here yesterday evening and really enjoyed it. The staff were friendly and the food was excellent. The overall feel of the place is small but not cramped, and suits perfectly for dining for two.

I had dinner here yesterday evening and really enjoyed it. The staff were friendly and the food was excellent. The overall feel of the place is small but not cramped, and suits perfectly for dining for two.

Amazing - Food was gorgeous & the service was really attentive, we’ll defo be back!

Really nice food here. Good service, nice place, pleasant atmosphere. A group of us nipped in for a quick tapas before going to the nearby Garden cafe. Really good service, decent food. 😎👍

Delicious! Flatbreads are amazing and the pork belly

Brilliant food worth trying a few different menu items

Mothers Day lunch treat, great food, great staff, fabulous company

I love this place and my recent visit with my parents didn’t disappoint at all. My Dad has a lot of food allergies and our young lady server treated us with care and made sure he could eat everything we ordered that wasn’t the flatbread (which is ok, my mum and I made short work of that, it was thin, crispy, fresh and delicious!). Probably more of a payday treat kind of place but honestly worth every penny to me. Thank you so much guys, again!

Me and my husband visited your restaurant on 5th March and we were not disappointed. I was looking for somewhere a bit different to eat and came across your restaurant. Upon arrival we were shown to our table. We ordered some drinks and looked through the food menu. The food all sounded amazing and I could easily of chosen everything. We had a garlic and chilli flatbread with zalouk which was delicious. We chose the prawn in garlic sauce, meatballs, lamb skewers potato alioli, and the vegetable paella. Oh my the food was delicious. So tasty and well presented. We both had the affagato to finish which was delicious. Highly recommend this place if your looking for somewhere different to eat. Will definitely be back again. Thank you for a wonderful evening.

A real find, suggested by a friend who accompanied us. We started with Flatbreads, one of us asked and had a gluten free one. It would be a good idea to indicate on the menu that gluten free is available. We shared a rich variety...

It is a lovely restaurant, very friendly staff and their food it's one of the best we tasted recently! Thank you very much and we will see soon again 💯😊

The food was excellent, although it did take a while for it to all come out. We were sat upstairs and we felt like we had been completely forgotten about - service was poor. Beware the business do not give the staff their card tips,...

Terrible experience. Mean portions and how can anyone get potatas bravas wrong.

I’ve been here many times now and every time has been perfect with no complaints all, Sara gave us the best service and she was on her own front of house and always had a smile on her face and every table was full we...

Small restaurant with a separate small area to the back. We had a variety of tapas, pretty much all they had on the menu, but about half the menu wasn't available, mostly the interesting non-standard tapas dishes. It was busy, and mid-week between Xmas and New Year, but still a bit annoying. Will try again another time.

I'd wanted to go there for a long time as the type of food reminds me of home. I was not disappointed. The food was incredibly delicious and there was such a big choice in the menu! But the best part of the experience was the great personal attention and friendly treatment from the staff! They made me feel very welcome and special, like they'd been expecting me for a long time! I will definitely return there again!

Great place for tapas. The service was excellent. Thanks a lot for that Ilyas

Excellent food, a bit of a gem 😁 Isyas was an excellent host 👍

Brilliant food and great service from Ilyas and Sara :)

Great food and excellent service.

Byzantium is a real find, beautiful tasty tapas and friendly attentive staff. Will definitely be going back and would definitely recommend.

We had a lovely dinner here. Love the tapas every dish is beautiful! Sara and Ilyas are super nice and helpful. Thanks for the wonderful experience;)

Ilyas our waiter was incredible. Perfect food, perfect service. Couldn't recommend enough!

Excellent service and lovely food. Will be back again soon and be sure to bring friends!

Went Saturday evening at 6pm. Very quiet only 3 tables but turned two lots of people. Needed to ask who the tapas worked. The waiting staff were friendly and advised on dishes. One dish was no longer made so menu needs updating. Ordered 6 dishes...

Excellent food,great service,good wine list,all good.

My go-to restaurant in Kings Heath. Food, ambience and service is exceptional. Pretty much tried the entire menu and every single dish is 10/10.

Great food. Have had really friendly service on week ends. Single server was a bit overwhelmed the time I went on a Monday

Every time I go food is amazing

By far one of the best meals I've ever had. Absolutely fantastic, one of Birmingham's little secrets.

Everything about our evening at Byzantium was fabulous. The menu was so appealing and everything we chose was mouth watering. The halloumi saganaki tapas was something not to miss but to be honest so was everything else. So many home made Mediterranean deserts it was difficult to decide. We went for the cannoli and affogato to share which really went well. Lovely atmosphere and great service. Can’t wait to go again.

Very good though arrived just before closing

Efua and her restaurant team wen above and beyond to deliver a bulk takeaway order for my 60th birthday party, serving more than 20 people. The food was fantastic from flatbreads through a range of tapas and paellas to desserts. It was full of flavour...

The tapas was delicious and it was an ideal date location for my boyfriend and I! The pork belly, king prawns with creamy garlic and chilli sauce, patatas bravas and Arrosticini lamb skewers in particular were my favourite and I would highly recommend! I enjoyed...

A fantastic and friendly eatery for Mediterranean food.