Byzantium Tapas menu with up-to-date-prices

Byzantium Tapas Menu

September 7, 2026
by
1 min read

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
£4.50

Homemade Sourdough Flatbread, grilled and served with Olive Oil and Parsley. (V)

CHILLI FLATBREAD
£4.50

Homemade Sourdough Flatbread, grilled and served with Chilli Olive Oil and Chilli flakes. (V)

GARLIC FLATBREAD
£4.50

Homemade Sourdough Flatbread, grilled and served with Garlic Olive Oil and Oregano. (V)

GLUTEN FREE FLATBREAD
£6.70
HUMOUS
£3.70

Homemade Chickpeas and Tahini Puree served with Olive Oil and Coriander. (V)

SPICY HUMOUS
£3.70

Our traditional Humous served with fresh Chilli Olive Oil and blended Chillies. (V)

ZALOUK
£4

Moroccan pan fried Aubergine and Tomato dip with Cumin and Paprika. (V)

TZATZIKI
£3.70

A creamy combination of Greek Yoghurt, Cucumber, Dill, Garlic and Mint. (V)

OLIVES
£3.30

A selection of Spanish, Italian and Greek marinated Olives. (V)

Salads

WARM HALLOUMI SALAD
£9.20

Salad of Chargrilled Mediterranean Vegetables with Halloumi and Basil Oil. (V)

SALATA HORIATIKI
£9

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
per person £18

Fish and Seafood Paella.

PAELLA MIXTA
per person £18

Meat, Vegetables and Seafood Paella.

VEGETARIAN PAELLA
per person £16

Traditional Spanish Paella just with Vegetables. (V)

Vegetable Tapas

PATATAS BRAVAS
£5.50

Crisp Potatoes served with a tangy Tomato Sauce. (V)

PATATAS ALIOLI
£5.50

Crisp Potatoes served with Garlic Mayonnaise. (V)

PARMIGIANA ALLA MELANZANA
£7.50

(Aubergine parmigiana) Fried Aubergines in a Tomato and Basil Oil sauce finished with melted Mozzarella. (V) (V) cheese on request.

CHAMPINONES RELLENOS
£7.45

Mushrooms stuffed with Tomato and roasted Red Peppers sauce topped with grilled Mozzerella. (V) (V) cheese on request.

HALLOUMI SAGANAKI
£8.20

Delicious Halloumi bites dusted in Semolina, dressed with Honey, roasted Sesame Seeds and Oregano. (V)

TORTILLA VASCA
£7.80

Spanish Omelette with Potatoes, Spinach and Red Pepper. (V)

Dessert

MOROCCAN ORANGE CAKE
£5.25

Served with Orange glaze and a scoop of Vanilla Ice-cream. (V)

CREMA CATALANA
£5

Catalan Crème Brûlée with Cardamon seeds and caramelised Sugar. (V)

DARK TRUFFLES
£5

Chocolate and Cream Ice-cream dusted with Cocoa powder. (V)

ITALIAN GELATO
£4.95

Pistachio and Vanilla. (V)

AFFOGATO AL LIQUORE
£5.50

Italian Vanilla Gelato with Limoncello or Amaretto. (V)

AFFOGATO AL CAFFE
£4.95

Italian Vanilla Gelato with Coffee. (V)

TORTA CAPRESE
£5.25

Sumptuous Chocolate and Almond Cake from the Isle of Capri. Served with Vanilla Ice cream. (V)

TIRAMISU
£5

Classic Venetian layered sponge with a hint of Espresso, Marsala and Mascarpone cheese dusted with Cocoa. (V)

Veg Tapas Continued…

CAPONATA
£8

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
£7.90

Oven-baked Asparagus with melted Manchego and smokey Romesco Sauce. (V)

ITALIAN CROQUETAS
£8

With Mozzarella Cheese, Onion and Spinach served with Onion Jam and Aioli. (V)

VEGETARIAN PAELLA
£7.90

Traditional Spanish Paella with Vegetables. (V)

BROAD BEANS AND ARTICHOKE
£8.20

With Onion, Mint and grilled Goat’s Cheese (V) (V) cheese on request

KOLOKITHO KEFTEDES
£8

Greek Zucchini Fritters with tangy Feta and fresh Mint Dill and Chives served with Tzaziki (V)

Fish Tapas

SALMONE CON ASPARGI
£10

Baked Salmon with a delicious Asparagus and Garlic creamy sauce.

SPIGOLA ALLA CARLINA
£10

Venetian Pan-fried seabass with chopped tomatoes capers and parsley.

GAMBAS AL PIL PIL
£9

Spanish Sautéed King Prawns in Garlic, Chilli and extra virgin Olive Oil..

CALAMARI FRITTI
£9.50

Lightly dusted squid rings in seasoned Gram flour, served with Alioli and Lemon

Meat Tapas

CHICKEN SOUVLAKI
£8.95

Skewers of Chicken and Mediterranean Vegetables served with Tzatziki.

ARROSTICINI
£9

Italian Lamb skewers, grilled and served with Salad, Lemon and Tzatziki.

TAGINE
£10

Slow-cooked Morrocan Chicken tagine with Apricot, Ginger and Cumin.

PORK BELLY
£9.95

Tender slow-cooked Pork Belly marinated in Garlic, Ginger and Sea Salt. Served with a spicy Balsamic glaze and Salad.

HIGADILLOS
£7

Pan fried Chicken Livers in a Sherry cream sauce.

CHORIZO CON GARBANZOS
£8.20

Pan fried spanish sausage and chickpeas in a spicy tomato and sherry sauce.

MKAOUARA
£9.20

Moroccan Beef Meat balls in a zesty Tomato, Chillies and Green Peppers sauce.

SPANISH BEEF STRIPS
£9.90

Tender Beef strips, Asparagus and Pimientos in a Blue Cheese Sauce.

Soft Drinks

Water
£2.45

Still / Sparkling Water (330ml)

Schweppes
£2.50

Lemonade / Tonic / Slimline / Soda Water

Coca Cola
£3

Coke / Diet Coke

San Pellegrino
£3.30

Orange / Lemon

Whiskey / Cognac

Jameson’s Whiskey
25ml £4.50 / 50ml £7
Jack Daniel’s Whiskey
25ml £4.50 / 50ml £7
Famous Grouse Whiskey (12 year single malt)
25ml £6
Courvoisier Cognac
25ml £4.20 / 50ml £6.80

Aperitifs

Bellini
£6.75

Peach puree and Spumante

Aperol Spritz
£8.50

Aperol and Spumante

Byzantium
£8.50

Tanqueray Gin stirred with Martini Rosso and Campari and served with an orange twist.

Cocktails / Mixed Spirits

Spritzer
£6.20

House White Wine and Lemonade, Tonic or Soda.

Campari / Aperol Soda
£6.20

Campari / Aperol, Soda and a slice of Orange.

Negroni
£6.70

Campari, Martini Red, Gin and a slice of Orange.

Americano Cocktail
£6.50

Campari, Martini Red, Soda and a slice of Orange.

Spirits

Hendrick’s Gin
£3.50
Tanqueray Gin
£3.50
Smirnof Vodka
£3.50
Absolut Vodka
£3.60

Bottled Beer

Peroni
330ml £3.90
Corona
330ml £3.80
San Miguel
330ml £3.80
Estrella
330ml £3.80

White Wines

Cuvée Jean Paul Sec, France
175ml £4.50 / 250ml £6.20 / Bottle £17.50

A fresh, dry White Wine, balancing creamy character with Lemon acidity – zesty and aromatic.

Bodegas Borsao Blanco Macabeo, Spain
175ml £4.60 / 250ml £6.30 / Bottle £17.75

A gentle refreshing white with a clean finish and nice citrus edge.

Trebiano D’Abruzzo D.O.C. Italy
175ml £4.80 / 250ml £6.50 / Bottle £18

Dry, velvety and pleasant, with rich scents. Excellent with fish, eggs and cheeses.

Carlotta Catarratto, Sicily, Italy
Bottle £18.20

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
175ml £4.50 / 250ml £6.20 / Bottle £17.50

An uncomplicated medium-bodied, soft, fruity ad very drinkable red…yet serious enough to accompany food.

Parlez-vous Malbec, France
Bottle £19.95

Red Fruit is to the fore, rounded out by ripe Brambles and just a hint of Liquorice.

Monastrell-Monastrell, Juan Gil, Spain
Bottle £23.50

This is a big red. Rich, lush and multi-layered with Coffee and Chocolate notes. Great with rich saucy dishes.