Jalan Teluk Tempoyak,
1200 - 0100 daily
I went to Teluk Tempoyak because I heard of their medan selera ikan bakar (grilled fish). However, because the food court was under renovation, we decided to have dinner in D'Seafood Paradise instead. You'll find the junction to this restaurant first before reaching the food court if you come from town.
At first, I thought the restaurant was full. There were many cars in the carpark and I wanted to leave. Luckily, we got out from car to see the place closer and it turned out that it wasn't too busy. Maybe the cars belong to guests of a nearby chalet/resort.
So we went to select the sea creatures from a counter and placed our order before taking a seat. We chose a table near the sea. It was dark so we couldn't see much but we heard the calming sound of wave alright.
Taste - Delicious!
Price - Fair. RM110.30 for 3 pax
Ambiance - Seaside restaurant, clean & breezy. The tables were spaced comfortably away from each other and there was outdoor seatings right on the 'beach' as well.
Food took about half an hour to arrive and it wasn't a busy night. I saw some complaints about slow service on their FB page so manage your expectation accordingly ;)
I feel that I am not doing the place a justice since I went at night. So here's review (and pictures) from another blog Pondok Ajip, in Malay.