Costa Hadjicosta, his wife Stalla and partner Nico Perdikes have pioneered the seafood industry in the Nelspruit area since 1998 and were the first family restaurant to introduce sushi to the Lowveld. Voted the winners in the recent Best of Nelspruit awards, they boast an incredible menu of mouth-watering seafood dishes as well as an impressive selection of halaal meat and chicken for those with a carnivorous pallet.


The restaurant uses only the freshest and highest quality ingredients available to ensure the very best experience whilst simultaneously promoting healthy eating. Cyprus born Costa says he has a gift for seafood preparation and a natural skill for preparing fish. Customers get value for money and the quality and freshness of the dishes is discernible in the taste.

Costa encourages customers to share different meals and platters – to enjoy their food. He describes the Mediterranean philosophy as feasting rather than dining.


For starters there are traditional dishes such as Oysters, Mussels, Halloumi Cheese and Calamari as well as a variety of Meze. There is a selection of salads and an extensive fish menu. Platters and combos include every combination of fish and shellfish. Add to this a selection of curries and meat dishes and you have something for every palate.




Head east on N4 and take the exit towards the R37. Turn right onto the R37 and continue straight ahead. Turn left onto Madiba Drive/R40 and proceed straight ahead for approximately 1.5km. As you approach the intersection turn right. Riverside Mall will be on your right.


-25° 26' 7.16''


30° 57' 59.38''
Book a Table at Mediterranean - Riverside
Book a Table
Contact Mediterranean - Riverside
Contact Us
Riverside Mall, Shop 1 & 2
White River Road


View map
Food Served
SeafoodFine DiningHalaalSushi
Average Price$$
Payment accepted
Trading Hours
Sunday - Thursday: 11:15 - 21:00
Friday & Saturday : 11:15 - 22:00
Take Out
Secure Parking
Outside Seating
Dining-OUT is proud to be South African
© 2018 - South African Restaurants - Dining-OUT