On a recent lunch visit to Paternoster myself and some family members enjoyed a meal at Voorstrandt Restaurant. We went there on recommendation from friends and were not dissappointed. Although we were warned to book in advanced we did not which was silly. The manager however made space for us despite the fact they they were full.
Since the menu isn’t large you can be sure to expect good food. My general thinking when it comes to restaurant menus are normally: the larger the menu the less special the food. Voorstrandt Restaurant proves this way of thinking right. The fish is fresh (you would not expect anything less as the restaurant is situated right on the beach) and prepared to perfection.