Orari Restaurant
Restaurant with traditional Batak, Indonesian and European cuisine. Spaghetti bolognese, nasi goreng 'special', beef rendang, BBQ fish. Restaurant has a view of the lake. Motorbike rentals also available for Rp 60,000.
Jenny's Restaurant
Restaurant with view of Lake Toba. Curries, fresh lake-fish, steamed or grilled, western food such as schnitzel breaded pork or chicken chop pan fried. Desserts include fresh papaya that grows in the back-yard or a golden-brown banana pancake with chocolate sauce and a sprinkle of coconut. Once all the guests in the small place with only about 5 tables are fed and happy, Rinto will take the guitar from the wall and entertain his patrons
Cotney Restaurant
Rendangs, curries. Internet is available at a reasonable local price.
Maruba Restaurant
Traditional Batak and Indonesian food and a variety of Western meals such as schnitzels, real homemade burgers, pasta and roast chicken with fresh herb stuffing. Brown bread, burger buns and baguettes baked most days. English breakfast with smoked bacon is delicious. You can order a Batak feast one day or lessin advance. Some choices are boneless fish curry, ikan na neura very fresh raw fish marinated with candlenuts, spices & lime juice, napi nadir a Batak style curry made with grilled chicken, saksang chopped pork cooked with Batak spices and fresh pig's blood (blood is optional. Also available to order..delicious Lake Toba freshwater lobster crayfish at a very reasonable price.
Marco Polo
Views and reasonably priced food. Make sure to try the avocado sandwich for Rp 10,000, the avocado tree can be seen from the balcony. The owners are extremely nice and helpful but don't seem to get many customers as they are past the main tourist area.
The main road around Tuktuk is lined with small restaurants of varying quality. Also on offer is magic mushroom and various "happy herb" pizzas if you want that.