LEO'S Restaurant

Fantastic Local Experience! The food here is excellent, and the couple who runs the place is incredibly friendly. The seafood was very fresh, and the chili had just the right amount of kick. Our local guide confirmed that this is authentic Batak cuisine. We also highly recommend their fresh juices — especially the tamarillo juice, which was a standout! The place is clean and has a convenient wash basin for customers. As a fun bonus, the owner has a great karaoke setup and even sang a song for us! Overall, a great spot to enjoy local food, warm hospitality, and a taste of the local culture. Highly recommended!

I travel independently across multiple countries and one of the main reasons I travel is to experience local cuisine. I eat in street food stalls, local warungs, markets, and restaurants of all levels. This was, without exaggeration, one of the worst food experiences of my life. I ordered a fried fish. Visually, the dish looked fine. However, the moment I took the first bite, I had to stop immediately. The taste was absolutely disgusting — strong flavors of mud, diesel fuel, mold, damp cellar and rotten earth. The fish tasted spoiled and completely inedible. I could not swallow it and left the dish after a single bite. I addressed the issue with the staff right away. To be fair, they were polite, apologized, and did not charge me for the dish, which I appreciate. That said, serving food of this quality should never happen, especially in a restaurant with such a high Google rating, which I honestly cannot understand after this experience. Another serious issue is the misleading pricing. The restaurant presents itself as low-cost, but fish prices are listed per 100 grams, which results in a final bill equal to or higher than in much better restaurants. Additionally, the 10% government tax is not clearly displayed — it is written in very small print, easy to miss, which feels intentionally misleading. Overall, I left deeply disappointed and honestly shocked. I have eaten local food all over the world and never experienced something this bad. High ratings here are extremely misleading.

Cozy dining place, great Bataknese food with a Dutch menu options, nice collections of liquors. Friendly owner and reasonable price.

Delicious food, cozy place and friendly owners. Can’t miss!

really liked the bbq fish with chips, also the green chili. bbq chicken is good too. unfortunately during our visit there’s some indians at another table playing indian songs which were rather unsuited to the vibe here.

Following the good reviews on Google, we went to Leo's restaurant. So far, in Indonesia, we were surprised by Asian, fresh and well-spiced cuisine. Today, our taste buds collided with average dishes. The grilled fish was dry. The second fish in sweet and sour sauce was simply tasteless. The sauce tasted like it was ready from a jar. In addition, there was a salad that tastes and looks like coleslaw. Maybe this is what local cuisine looks like. It did not suit our taste.

The fried fish is delicious, fresh, and not overcooked. It comes with 2 kind of dipping sauces. The milk tea itself has vintage sensation, just like traditional milk tea I had when I was a child. The staffs and chef are friendly. The restaurant's ambiance is comfortable enough. Like all restaurants around Tuk Tuk, the parking lot is very limited. One more thing, you would better to reserve table during peak season. The pricelist is reasonable.

Offers a delightful dining experience. Their menu features fresh seafood and grilled dishes, like crispy fried prawns and smoky grilled chicken, paired with rice and local sides. A perfect spot for delicious meals in a serene setting, good service too...