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  Really enjoyed our food. We had the steaks as this was a steak restaurant and they were really good. Maybe not the best in Paphos but was still good.
    Staff... read more

    avatar thumb KarlPerry777
    September 19, 2021

    star rating  This was a very special evening celebrating our anniversary (4th!!) and the team and food made this a memorable evening - fantastic service and the food was simply incredible- so... read more

    avatar thumb KM07DEB
    September 15, 2021

    star rating  Booked here during our 1 week holiday & was an amazing dinner! From the moment we arrived, the decor was so different but beautifully done. Could not fault the food... read more

    avatar thumb 329naomih
    September 12, 2021
  • star rating  Came here for our wedding anniversary as it was recommended by one of our Bar staff at the Ive Mare. It did not disappoint.
    I can only compare to... read more

    avatar thumb Donna S
    September 8, 2021

    star rating  This is my partner and I’s second trip to the Lodge. The last time being over 5 years ago!

    What can I say - still wow! The decor is... read more

    avatar thumb DerbySophie28
    September 4, 2021

    star rating  We booked here for our 20th Wedding Anniversary, and we could not of picked a better place.
    The staff were wonderful, friendly & attentive. The restaurant is decorated with... read more

    avatar thumb loisb814
    September 3, 2021
  • star rating  Great steak , great service

    Try this place you will not be disappointed

    We went and informed them we were on honeymoon
    The decorated our... read more

    avatar thumb Adrian R
    August 31, 2021

    star rating  This Restaurant sort of sums up the experience of most people I spoke to on a recent visit to Paphos you are either lucky or unlucky in what is put... read more

    avatar thumb DavidQ1086
    August 28, 2021

    star rating  The restaurant decor is absolutely fantastic, with African artwork, artefacts and colour scheme throughout. The staff were lovely and welcoming on arrival and throughout the visit. We ate here for... read more

    avatar thumb oliviah99
    August 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.