I was in Paphos recently to catch up with my very good friend Marios at one of Cyprus’ finest Steak & Seafood restaurants as always the cappuccino was delicious and I was made to feel very welcome!
3 Decades of Excellence
With a reputation second to none on the Coral Bay strip, Andria Steak & Seafood Restaurant is truly an international affair. Launched by the eldest brother Stelios, back in 1991, naming the restaurant after their mum ‘Andria’ because she was the Master Chef and then in ’98 younger brother ‘Marios’ joined the family restaurant, now the Maître d’, welcoming you with traditional Cypriot hospitality, always!
Quality comes first
I asked Mario what’s their secret behind their success? He said “it’s down to the quality of our ingredients, everything is fresh daily and cooked to order, and to us, presentation is an art” … i have to say it’s impeccable! Marios continued; “to cook a good steak you first have to buy a good steak, and that’s exactly what we do, importing the finest Black Angus Beef and the freshest seafood caught daily by local fishermen”.
I first met Marios and the crew back in ’99 and have had the pleasure to eat here many times, their chef with over 30 years experience always makes me leave satisfied, if you don’t believe me check out their Trip Advisor Reviews.
Opening early, serving a selection of light international meals and freshly cut salads, and Fluffy Omelettes, my favourite has to be the Friteto Omelette. Swinging into Brunch with delicious Salads, Toasties, Steak and Club Sandwiches to mention but a few … but you really must try the Mozzarella Sandwich or the Beef Carpaccio omg!
Lunch to Dinner
Their menu is extensive to say the least, starting with the hot or cold appetizers, my fav the Black Mussels in tomato and lemon, the Octopus Tartare or the home made Liver Pate, that will tickle your taste buds, even the Burgers are amazing, home made with dry aged Black Angus Beef, Mmm !!!
Dry Aged Black Angus
For main courses some of my favourites include; the Dry Aged Black Angus Fillet Steaks chargrilled or sautéed in black pepper and fresh cream sauce or the tantalizing Béarnaise sauce, but you really must try their unique Chateaubriand for two, 700grm, cooked to perfection, it’s just to die for !!!
This is a feast in itself … 900 – 1100 grms of the finest Tomahawk Steak for 2 … or the deliciously tasty Grilled Rack of Lamb with all the trimmings
I love my Seafood so often go for some fresh Oysters and Crabs’ Legs and the Fresh Frilled Sea Bass Fillet, maybe add in Chili Salsa with tomato and fresh coriander, alternatively, spoil yourself with their Dover Sole served pan fried in lemon butter sauce its delightful. You must also try the Fillet of Salmon or the Lobster Thermidor, both will leave seafood lovers in heaven!
If you’ve still got some room there’s nothing quite like their homemade desserts, my faves include the Tiramisu Cup, New York Cheesecake or the Chocolate Lava Cake, omg death by chocolate? Almost !!!
Behind the Bar
Famed for their selection of local and international wines, why not start the evening with one of their Premium Gins or exotic cocktails, all mixed expertly only with imported spirits, my faves the Passion Fruit Mojito, the Blackberry Long Island Iced Tea, or if you’re feeling naughty the Porn Star Martini, any time, anyplace, anywhere ? Hmm ??
It’s a family restaurant so the littlun’s get well looked after here with a separate menu, including Chicken Goujons, Penne, Cod & Chips, Mini Steak, Kids Pizza the Kids Mini Rack of Ribs, or they’ll be happy to downsize most meals.
Weddings & Parties
Marios and the crew will make your day even more special … You can choose how many people you want to invite and then set your menu in advance.
Its highly advisable to book in advance for things like Easter, Christmas and other special calendar events … Check out their Christmas Menu in the photo gallery …
Open all year
Daily: 12 Noon ’til 11 pm
Daily: 12 noon ’til 10.30 pm
You’ll find them at 29, Coral Bay Avenue, Paphos, Turning into Coral Bay strip its 150 metres on the left, opposite Kleos Bar with ample parking front and rear of the restaurant.
GPS: 34.853606, 32.377438
From Quality they reach Perfection !