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
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.
View Byzantium Tapas 2016/17 menu
New Byzantium Tapas Menu
The food was truly excellent, from a menu which had a lot of variety. Despite the unseasonably busy evening, the service was excellent as well.
Amazing food, good service and a great choice of drinks. Love that it's only a little restaurant, gives it a lovely atmosphere! Would definitely recommend to anyone I know.
Took my mum here during a recent visit, the staff were friendly and attentive, the food we had was very good, we both had a very enjoyable evening
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.
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...
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.
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.
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.
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.
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.
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.
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!
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.
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.
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.
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
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!
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
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.
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.
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.
We really enjoyed our visit to Byzantium tapas in kings Heath. The staff were very friendly, the food was excellent and the beer and wine were good, with a broad choice. Highly recommended.
Really fantastic food as always. Service was quite slow as it was busy but still really good and great value. Soft drinks should be cold though. Not just luke warm with ice supplied.
Everything was delicious with a wide range of cuisines to choose from. Excellent service as well! I would definitely recommend, but good idea to make a reservation. It's a small and intimate place.
Very easy to book a table, good service and lovely food! I'd advise going earlier rather than later in the evening, though, to avoid having to wait for other people to be served.
Good selection of dishes been here a few times now and not had a bad one yet can order too much because it's all good me and my partner love this place
Went for the first time last week after being recommended by friends. The food was fantastic, especially the pork belly and lamb skewers. There were so many dishes we wanted to try that we'll definitely be going back!
The tapas menu is great - even if you don't know much about tapas there is bound to be something for all tastes including vegetarian. Lovely food, welcoming and warm service.
Excellent food, service and great atmosphere .. Despite being very busy as it was a flamenco guitar night, the staff were very helpful answering questions on our choice of dishes & wine. A memorable night out! Tina