Discover five must-try local foods in East Java around Mount Bromo Tour, including Rawon, Chicken Satay Madura, Lamb Satay, Soto Lamongan, and Bakso Malang.

5 Delicious Must-Try Local Foods You Absolutely Can’t Miss in East Java

East Java is not only known for Mount Bromo, Tumpak Sewu Waterfall, and the Ijen Crater. It is also one of Indonesia’s most exciting food destinations, offering bold spices, smoky grilled dishes, aromatic soups, and comforting street food.

From Surabaya and Malang to Lamongan and Madura, every part of East Java has its own culinary identity. Whether you enjoy rich beef soup, charcoal-grilled satay, or warm noodle dishes, these five local foods should be on your East Java food itinerary.

1. Rawon: East Java’s Famous Black Beef Soup

Rawon is one of the most iconic foods in East Java. This traditional beef soup is easy to recognise because of its dark black broth, created from kluwek, also known as keluak.

The broth is rich, earthy, savoury, and slightly nutty. Tender pieces of beef are cooked with Indonesian spices such as garlic, shallots, turmeric, lemongrass, and galangal. Rawon is typically served with steamed rice, bean sprouts, sambal, salted egg, and crackers.

This is a must-try dish for travellers visiting Surabaya, Malang, Probolinggo, or other cities across East Java.

Where to try it: Surabaya, Malang, Probolinggo, and Lumajang.
Best for: Travellers who enjoy hearty beef dishes and rich Indonesian flavours.

2. Chicken Satay Madura: A Must-Try East Java Street Food

Chicken Satay Madura, locally known as Sate Ayam Madura, is one of the most popular satay dishes in Indonesia. Originating from Madura Island in East Java, this grilled chicken satay is famous for its smoky aroma, tender meat, and thick peanut sauce.

Small pieces of marinated chicken are skewered and grilled over charcoal until lightly caramelised. The satay is then served with a rich sauce made from peanuts, garlic, chilli, candlenut, palm sugar, and sweet soy sauce.

Chicken Satay Madura is usually eaten with lontong, rice cake, sliced shallots, and extra sweet soy sauce. It is easy to find at street-food stalls, local markets, roadside warungs, and restaurants throughout East Java.

Where to try it: Madura, Surabaya, Malang, and most cities in East Java.
Best for: First-time visitors, families, and travellers looking for an easy local street-food experience.

3. Lamb Satay: Smoky Grilled Sate Kambing

Lamb Satay, commonly known in Indonesia as Sate Kambing, is another essential food to try in East Java. While it is often called lamb satay on English menus, it is usually prepared with goat meat.

The meat is cut into small pieces, skewered, and grilled over charcoal. It is commonly served with a sweet and savoury soy sauce mixture, sliced shallots, fresh chilli, tomatoes, and sometimes peanut sauce.

The flavour is rich, smoky, and slightly sweet, especially when the meat is grilled over coconut-shell charcoal. In East Java, lamb or goat satay is a popular evening dish and is often paired with rice, lontong, or warm soup.

Banyuwangi is particularly known for its strong, well-seasoned version of Sate Kambing, usually served with lontong and sweet-spicy soy sauce.

Where to try it: Banyuwangi, Surabaya, Malang, and local satay stalls across East Java.
Best for: Meat lovers, barbecue fans, and travellers looking for a bold local flavour.

4. Soto Lamongan: Chicken Soup with Crispy Koya

Soto Lamongan is a classic chicken soup from Lamongan, East Java. It is one of the most popular comfort foods in the province and can be enjoyed for breakfast, lunch, or dinner.

The soup contains shredded chicken, vermicelli noodles, cabbage, boiled egg, celery, fried shallots, and fragrant yellow broth. What makes Soto Lamongan special is koya, a powder made from crushed shrimp crackers and fried garlic.

Koya adds a savoury, garlicky taste and gives the soup a slightly thicker texture. Add lime juice and sambal for a fresher and spicier flavour.

Where to try it: Lamongan, Surabaya, Malang, and food stalls throughout East Java.
Best for: Breakfast, late-night meals, and travellers who prefer lighter but flavourful dishes.

5. Bakso Malang: A Comforting Meatball Soup

Bakso Malang is one of Malang’s most famous foods. This warm meatball soup is especially popular because of Malang’s cooler mountain weather, but it is enjoyed throughout Indonesia.

A typical bowl includes beef meatballs, tofu, fried wontons, steamed dumplings, noodles, and clear savoury broth. Some stalls allow visitors to select their own ingredients, including stuffed tofu, crispy dumplings, meatballs, and noodles.

Bakso Malang is highly customisable. You can add chilli sauce, sweet soy sauce, vinegar, fried shallots, or extra noodles depending on your taste.

Where to try it: Malang, Batu, and cities across East Java.
Best for: Families, casual food travellers, and anyone looking for a warm, filling local meal.

Why East Java Food Is Worth Trying

East Java food is known for its bold, savoury, sweet, spicy, and aromatic character. Many dishes use ingredients such as garlic, chilli, peanuts, shrimp crackers, sweet soy sauce, kluwek, turmeric, and local herbs.

The province also offers a wide range of food experiences. Surabaya is famous for Rawon, Madura is known for chicken satay, Banyuwangi offers flavourful lamb satay, Lamongan is associated with Soto Lamongan, and Malang is a top destination for Bakso.

Trying these local foods gives travellers a better understanding of East Java’s culture, local ingredients, and regional cooking traditions.

Frequently Asked Questions About East Java Food

What is the most famous food in East Java?

Rawon is one of the most famous foods in East Java. Its rich black broth, tender beef, and kluwek-based flavour make it one of the province’s signature dishes.

What satay should I try in East Java?

Chicken Satay Madura and Lamb Satay, also known as Sate Kambing, are two of the best satay dishes to try in East Java.

Is lamb satay the same as sate kambing?

Sate Kambing is often translated as lamb satay, but it is commonly made using goat meat. It is typically grilled over charcoal and served with sweet soy sauce, chilli, shallots, and sometimes peanut sauce.

Is East Java food spicy?

Many East Java dishes can be spicy because sambal and chilli are commonly served on the side. You can usually ask for less chilli when ordering.

What food should I try in Malang?

Bakso Malang is the most famous food to try in Malang. Rawon and chicken satay are also widely available in the city.

Final Thoughts

East Java is a destination where food is as memorable as its mountains, waterfalls, and historic cities. From the deep, earthy flavour of Rawon to the smoky taste of Chicken Satay Madura and Lamb Satay, every dish offers a different side of the region.

For a complete East Java culinary experience, try one soup, one satay dish, and one local street-food favourite. These five dishes are an excellent starting point for discovering the bold flavours of East Java.