Byzantium Tapas is a Mediterranean restaurant at 11 York Road in Kings Heath. Run by chef Antonello Turco and his wife Efua, it takes its name from the historic crossroads of cultures around the Byzantine world and turns that idea into a relaxed, sharing-led dining experience.
The menu draws from Ottoman, Levantine, Italian, Spanish and North African traditions rather than limiting tapas to one country. Flatbreads and dips can begin the meal before a selection of small plates, with vegetables, seafood and meat all represented.
Antonello’s background in Puglia and interest in food production support a style that values direct flavours and complementary combinations. Regional recipes are adapted into portions that encourage conversation and discovery across the table. Seasonal specials add variety to the year-round menu.
Wine and cocktails have been selected to accompany the range of Mediterranean flavours, while the warm lighting and cosy dining room keep the mood informal. Collection and delivery are also available. Guests with allergies or dietary requirements should confirm current ingredients and preparation with the restaurant.
Address: 11 York Road, Kings Heath, Birmingham B14 7SA, England
Byzantium Menu
Starters
FLATBREAD
Homemade Sourdough Flatbread, grilled and served with Olive Oil and Parsley. (V)
CHILLI FLATBREAD
Homemade Sourdough Flatbread, grilled and served with Chilli Olive Oil and Chilli flakes. (V)
GARLIC FLATBREAD
Homemade Sourdough Flatbread, grilled and served with Garlic Olive Oil and Oregano. (V)
GLUTEN FREE FLATBREAD
HUMOUS
Homemade Chickpeas and Tahini Puree served with Olive Oil and Coriander. (V)
SPICY HUMOUS
Our traditional Humous served with fresh Chilli Olive Oil and blended Chillies. (V)
ZALOUK
Moroccan pan fried Aubergine and Tomato dip with Cumin and Paprika. (V)
TZATZIKI
A creamy combination of Greek Yoghurt, Cucumber, Dill, Garlic and Mint. (V)
OLIVES
A selection of Spanish, Italian and Greek marinated Olives. (V)
Salads
WARM HALLOUMI SALAD
Salad of Chargrilled Mediterranean Vegetables with Halloumi and Basil Oil. (V)
SALATA HORIATIKI
Greek Salad with Feta Cheese, Olives, Tomato, Cucumber, Red Onion and mixed leaves in an Olive Oil and Sambuca Dressing. (V)
Paellas
TO SHARE MINIMUM OF TWO PEOPLE AND ONLY PREORDER. ALL OUR PAELLAS ARE COOKED FROM SCRATCH WITH FRESH INGREDIENTS AND BOMBA RICE. (THE PRICES BELOW ARE PER PERSON)
SEAFOOD PAELLA
Fish and Seafood Paella.
PAELLA MIXTA
Meat, Vegetables and Seafood Paella.
VEGETARIAN PAELLA
Traditional Spanish Paella just with Vegetables. (V)
Vegetable Tapas
PATATAS BRAVAS
Crisp Potatoes served with a tangy Tomato Sauce. (V)
PATATAS ALIOLI
Crisp Potatoes served with Garlic Mayonnaise. (V)
PARMIGIANA ALLA MELANZANA
(Aubergine parmigiana) Fried Aubergines in a Tomato and Basil Oil sauce finished with melted Mozzarella. (V) (V) cheese on request.
CHAMPINONES RELLENOS
Mushrooms stuffed with Tomato and roasted Red Peppers sauce topped with grilled Mozzerella. (V) (V) cheese on request.
HALLOUMI SAGANAKI
Delicious Halloumi bites dusted in Semolina, dressed with Honey, roasted Sesame Seeds and Oregano. (V)
TORTILLA VASCA
Spanish Omelette with Potatoes, Spinach and Red Pepper. (V)
Dessert
MOROCCAN ORANGE CAKE
Served with Orange glaze and a scoop of Vanilla Ice-cream. (V)
CREMA CATALANA
Catalan Crème Brûlée with Cardamon seeds and caramelised Sugar. (V)
DARK TRUFFLES
Chocolate and Cream Ice-cream dusted with Cocoa powder. (V)
ITALIAN GELATO
Pistachio and Vanilla. (V)
AFFOGATO AL LIQUORE
Italian Vanilla Gelato with Limoncello or Amaretto. (V)
AFFOGATO AL CAFFE
Italian Vanilla Gelato with Coffee. (V)
TORTA CAPRESE
Sumptuous Chocolate and Almond Cake from the Isle of Capri. Served with Vanilla Ice cream. (V)
TIRAMISU
Classic Venetian layered sponge with a hint of Espresso, Marsala and Mascarpone cheese dusted with Cocoa. (V)
Veg Tapas Continued…
CAPONATA
Sicilian dish made with chopped fried Aubergine, Olives, Peppers and Capers with Pine nuts and fresh Tomato. (V)
ASPARAGUS WITH ROMESCO SAUCE AND MANCHEGO CHEESE
Oven-baked Asparagus with melted Manchego and smokey Romesco Sauce. (V)
ITALIAN CROQUETAS
With Mozzarella Cheese, Onion and Spinach served with Onion Jam and Aioli. (V)
VEGETARIAN PAELLA
Traditional Spanish Paella with Vegetables. (V)
BROAD BEANS AND ARTICHOKE
With Onion, Mint and grilled Goat’s Cheese (V) (V) cheese on request
KOLOKITHO KEFTEDES
Greek Zucchini Fritters with tangy Feta and fresh Mint Dill and Chives served with Tzaziki (V)
Fish Tapas
SALMONE CON ASPARGI
Baked Salmon with a delicious Asparagus and Garlic creamy sauce.
SPIGOLA ALLA CARLINA
Venetian Pan-fried seabass with chopped tomatoes capers and parsley.
GAMBAS AL PIL PIL
Spanish Sautéed King Prawns in Garlic, Chilli and extra virgin Olive Oil..
CALAMARI FRITTI
Lightly dusted squid rings in seasoned Gram flour, served with Alioli and Lemon
Meat Tapas
CHICKEN SOUVLAKI
Skewers of Chicken and Mediterranean Vegetables served with Tzatziki.
ARROSTICINI
Italian Lamb skewers, grilled and served with Salad, Lemon and Tzatziki.
TAGINE
Slow-cooked Morrocan Chicken tagine with Apricot, Ginger and Cumin.
PORK BELLY
Tender slow-cooked Pork Belly marinated in Garlic, Ginger and Sea Salt. Served with a spicy Balsamic glaze and Salad.
HIGADILLOS
Pan fried Chicken Livers in a Sherry cream sauce.
CHORIZO CON GARBANZOS
Pan fried spanish sausage and chickpeas in a spicy tomato and sherry sauce.
MKAOUARA
Moroccan Beef Meat balls in a zesty Tomato, Chillies and Green Peppers sauce.
SPANISH BEEF STRIPS
Tender Beef strips, Asparagus and Pimientos in a Blue Cheese Sauce.
Soft Drinks
Water
Still / Sparkling Water (330ml)
Schweppes
Lemonade / Tonic / Slimline / Soda Water
Coca Cola
Coke / Diet Coke
San Pellegrino
Orange / Lemon
Whiskey / Cognac
Jameson’s Whiskey
Jack Daniel’s Whiskey
Famous Grouse Whiskey (12 year single malt)
Courvoisier Cognac
Aperitifs
Bellini
Peach puree and Spumante
Aperol Spritz
Aperol and Spumante
Byzantium
Tanqueray Gin stirred with Martini Rosso and Campari and served with an orange twist.
Cocktails / Mixed Spirits
Spritzer
House White Wine and Lemonade, Tonic or Soda.
Campari / Aperol Soda
Campari / Aperol, Soda and a slice of Orange.
Negroni
Campari, Martini Red, Gin and a slice of Orange.
Americano Cocktail
Campari, Martini Red, Soda and a slice of Orange.
Spirits
Hendrick’s Gin
Tanqueray Gin
Smirnof Vodka
Absolut Vodka
Bottled Beer
Peroni
Corona
San Miguel
Estrella
White Wines
Cuvée Jean Paul Sec, France
A fresh, dry White Wine, balancing creamy character with Lemon acidity – zesty and aromatic.
Bodegas Borsao Blanco Macabeo, Spain
A gentle refreshing white with a clean finish and nice citrus edge.
Trebiano D’Abruzzo D.O.C. Italy
Dry, velvety and pleasant, with rich scents. Excellent with fish, eggs and cheeses.
Carlotta Catarratto, Sicily, Italy
A medium bodied white with a savoury aromatic nose of Almond and floral aromas. Full of peachy and honeyed Fruit in the mouth.
Red Wines
Cuvée Jean Paul Rouge, France
An uncomplicated medium-bodied, soft, fruity ad very drinkable red…yet serious enough to accompany food.
Parlez-vous Malbec, France
Red Fruit is to the fore, rounded out by ripe Brambles and just a hint of Liquorice.
Monastrell-Monastrell, Juan Gil, Spain
This is a big red. Rich, lush and multi-layered with Coffee and Chocolate notes. Great with rich saucy dishes.