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.

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.

Braai Lodge South African steak seafood restaurant menu Paphos

What People are Saying

  • star rating  Been a few times... service and food always top notch. One of the best restaurants in Paphos. Highly recommended :)

    January 5, 2022

    star rating  Visited this place once before and was amazed with the quality I was provided. After visiting the second time I have to say the consistency is 5 stars! Absolutely amazing... read more

    December 24, 2021

    star rating  We have visited The Lodge several times, the staff are always very friendly, helpful in food choices, cheerful and the food delicious. My husband likes his steak very well cooked... read more

    avatar thumb romanticyoungcouple
    December 12, 2021
  • star rating  Whenever we visit Paphos, dining at this place is always one of the highlights of our trip. We always stay at the Olympic Lagoon Resort which is right next door... read more

    avatar thumb Ifty1987
    November 30, 2021

    star rating  Amazing food , atmosphere and prices. Great service as well. Best restaurant we visited in Papos....

    avatar thumb Bondard1
    November 28, 2021

    star rating  Beautiful steaks, Perfect service and great hospitality. Everything was Perfect, and we enjoyed our stay

    Would gladly visit again!

    avatar thumb Climber05979420023
    November 26, 2021
  • star rating  The sirloin & fillet steaks (all rare) were amazing. Extremely Friendly service, good selection of wines and beer. A must visit!!

    avatar thumb Navigator48474838199
    November 24, 2021

    star rating  We booked on a whim during a short break in Paphos. This restaurant was incredible! Friendly staff, super quick and attentive service and fantastic food.

    On arrival we... read more

    avatar thumb BiancaW1989
    November 20, 2021

    star rating  We had a great night at the lodge, the staff were friendly, the atmosphere was great and the food was faultless. Would definitely recommend if you’re in the Paphos area.... read more

    avatar thumb jodiestravel
    November 18, 2021


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.



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.