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 place was amazing. Really good quality food, nice ambiance and had a fantastic evening. Would 100% recommend this place 10/10 from me

    avatar thumb Noor A
    September 18, 2022

    star rating  I'll keep it simple, you must go! Year after year we return and it simple gets better. I can comfortably say this is my favourite restaurant IN THE WORLD! ... read more

    avatar thumb Warren A
    September 17, 2022

    star rating  The food and service is excellent.
    The restaurant has a very calm and relaxing atmosphere. The staff can’t do enough to help.

    avatar thumb JenniferA706
    September 10, 2022
  • star rating  Fantastic experience and food. We had booked earlier in the day which was lucky as the restaurant is very popular. There was a good wait for the food, but we... read more

    avatar thumb pierre1878
    August 28, 2022

    star rating  Very expensive, better locally half the price.
    Lots on the menu not available.
    Nothing else no add. Wouldn’t bother going again.

    avatar thumb John R
    August 27, 2022

    star rating  Food was outstanding! My 11 year old had a child’s ribs and the portion was very big! Staff were friendly.
    The rest of us all had steaks and we... read more

    avatar thumb Rachael B
    August 24, 2022
  • star rating  Welcomed by a number of members of staff when we came in which was lovely. The decor is stunning! Totally outstanding from the video stream of the savannah to the... read more

    avatar thumb VickyR1591
    August 23, 2022

    star rating  Must try in Paphos. Big diversity in the menu. African vibe and music. Staff friendly and professional.

    avatar thumb Cudzius
    August 23, 2022

    star rating  We were served a large ribeye that was clearly off and smelt awful my son was actually sick in the restaurant, staff took it away and agreed it never should... read more

    avatar thumb 676donnaa
    August 20, 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.