MileHacker Logo
Best Restaurants in Malang

Best Restaurants in Malang

Malang East Java, Indonesia Travel Guide

Culinary Overview

Cultural and historical context of local cuisine

Malang's food traditions draw heavily from Javanese culinary history. East Javanese cuisine tends to be bolder and spicier than its Central Javanese counterpart, often incorporating more garlic, shallots, and chili. It strikes a balance between sweet (from palm sugar), savory (from soy sauce, coconut milk), and spicy elements.

Effects from Chinese and Arab traders also found in certain dishes, blending into the regional palate over centuries. Rice is the staple food, accompanying almost every meal. The fertile agricultural surroundings of Malang have fresh ingredients, shaping the local diet.

Ingredients and flavors

  • Ingredients: Rice, various meats (chicken, beef, goat), newly picked vegetables (bean sprouts, cabbage, long beans), tempeh, tofu.
  • Spices: Galangal, turmeric, ginger, lemongrass, kaffir lime leaves, chilies, garlic, shallots, and candlenuts.
  • Flavors: Sweet (gula aren), savory (kecap manis, coconut milk), spicy (fresh chilies), and umami.
  • Regional Variations: Strong emphasis on fresh, local ingredients with a robust, spicier profile.

Dining customs and etiquette

Hand Eating

In many local eateries, it is common and acceptable to eat with your right hand. Always wash your hands thoroughly before and after eating.

Right Hand Rule

Always use your right hand when giving or receiving food, money, or shaking hands. The left hand is considered unclean in Indonesian culture.

No Pork

As a predominantly Muslim region, most local eateries do not serve pork. Halal food is widely available.

Meal Times and Structures

  • Breakfast (Sarapan): Light meals like Nasi Goreng (fried rice) or porridge (bubur), typically 6:00 AM - 9:00 AM.
  • Lunch (Makan Siang): Typically the main meal, usually around noon to 2:00 PM.
  • Dinner (Makan Malam): Often eaten later in the evening, from 7:00 PM onwards.
  • Street food and small warungs are available throughout the day and often late into the night.

Must-Try Dishes

Signature dishes with descriptions and where to find them

Bakso Malang

The iconic meatball soup of Malang. Features various types of meatballs (beef, fried), tahu (tofu), noodles, dumplings, and sometimes fried wontons, all served in a rich, savory broth.

Where to find: Bakso President, Bakso Kota Cak Man.

Rawon

A rich, dark beef soup made with keluak (black nut), which gives it a distinctive black color and an earthy, nutty flavor. Served accompanied by rice, bean sprouts, and often telur asin (salted egg).

Where to find: Many local eateries and warungs; look for "Rawon Nguling".

Cwie Mie Malang

A local variation of Chinese-style chicken noodles. It features fine, springy noodles topped with minced chicken, often served with pangsit (wontons) and a clear broth on the side.

Where to find: Specialized Cwie Mie restaurants are common throughout the city.

Street food specialties

  • Sate Ayam/Kambing: Grilled chicken or goat skewers with peanut or sweet soy sauce.
  • Martabak Manis/Telur: Sweet, thick pancake or savory fried pancake with egg and meat.
  • Gorengan: Assortment of fried snacks (tempeh, tahu, banana fritters, vegetable fritters).
  • Ketan: Glutinous rice with toppings like coconut milk, grated coconut, or durian paste.

Traditional beverages non-alcoholic

Es Dawet

A refreshing sweet iced drink made with green rice flour jelly, coconut milk, and palm sugar syrup.

Wedang Jahe

A warm, comforting ginger drink, often sweetened with palm sugar and sometimes spiced with lemongrass.

Dining Options

Fine Dining

Hotel Tugu Malang has a number of refined dining experiences, including Indonesian, Javanese, and international cuisine, served in a high-end, culturally rich setting. Their restaurants have an exquisite ambiance and high-quality service.

  • Upscale dining establishments within luxury hotels have modern Indonesian or international menus.
  • A more formal dining experience.
  • High-quality service and exquisite ambiance.

Mid-range Restaurants

Malang has numerous mid-range options with a variety of cuisines (local Indonesian, Javanese, Sundanese, Padang, Chinese, Western). Lots of famous local restaurants concentrate on Bakso, Rawon, or Soto.

  • Comfortable location and good quality food.
  • Suitable for family meals or a relaxed dinner.
  • Good balance of price and quality.

Budget Eateries & Street Food

Warungs (Warteg): Small, often family-run restaurants with home-style Indonesian food at very affordable prices. Street Food Stalls (Kaki Lima): Abundant, especially in the evenings, with everything from Bakso to Martabak.

  • Pasar Besar Malang: Central market with a large food court area.
  • University Areas: Many affordable eateries catering to students.
  • Very affordable and authentic local food.

International cuisine options

Variety Available

International cuisine is increasingly available in Malang, especially in mid-range and upscale areas.

You find Chinese, Japanese, Korean, Italian, and Western fast food chains.

Catering to Diverse Palates

These options cater to diverse palates or those seeking a taste of home.

Found in shopping malls and dedicated restaurants.

Markets and food halls

Pasar Besar Malang

Main traditional market with fresh produce, spices, and prepared foods.

Shopping Mall Food Courts

Found in Malang Town Square, Cyber Mall, Olympic Garden Mall, with diverse options.

Variety of Cuisines

From Indonesian specialties to international fast food in air-conditioned comfort.

Snacks & Drinks

A wide array of local snacks and refreshments.

Special Dietary Considerations

Vegetarian and vegan options

  • Vegetarian: Possible with Nasi Pecel, Gado-gado, Tahu Goreng, Tempeh Goreng. Confirm no meat broth, fish sauce, or shrimp paste (terasi).
  • Vegan: More challenging. Many dishes contain shrimp paste, egg, or dairy. Be specific with "tidak pakai daging/ayam/ikan/telur/susu/terasi."
  • Look for specialized vegetarian restaurants.
  • Phrase cards can be very useful for clear communication.

Halal and kosher availability

Halal

Most local food is inherently Halal, as Indonesia is a Muslim-majority country. Pork is rarely found in local eateries.

Look for Halal certifications for reassurance.

Kosher

Extremely difficult to find. Travelers needing Kosher food should plan to bring their own provisions.

Adhere strictly to vegetarian/vegan options, carefully checking ingredients.

Gluten-free and other allergen-aware dining

Gluten-free Considerations
Rice-based dishes are often naturally gluten-free.
Be cautious of brown sauce made from fermented soybeans (kecap manis), which often contains wheat.
Fried foods might experience cross-contamination.
Processed ingredients can contain hidden gluten.
Translation cards for specific dietary needs are useful.
For severe allergies, consider bringing your own safe snacks.
Resources for travelers with specific dietary needs

Google Translate (with offline Indonesian pack) supports you conveying your dietary requirements.

  • Online forums for Indonesia often have discussions and recommendations.
  • Restaurant review apps might have filters or comments regarding dietary options.
Communication Strategy

Clearly communicate any allergies to restaurant staff. Language barriers might complicate communication, so written notes are useful.

For severe allergies, bringing your own essential snacks for emergencies is advisable.

Culinary Experiences

Cooking Classes & Food Tours
  • Food tours in markets
  • Learning Javanese cooking techniques
  • Hands-on experience with local ingredients
Farm Visits
  • Apple orchards in Batu (Agrowisata Kusuma)
  • Coffee plantations tours
Unique Dining Concepts
  • Bakso Bakar (grilled meatballs)
  • Dining with panoramic views in Batu

Special Culinary Tips

Culinary Immersion Highlights

Cooking Classes

Hands-on opportunities to learn about regional products and Javanese cooking techniques.

Local Guesthouses Tour Operators
Explore Classes
Farm Visits

Explore apple orchards in Batu or places where coffee is grown in the region.

Agrowisata Kusuma
Find Farm Tours
Food Festivals & Events

Malang occasionally hosts local food festivals celebrating regional specialties.

Check Local Listings
See Events

Unique Dining Concepts

  • Bakso Bakar: Grilled meatballs brushed with sweet and savory sauce.
  • Dining with Views: Restaurants in Batu with panoramic city or landscape views.
  • The Coffee scene: coffee shop scene featuring unique local blends.
  • Cultural Dining: Some hotels present cultural performances alongside meals.

Dietary Advice

Communication is Important

Clearly communicating dietary needs in Bahasa Indonesia is useful.

Use translation apps or phrasebooks.

Allergen Awareness

Be aware of hidden ingredients like shrimp paste (terasi) in many dishes.

Cross-contamination can occur in street food stalls.

Iconic Snacks & Desserts

Keripik Tempeh

Malang's famous thin, crispy tempeh chips, an excellent souvenir.

Onde-onde

Fried glutinous rice balls filled with sweet mung bean paste, coated with sesame seeds.

Apel Malang

Fresh apples from the Batu area, often enjoyed as a snack or juice.

General Advice for Dining

Exploring Malang's culinary scene is a delight. Be adventurous, but also mindful of hygiene, especially with street food. Opt for stalls with a high turnover of customers.

  • Always carry small denominations of Indonesian Rupiah (IDR) for street food and traditional markets.
  • Stay hydrated, especially when consuming spicy dishes, with local non-alcoholic beverages.
  • Don't hesitate to ask for 'tidak pedas' (not spicy) if you are sensitive to chili.
  • Try a variety of local snacks; they're an important part of the culinary heritage.
  • Look for local "Depot" or "Warung" signs for authentic, affordable meals.