

About Us
Enjoy An Exceptional Journey of Taste
It all began in 2005 when we opened Fiesta bar and grill, I had a vision to create an environment for everyones needs in the amazing complex of Avanti Village, we have now opened this chic boho style cocktail bar and dine in 2022 to wow people with the taste, flavour and look of our cocktails and food.
Our team have experience from some of the best restaurants and bars in Europe, from 3 Michelin star restaurants in Switzerland to 5 star hotels in Cyprus, Come and experience the flavours in Kalua the more laidback luxury way.
Selected Menu
Our Specialties


HOMEMADE DIPS
€ 4.95
Choice of hummus, tahini, melintzanosalata served Served with pita bread


ANTIPASTI PLATTER
€ 20.00
Halloumi, fetta, camembert, cheese croquettes, chorizo, salami, Jamon serrano, served with dried fruits, cherry tomatoes, marmalade, nuts and bread sticks


MARINATED OLIVES
€ 4.00
Greek marinated olives


GREEK ZUCCHINI BITES
€ 6.95
Zucchii balls with yogurt mint dip


MUSHROOMS
€ 5.95
Pan fried mushrooms with garlic & lemon


BRUSCCETTA
€ 7.50
Meditarranean bread with fresh tomato, olives feta and pesto


BAKED CAMEBERT
€ 9.95
Baked camebert with marmalade and pistachios


CHICKEN STRIPS
€ 7.95
Crispy breaded chicken strips served with honey mustard dip 3pcs


FALAFEL BITES
€ 7.95
Falafel bites with tahini and lemon


KALUA FRIED HALLOUMI
€ 7.95
Popular fried halloumi covered in honey


BAKED FETA TOMATO
€ 6.50
Baked tomato with feta and oregano


CHEESE CROQUETTES
€ 6.95
Cheese croquettes and tomato marmalade


PLAIN FRIED HALLOUMI
€ 6.95
World famous fried halloumi


STUFFED AUBERGINE
€ 6.95
Roasted aubergine with tomato sauce and cheese


SLICED AVOCADO
€ 5.95
Sliced avocado with mixed greens


PAN FRIED CAULIFLOWER
€ 4.95
Fried cauliflower bites with sriracha and honey dip


SESAME FRIED FETA
€ 7.50
Deep dried feta cheese wrapped in filo pastry honey and fig marmalade
CHUNKY CITRUS SALAD
€ 12.95
Halloumi, avocado, orange fruit, red onion, poppy seed, mix salad and citrus dressing
VILLAGE SALAD
€ 10.00
Fresh salad leaves with tomato, cucumber, olives, red onions, peppers and feta cheese
MOZZARELLA AND TOMATO SALAD
€ 12.95
Mozzarella, tomato and pesto Salad
BEETROOT SALAD
€ 12.95
Peach, wallnuts, shallot, rocket, granola and yoghurt dressing


BEEF KOFTA
€ 11.95
Beef kofta, yougurt horseradish and mustard


CHICKEN SKEWER
€ 10.00
Chicken skewer marinated in yoghurt and mustard 3pcs


LAMB CUTLETS 2pcs
€ 7.90
Lamb chops with mint sauce


PORK BELLY
€ 8.95
Pork belly with apple sauce


LAMB KOFTA
€ 11.95
Lamb kofta with mint sauce


PORK SKEWER
€ 10.00
Pork skewer red onion and parsley 3pcs


LAMB CUTLETS 2pcs
€ 7.90
Lamb chops with mint sauce
FRIED WHITEBAIT
€ 7.95
Fried whitebait fish
PRAWNS GARLIC AND LEMON
€ 14.95
Garlic prawns with lemon sauted prawns rarlic butter and lemon 6pcs
CALAMARI
€ 10.50
Fried calamari chipotle mayo and lime wedge
GRILLED OCTOPUS
€ 10.50
Grill octopus tentacles and parsley sauce
GARLIC MUSSLES GREEN
€ 10.50
Mussels in white wine, butter and safforn sauce


FRENCH FRIES
€ 3.90


BABY POTATOES
€ 4.50


SAFFRON RICE
€ 3.50


GRILL VEGETABLES
€ 4.50


PICKLED VEGETABLES
€ 3.50


SIDE SALAD
€ 5.50


EDAMAME BEANS
€ 5.00


PITTA BREAD
€ 1.50


MEDITERRANEAN BREAD
€ 3.00
SALMON
€ 18.50
Grilled salmon with mushroom, leek vinaigrette and fresh onion
GRILLED SEABASS
€ 18.50
Grilled seabass fillet with fenel ragout, olive oil and lemon
NEW YORK STEAK
€ 28.95
Grilled beef strip loin steak 250-300gr
SPETSOFAI
€ 8.95
Greek spicy sausage with herbs and vegetables in rich tomato sauce
RATATOUILLE
€ 8.50
Turlu vegetable stew
PIRI PIRI CHICKEN
€ 16.95
Half chicken marinated in a mild spices
LAMB KLEFTIKO
€ 14.95
Oven roasted lamb
CANELLONI
€ 9.50
Canelloni ricotta and spinach 3pcs
Giant beans onion tomato and herb sauce
€ 7.50
Canelloni ricotta and spinach 3pcs
SPANISH MEATBALLS
€ 8.50
Pork meatball in tomato sauce
CANNOLI
€ 6.50
Italian pastry filled with pistachio diplomat cream, pistachio sauce and vanilla ice cream
BAKLAVA
€ 5.00
Greek filo pastry with honey and nuts
LAVA CAKE
€ 6.50
Lava cake with vanilla ice cream
DARK CHOCOLATE MARBLE BROWNIE
€ 6.50
Served with vanila ice cream
RHUM BABA
€ 6.50
Sponge cake with creme anglaise and peach
CHURROS
€ 6.50
Spanish doughnuts dusted in cinnamon and sugar or served plain with nutela dip
need a table on millennium food house
booking table for family member

MAKE A RESERVE
Book A Table
Contrary to popular belief, Lorem Ipsum is not simply random text. It has roots in a piece of classical Latin literature from 45 BC,

Customer Feedback
what our happy customer say about us
Fantastic cocktails! Once you’ve tried one, you’re on a mission to get through the entire cocktail menu. Great staff, lovely atmosphere. Definitely worth a visit for a pre-dinner drink or an after-dinner chill-out.
We had the best food of our holiday by a mile in this lovely little restaurant close to our hotel in Paphos. Everything was freshly cooked and beautifully presented. The customer service was first class as were the cocktails!We would definitely recommend a visit to see for yourselves.
Neat place with character. Not next to the road. Perfect cocktails, perfect shisha, lovely music (not too loud, good style), welcoming and professional staff. Worth going and worth every penny. So far the best place in Paphos
Spent a few nights in here and absolutely loved it. The atmosphere is more classy and a really nice environment. The food is amazing, and Adonis our guy was the best person to be served by. Will return here every time we come to Paphos, amazing ❤️
Everything was great! The food was amazing. Just like the personal 10/10 would recommend.