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  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
  • star rating  On entering the first thing that we noticed that it's much bigger than it looks. The decor suits the whole ethos, it is quite dark but the chandeliers and lighting... read more

    avatar thumb overtheborder
    November 18, 2021

    star rating  Perfect meal, staff were attentive and the food was delicious. The restaurant is beautifully fitted out and this adds to the whole experience. Well worth a visit.

    avatar thumb Dannysob
    November 18, 2021

    star rating  Wow wow wow & more wow! If you are travelling to Paphos then you have to get booked in. We went on Sunday 7th November and it was fantastic. The... read more

    avatar thumb SophieH1994
    November 11, 2021
  • star rating  This restaurant has a great reputation and now I know why! Truly special. Remarkable food and outstanding service. Excellent king prawn starter followed by a rib eye steak from Argentina... read more

    avatar thumb paulanthonyhughes
    November 11, 2021

    star rating  This place is a touch of South Africa in the midst of Cyprus, The Lodge ambience and service was exceptional and when you thought it just could not get any... read more

    avatar thumb Positano1905
    November 10, 2021

    star rating  An amazing meal with friendly staff to guide you all the way.
    Lovely surroundings and atmosphere.
    We really enjoyed our evening with our first time sampling African Cuisine.

    avatar thumb Andrew C
    November 9, 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.