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
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.
Amazing food and staff. The food is delicious and the staff are very nice and always helpful. It is also very reasonably priced. Will go again.
Just an informal meal with my daughter and partner which was great because of the friendly informal nature of the service. Staff were attentive and friendly. Food was lovely. Always enjoy coming here.
A fabulous, compact and bijou restaurant with marvellous food and lovely staff - it's a place that we'll go back to again and again. Book. Go. Enjoy.
We came as a group of seven for a birthday meal. Really enjoyed it. Lovely lovely food and great sangria. Would def go again. Cool little place
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.
We have visited Byzantium several times over the years and sometimes it's wonderful and other times it's not as good. This time it was excellent and I feel that this is because it wasn't as busy. The food was delicious except for the chicken livers in a sherry sauce which used to be our favourite dish. We feel that they must have changed the recipe as the sauce is no longer as rich as it used to be and the livers themselves were over cooked. On the up side, the broad beans and artichoke were very good, as was everything we had. The wait staff were fairly good, although inexperienced. We will visit again.
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.
Excellent food and atmosphere. BUT we arrived at 7.45 on a Tuesday evening and had to wait till 8.30 for our food, although the drinks arrived a little (but not a lot) earlier. There was only one waiter and he was very busy. He was very apologetic when he came over to us. He certainly wasnt slacking but could have done with a colleague to help him. I don't know if its always like this as this was our first visit and despite the wait, we would go back again as the food was excellent and very good value.
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...
Had a great evening with friends at Byzantium Tapas. Food was delicious and the ambience was lovely. Fab time all round and would definitely recommend for a great, relaxed evening.
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.
Nice wine, quick and friendly service. The food is very nice, we had three starters, 6 mains and a pudding to share between two which was enough for us. With the wine I think it came to around £60 The restaurant was quite busy but had a nice atmosphere. We will visit again soon.
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.
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.
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.
Lovely food and atmosphere. The only negative was that we bought a birthday cake and asked staff to bring it out numerous times but they kept on forgetting! Once they'd served us I think the staff forgot about us completely which was a bit disappointing. The meal was delicious though.
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.
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.
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.
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!
A very pleasant independently run restaurant in Kings Heath. We went on Friday, and our group of six was well catered for. All enjoyed the food, wine and ambience. Even though the restaurant was full by the time we received our food, the service was good.
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.
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.
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.
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.
Food here is beautiful, atmosphere is great. It can get a little busy and the tables are a bit close together but they are a small restaurant and this often just adds to the atmosphere! Definitely recommend.
Excellent food served quickly to the table. Good value, spent under £50 for five dishes and a bottle of wine. The only gripe would be that for two people the tables are a little small for all the dishes. Very enjoyable experience would recommend.
The food was great & so was the service, disappointed with the lack of puddings, we asked for the menu & they only had vanilla ice cream or affogato ( basic ice cream with coffee) Not good enough, I understand it was a Monday & not many people eat out early on the week.