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.
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.
Great food and service! Would definitely recommend to a friend!
Excellent variety of food, very fast, well cooked and a very attentive waiter Very good all round They forgot to charge for wine but we reminded them
We have frequented Byzantium over the years and sometimes it was great and sometimes it was decidedly average. Happily, when My partner and I went to Byzantium on St Valentine’s Day we were both pleasantly surprised. We were greeted by very friendly staff upon arrival and were treated to a complimentary glass of prosecco. The food was excellent; I would highly recommend the pork belly and the bastilla. The flat bread and olives were wonderful. We will definitely be back.
The food has always been good here but the new menu is sublime. It is consistently superb . I took my wife here for valentine's Day and we were both making those embarrassing noises that you make when amazing flavours hit your taste buds. I can't recommend Byzantium highly enough.
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.
ARIVVED at 5-30 greeted an seated politely , simple dinning at its best , numerous starters, flatbread beautiful an light, mains, was pork generous 3 square chunks , so tasty, breaking as you cut into it, dressed in its own crackling, with a treacle sauce , divine ,. Large Langoustines, Moroccan lamb curry so tasty , finished off with crème burle brulee, an again a Moroccan pastry sweet, drinks included my bill came to £25 Each , excellent value for such a beautiful tasting meal, in romantic modest surroundings, great service , 3rd visit an for me it gets better each time
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.