About Us

Owners and partners Anastasia and Peter Van Rijn opened The Lodge steakhouse and seafood restaurant in Paphos with the intention of combining their passion for food with their South African heritage. Their aim is simple. To give customers a taste of South Africa with fresh, high quality ingredients in a relaxed and welcoming atmosphere. And to stand out as one of Paphos’ best restaurants.

Best South African seafood steak restaurant Paphos Cyprus

Our Story

Where It All Began

Having designed and opened Dubai’s first ever 5* Cypriot restaurant, YiaYia, they were keen to build upon their culinary expertise when they relocated to Paphos in 2011. This time, however, they drew on Peter’s background growing up in South Africa and his experiences as an executive grill chef. And so The Lodge was founded.

The look and feel of The Lodge also builds on their knowledge running a boutique hotel, also in Dubai. Anastasia and Peter have worked tirelessly to recreate the look and feel of South African game lodges. With unique décor and amazing artefacts, the result is one of Paphos’ most beautifully designed restaurants, where you feel relaxed and welcome as soon as you enter.


What People are Saying

“Best steak ever”

“We’ve eaten a lot of steaks in a lot of places but amazingly this one seems to have trumped the lot.”


“An oasis in an area of average resturants”

“The staff are delightful, the food was excellent and the service was second to none.”


“Wow! Best steak in Paphos.”

“Delicious and perfectly cooked ribeye steak, took the servers advice on wine, which was excellent.”


“Amazing food & great setting”

“Absolutely amazing steaks and seafood. The sauces and accompaniments are gorgeous. There were lots of staff who were great. I love this place”


Our food

The True Taste of Southern Africa

We take pride in standing out from the crowd of restaurants in Paphos by virtue of our use of fresh ingredients.

As a steakhouse, the quality of our meat is of the utmost importance. We use superior Limousin beef, dry aged for 21 days, and flame grilled on a charcoal Braai to your taste. Our homemade 100% mince burgers are made from Sirloin, Rib Eye, Fillet and Rump.

Our west coast inspired seafood will delight the fish lovers amongst you.

And the menu also features some South African favourites, like homemade Boerewors sausages.

Underpinning the whole of The Lodge’s menu are our signature homemade “Sauces d’Afrique”. A heavenly selection of sauces and chutneys to delight your tastebuds.

All this is complemented by an excellent range of South African wines, as well as a wide selection of cocktails and other beverages.

Delicious steak and seafood fresh ingredients surf turf Lodge restaurant Paphos

The Team

The knowledgeable and experienced team is focussed on creating a relaxed and welcoming environment where you can unwind and enjoy the delightful Southern African cuisine The Lodge has to offer.

BBQ steak seafood stunning food fine dining Lodge restaurant Paphos
Top best fine dining Paphos high quality ingredients fresh homemade restaurant Cyprus
South African steak seafood restaurant Paphos
Relaxing setting cocktails drinks bar restaurant Paphos