About Byzantium Tapas
Dear diners, to reserve for groups larger than 7 people, please contact the restaurant directly.
With a great selection of freshly made Tapas and a variety of fine wines Byzantium Tapas Bar makes a bold culinary statement in Birmingham. The friendly place in Kings Heath gives a fine overview on authentic Spanish tapas that also draw a lot of inspiration from Greece and the Middle East. Enjoy dining in a beautiful setting with friends or colleagues after work – chef Agustin will be glad to recommend a dish or two you have never tried before.
- Monday 17:30 - 23:00
- Tuesday 17:30 - 23:00
- Wednesday 17:30 - 23:00
- Thursday 17:30 - 23:00
- Friday 12:00 - 15:30, 17:30 - 23:00
- Saturday 12:00 - 15:30, 17:30 - 23:00
- Sunday Closed
The discount applies only to the specified times and is exclusive only to online reservations.
You will receive the discount automatically with your online reservation.
Mid-Week Special - Meal for Two for only £25
Have a meal for two for only £25: 2 Flatbreads | 2 Dips | 3 Tapas | 1 Special
Special Offer runs Tuesdays and Wednesdays | Cannot be used in conjunction with any other offer
Celebrate Mother's day with a special #MothersDayMeal at Byzantium Tapas Restaurant!
All mothers will be given a complementary glass of bubbly on arrival and we will have two new desserts on offer, especially made for Mother's Day - our homemade delicious white chocolate & strawberry cake and Torta Mimosa. From Monday 20th March to #Sunday26thMarch... We will open for lunch on 26th March from 12 to 4pm. Due to popular demand we recommend you book your table today. T 0121 444 5444, or www.byzantiumtapas.co.uk/booking/
Creating food that gets people talking – that’s one great line by Byzantium Tapas Bar. And so very, very true. We’re very happy to present you Birmingham’s finest Tapas Bar that’s offering food that’s nothing short of amazing. New chef Agustin is set to provide you with a great culinary experience, and the selection of wines is quite delectable, to say the least. Kings Heath has never been closer to the south.
Byzantium Tapas Bar are a small and independent tapas bar, serving you choices that are sometimes quite out of the ordinary. Be prepared to enjoy a host of Mediterranean fusion food that’s taking inspiration from Middle Eastern and Greek cuisines and influences. Come by Kings Heath and have the friendly place take care of you, having you enjoy a true Mediterranean evening.
We had the vegetarian options. Excellent variety, and all delicious. The house wine was also a really good choice. Very good vague too. We will be back.
Lovely little restaurant! Fantastic food and great service. The staff are so friendly and helpful. We will definitely be returning and would recommend this place to all our friends 😊👍
Fab place, lovely food. Don't go there hungry though. The portions are not on the large side. Service and place is fab, Not sure if would return again, due to the portion sizes.
Great dinner as always. A firm favourite for tapas. The food and wine is always good quality and at a reasonable price. Try to sit downstairs if you can.
This is a lovely small restaurant on a side street from the main road, but the whole area has a great independent, slightly bohemian vibe. We were the first diners in at 6.45 which worried me. But it was only because of the time - it soon started filling up. The staff were attentive and friendly, and the food was pretty good. It was Spanish meets Greek meets Moroccan, and a sensible sized menu for food, and a much larger one for drinks. The flat bread to start was one of our favourite dishes, as it was made to perfection. The mains were all good. If being critical the courgette fritters were too big because that made them a lot soggier in the middle, and the croquettas were made with potato which I think is wrong. But we both absolutely loved the pork belly - well cooked, fat perfectly rendered and sat in a delicious balsamic sauce. We left feeling full, having enjoyed the atmosphere, savoured a nice independent experience and being well looked after.
A charming restaurant, just off a busy high street. We usually go on a lunchtime and have the tapas. They do, however, open in the evenings and have a comprehensive Mediterranean menu. 3 or 4 tapas dishes are sufficient for two people sharing, unless you are very hungry. For a starter, we usually share a flatbread, which is freshly cooked, and a homous. I usually have a San Miguel beer and my wife has the house wine, but there is a reasonable selection. The service is good and the surroundings very pleasant. Highly recommended.
Good service, good food, and good atmosphere. Eaten here twice and have enjoyed it on both occasions. On our first visit, our main courses were a little delayed (not to the point of complaining). We hadn't even reached the point of enquiring when the waiter came over and apologised for the delays and gave us both dessert and a digestif for free. This is a restaurant that cares about their customers' experience and serves great food. Highly recommended.
We had a fabulous time! The service was if a particularly high standard, attentive and interested but not overbearing. My partner was presented with profiteroles with a candle in for his birthday, which was a nice touch. Great selection of aperitifs - we both enjoyed an Aperol spritz. The food was all great. We paid £65 for our meal which I thought was great value considering we had 7 tapas, 2 flat breads, drinks and desert. I can't wait to go back again to try even more of the dishes on offer!
my first visit following a recommendation. Booked as a party of 6 for a birthday treat. Staff were friendly and informative.the tapas came in good time and rapid succession. The food was hot and all commented on how tasty everything was, our favourite being the flat bread and dips, the pork belly, haloumi skewers and potatoes bravas. But we might need a return visit I order to try out the rest !
Absolutely love Byzantium. In my opinion it is by far the best Tapas restaurant in Birmingham. The chefs food is authentic and every dish is delicious. The place has a great ambience, the staff are lovely too-so attentive and friendly. I have visited this restaurant many times with various friends and family, all as equally impressed. On average-with drinks,we tend to spend £25-30pp which is excellent value.
A pleasant evening as ever; the restaurant seems much warmer these days - no need to wear your coat to eat. Good selection of food, quick service, pleasant wine and no crazy prices. The Patatas Bravas were particularly good - we hadn't tried those for a while - and we tried the selection of Olives which we'd not had before and they were great to start with. Friendly service and good prices - can't beat it on a Tuesday evening.
Byzantium is a great little restaurant. The decor is warm and welcoming, as are the staff. The food was fantastic! We started with the flat bread - freshly baked and so light and delicious that it disappeared in seconds. We had a selection of tapas, all of which were cooked perfectly especially the pork served in balsamic vinegar. To finish we shared a tiramisu which was light and creamy. All in all a really lovely meal.
This is a lively little place down a side road in Kingsheath. The staff were welcoming and friendly and seated us straight away (despite being early!). The food smelt amazing and tasted even better! Unfortunately the food was so good we ate it all and had no room left for desert! Next time...we will make sure to try and leave some room...
This was our first visit as we were going to watch a band play. And wanted someone to eat first. What a lovely restaurant, we felt we were on holiday as the restaurant had a very authentic feel about it. The service was lovely and the food was gorgeous. Highly recommended we will definitely be going back 😀👍
We've visited this restaurant regularly and for me it never quite comes up to scratch. Last night the fish wasn't cooked and one of the hot dishes was cold but the atmosphere is good so we will return again. Took advantage of the Monday offer but I question whether it's good value for money in terms of actual food with 2 breads and small dips + 3 tapas + 1 special for two people for £25. Definitely wouldn't have wanted to pay any more than that.
Our party tried 12 of the dishes and didn't come across a single bad or average one, each dish was as delicious as the last. The waiting staff where amazing and nothing was to much trouble, despite being busy they still always had time for a friendly word. Amazing food and superb staff, really enjoyed our night.
Good food and great service, we will be back. If I were to think of one niggle it would be that we felt like they wanted our table turned around quickly as we were in and out in under an hour including dessert, we had hoped the experience would be a little longer.
Excellent food and service and surroundings as always. Byzantium Tapas is a culinary gem tucked away in the side streets of King's Heath. :-) :-) :-)
Excellent food as ever, with the Belly Pork and Lamb Souvlaki standing out; good ambience despite being early on a Tuesday evening and a good value Spanish Red. The dessert - a Catalan Crème Brulee - was the best I've had for some time. We will be back there before too long.
My family and I eat at Byzantium frequently and this was the first time that we had experienced an Italian themed evening and I have to say they did not disappoint. The dishes were fantastic, all of our plates went back clean to the kitchen, the staff were welcoming as usual.
Lovely local tapas restaurant. Food is very very good - lots of options for both meat eaters and vegetarian. Nice atmosphere although you can be a bit squeezed in at times. They have an upstairs room but only open it if busy - I prefer it as much more roomy.
Excellent food (including range, although the menu was slightly out-of-date, but we were kept informed of changes by staff). There was a full house but the busy staff were friendly, cheerful, knowledgable, attentive and patient; very good service. The food was top-notch as usual and the wine was also excellent.
Food is good and not overly expensive. I still will never understand why they serve dishes with an odd number of items on them. I normally go with my partner and share everything so getting three, five or seven of something is a little bit of a pain. A minor gripe though as, all in all, very nice.
Went for a girls night out and had a great experience. We had 10 dishes between 4 of us which was just right and they were all delicious. I can also really recommend the pistachio ice cream for dessert. Service was fantastic, really friendly and attentive staff.
Excellent food and good service. There was an excellent selection of food to choose from and it all tasted delicious. There was a special French menu on the night we came and the choices on that menu were particularly good. We will definitely be going again.
We went on a Friday lunch time, so the restaurant was a little quiet. The service was exemplary and the food excellent. We has hud a flatbread and humous to start, followed by a selection of tapas. Everything was piping hot and very tasty.
Excellent food & service. Byzantium continues to be one of my favourite restaurants in Birmingham. We had the lamb tagine, croquettes, Greek salad, flatbread & houmous and everything was delicious and reasonably priced. £45 for 2 with a bottle of wine and tip.
Great atmosphere in a low key environment, made to feel welcome by staff and customers despite us not being regulars. Food was served quickly and hot following our order but most importantly tasted great!!! Certainly recommend the potato croquetas and prawns in creamy garlic sauce.... we will definitely be going again!!
Great selection of tapas, all well cooked, efficient and friendly service, excellent value for money. 2 guitarists were performing, which was good although as it's such a small restaurant, it was difficult to hear conversation at times. However, would definitely go again.
Byzantium was new to us, but we was warmly welcomed and explained the menu, which is mediteranean style tapas, unfortunately some of the things were sold out on the menu, but what we ordered was all delicious! Will definitely be back!
Quirky little tapas place in Kings Heath. Disappointed they had none of the fish dishes when we went but the food we did order (chorizo, chicken souvlaki, chicken stew, flatbread and humous and lamb skewers) were all tasty. Lots of people smoking just outside the door of the restaurant meant the air inside was a little unpleasant, Otherwise a nice meal.
A good evening as ever; it was great to see the restaurant so busy and bustling on a Tuesday night. Food great as ever, with the Sea Bream a particular favourite, washed down with a Portuguese Red. Good service and a great atmosphere made for a lovely evening.
It was our first visit to the restaurant. It was a birthday celebration and they didn't let us down. Fab food, Fab atmosphere and Excellent service I will definitely be going back there again. have already recommended it to friends.
We'd not been for a while so were wondering why it was so easy to book in advance. Used to have to book 2 weeks ahead or more, but there's now an upstairs. Very tastefully done. We all enjoyed our food and the service was warm and friendly.
Restaurant is lovely and I definitely recommend, but they didn't know anything about the booking made through quandoo. However we were served without having to wait as it was a mid week evening not very busy. Not sure it would be the case on a busiest day.
My wife & I have dined here on numerous occasions as the place and staff are lovely. The food is always delicious. Our favourite restaurant by far. Our bill is normally £50- £60 per couple with drinks. Excellent value!
Lovely food and friendly service. We had a very relaxing time. No complaints. Would have been a six if we had been blown away by the food and ambiance. The pork dish was of that merit, the rest was tasty but didn't completely blow our minds.
The restaurant was very quiet when we visited at lunchtime mid week. However, the food was nice with interesting dishes, we had the special lunch menu which had a good selection to choose from, we had six different tapas and flat bread we came out stuffed.
Fabulous atmosphere with the freshest and most delicious food. Service is so friendly and it's one of my favourite restaurants. There is parking on the road, so overall - perfect. You must book, it's always full and busy.
This was my first visit and I loved it, such a lovely environment, very relaxed and the staff were great, knowledgeable and attentive. The food was amazing, probably the best Tapas I've had. I will definitely come again.
Lovely - as usual. Good selection although do miss the chicken in the creamy sauce (with sherry?). Staff welcoming and friendly. Suitable for older children too as it was my daughter's 10th birthday and she loves it here.
The Restaurant was great, as it always is. However they had no record of my booking via Quandoo so a bit embarrassing on arrival, however the restaurant were extremely accommodating and we thoroughly enjoyed the meal. We recommend the Slow cooked Belly Pork
This is a lovely little place with comfortable surroundings. the service was superb very attentive without being obtrusive. All the food was gorgeous and very reasonably priced ! I will definitely be dining here again
Great food, lovely atmosphere and friendly staff. The albondigas were a little heavy with cumin and we did wait a little bit long for the bill but I would definitely visit again!! Big thumbs up!
Service and food excellent. We got there at !8.15 for our reservation and the restaurant had opened at 17.30. Unfortunately, the restaurant was freezing! No sign of heating and we had to dine with our coats on. We will return as we enjoyed the food, but only when the warm weather arrives!
Food was lovely, good choice with both more traditional tapas and some modern twists. Service was generally good bit would prefer not to be next to the door especially when arriving to a fairly empty restaurant and overall and enjoyable evening!
The food was lovely with a good selection. The service was great, but as we ate so early we were the only only especially there. Definately go there again. Mid range on the price.
First time at Byzantium and first time at a Tapas restaurant. Asked for and given good advice on what to order. Food arrived quickly and was excellent. Would not hesitate to return and recommend.
Friendly staff from beginning to end. Constant stream of beautiful, piping hot tapas dishes were a delight. We never fail to get high quality food here. Downside is that it can get very noisy.
Great little place, very intimate, super food and lovely helpful staff. Check out the aubergine dip, bean, artichoke and goats cheese tapas. The chicken livers in sherry and cream were wonderful. Will be back