Madame Tjoe Indonesian Culinary — Restaurant in Surabaya

Nasi Tempong Madam Tjoe – Spicy, Soulful, and Seriously Satisfying

Bold Banyuwangi Flavors • Authentic Javanese Heat

If you’re a fan of bold, spicy Indonesian cuisine, then Nasi Tempong Madam Tjoe is a must-visit. This place specializes in East Javanese-style tempong rice, where freshly steamed rice is served with crispy fried proteins, sautéed vegetables, and a fiery sambal that steals the show. Originating from Banyuwangi, this dish is all about freshness and intensity, and Madam Tjoe nails it.

Killer Sambal • Flavor That Packs a Punch

The real hero here is the signature sambal tempong—crushed raw chili, garlic, and tomatoes blended just before serving. It’s spicy, pungent, and unforgettable, with the kind of heat that builds slowly but deliciously. If you love chili, you’ll be hooked. If you don’t—be warned, because this sambal doesn’t hold back!

Crispy Proteins • Fresh Sides • Customizable Plates

Choose from a variety of sides like fried chicken, duck, fish, tempeh, or tofu, all served hot, crispy, and well-seasoned. The vegetables are usually boiled spinach, cabbage, or long beans—simple, clean, and the perfect cooling contrast to the spicy sambal. Each plate is customizable, generous in portion, and served fast.

Clean Setting • Quick Service • Affordable Prices

Unlike many street food-style eateries, Madam Tjoe offers a cleaner, more comfortable environment without losing its local charm. Service is quick, the place is tidy, and food comes out fresh. Prices are reasonable, making it perfect for lunch breaks, casual dinners, or a quick bite when you’re craving real spice.

Popular With Locals • Consistently Tasty • No-Frills Goodness

Nasi Tempong Madam Tjoe has earned a strong following among locals, and it’s easy to see why. There’s no over-complication here—just classic, home-style East Javanese cooking done right. The food is consistent, the sambal is legendary, and the atmosphere is fuss-free.

⸻

Final Verdict: Spicy Heaven for Sambal Lovers

If you’re searching for authentic, fiery Indonesian food that hits all the right notes, Nasi Tempong Madam Tjoe is a must-try. Come hungry, bring tissues (you’ll need them!), and get ready to sweat and smile your way through one of the most satisfying plates of rice...

Homecook style. It's like your grandma or your parents cook for you. A little bit sweet on this dish, but for me still acceptable. Nasi Empal Udang or Nasi Krengsengan this my favourite dishes, the dishes same like popular restaurant in Surabaya.

One thing that I want to mention, the kitchen and food, it's too clean. Really clean and hygiene. When my family member eat Nasi Madura, they said, it's too clean I miss the "dirtiness" of Nasi Madura.

It can be compare to: Tmbk Byn, Wby, B Rdy. Price and Taste, I will...

An ordinary home restaurant serving comfort food inside residential area, the food taste like home cooking, but for me personally the taste and the quality need to be improved, service is quite fast though, and the price is very reasonable, I thhink there still a lot of room for...