It is the small restaurant located by the street of Jl. Hang Jebat on the left hand side if you drive from Batam direction. You won’t miss it, as long as it is still open. This restaurant is not open for the whole day, because when sold out, they just close for the rest of the day.
Note: This review is not posted on TripAdvisor website