Medan Ikan Bakar Teluk Tempoyak, which has a history spanning more than 30 years, is a haven for Ikan Bakar. The most awesome thing is that you may feast on seafood while seeing the beautiful sea and sunset. Choose your seafood, and it will be expertly grilled when you order it. An Ikan Bakar feast is complete with dipping fresh seafood in homemade Air Asam dipping sauce. Perfect.