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  This was an unexpected gem to say the least! This is some of the best food I have ever eaten and The Lodge is arguably better than Goodman’s and the... read more

    avatar thumb H6066BOdanh
    May 10, 2022

    star rating  Went there for a steak and boy we were so happy that we did , the service was outstanding and the ribs were amazing all in all a great night,... read more

    avatar thumb eamonno922
    May 9, 2022

    star rating  From outside, you might be a little put off - the restaurant is off of the main road, running along side the coastal road and the entrance looks small and... read more

    avatar thumb teresaf754
    May 7, 2022
  • star rating  Very nice steak house with amazing steaks.
    We were very hapoy to went there and will definately return.
    Excellent service.

    avatar thumb susi492
    April 23, 2022

    star rating  We were absolutely blown away by styling service food an amazing meal! The steak was cooked to perfection 100% will return!

    avatar thumb Venessa1979
    April 17, 2022

    star rating  As a general rule restaurants in paphos are ok with a marked exception of the lodge, despite having to wait because of the restaurant being so busy still happy to... read more

    avatar thumb Trip743358
    April 16, 2022
  • star rating  The hotel recommended to us this place and we really enjoyed it. Amazing food and quality drinks. Loved the steak and the South African wine was a good choice. Worth... read more

    avatar thumb manfredsP8187JE
    April 15, 2022

    star rating  Beautiful steak, excellent service and lovely drinks. The restaurant itself is also stunning.

    They did their best to accommodate our children however I would say it's more of a... read more

    avatar thumb Jodi L
    April 14, 2022

    star rating  Wow - the food here really is exceptional and great value for the portion sizes. We wished we had discovered it earlier on in our holiday. We had to book... read more

    avatar thumb mm002333
    April 12, 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.