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  As ex South Africans and having visited the website we were very much looking forward to our meal. What a disappointment!!! The food is good but doesn't at all warrant... read more

    avatar thumb ruthdavidy
    June 23, 2022

    star rating  Great ambiance at this place and the staff is incredible. After I got stung by a bee, they helped to get it out. Even send someone out to get tweezers... read more

    avatar thumb Julia F
    June 23, 2022

    star rating  Everything is good about this restaurant. The staff, the ambience, the food and the wine. I can't fault a thing about this restaurant. The food is amazing and great value... read more

    avatar thumb ElizabethBirdee
    June 23, 2022
  • star rating  Incredible food and wine, great value for money. The service is excellent, can’t fault the food the portions are huge, so ample for the biggest appetite. Great choice of wines... read more

    avatar thumb angela914
    June 23, 2022

    star rating  We visited here twice whilst we were in Cyrus and both times the food was great. The first time the service was a bit slow which was frustrating however without... read more

    avatar thumb Lottiew1411
    June 19, 2022

    star rating  From atmosphere to service and food, this was a phenomenal experience.

    Prices are more than reasonable and it's a great value for money.

    Haloumi Salad and the Lava... read more

    avatar thumb barbrand
    June 19, 2022
  • star rating  We came here for my mother in laws birthday, it was lovely. the food was amazing and the staff were all lovely and welcoming. We brought a cake with us... read more

    avatar thumb HSW95
    June 16, 2022

    star rating  Wonderful restaurant extensive menu to cater for everyone, huge portions, relaxing atmosphere super efficient staff would highly recommend.

    avatar thumb James C
    June 11, 2022

    star rating  My favorite restaurant in Paphos 10/10 . We had mushrooms and garlic bread for starter and they were delicious. For main course we had chicken on the bone and 600gr... read more

    avatar thumb Domirale
    June 11, 2022


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.