After you’ve satisfied your noodle craving, it’s time to move on to a savory street dish that is truly unique to East Java: Tahu Telor (Tofu and Egg Omelet). And in Malang, no one does it quite like Tahu Telor Bu Anton near the Sukun area. This simple dish is elevated to perfection here, offering a textural and flavor explosion that is entirely satisfying. The base is a thick, fluffy omelet a delicious mixture of beaten egg and soft tofu that is fried until golden brown. This is then sliced and laid over a bed of fresh bean sprouts. For the carb base, you have a choice: you can stick to the traditional, chewy steamed rice cake (lontong) or opt for a plate of warm, comforting white rice (nasi) for an even heartier meal. 

                                                        

However, the real star of Bu Anton’s version is the peanut sauce. As you can see from the picture, the sauce is incredibly thick and generous, coating every element of the dish. It is a dense, deeply flavorful peanut paste that has a rich, pronounced peanut taste, making it robust and distinct from runnier versions found elsewhere. It strikes a beautiful balance between sweet, savory, and a hint of spice. The entire plate is then crowned with a huge serving of colorful, crispy rice crackers, or kerupuk, providing the necessary crunch to cut through the soft omelet and sticky sauce. This spot is perfect for a late dinner, as it opens from 4 PM until 1 AM, serving hungry locals late into the night.

    Wrapping up our budget culinary tour of Malang is a modern street food sensation that offers an unforgettable, cheesy indulgence: Mie Bakar Celaket. Located conveniently on Jl. Jaksa Agung Suprapto Gg. 1 No. 22, in the Samaan area of Klojen, this spot provides a comfortable, shaded atmosphere perfect for a relaxed lunch or early dinner. They operate from Tuesday to Sunday, 9 AM to 6 PM.

Mie Bakar Celaket takes the humble Asian noodle and transforms it into an Italian-Indonesian fusion masterpiece. Their signature dish is the Mie Bakar noodles that are tossed in a rich, savory sauce, topped with various meats, and then famously baked with a generous layer of melted mozzarella or regular cheese until it is bubbly, golden, and utterly irresistible. The result is a dish that looks strikingly like baked pasta but uses chewy Asian noodles, providing a comforting, unique texture that is immediately addictive. As the food photo shows, the melted cheese covers savory meatballs and sauce, creating a truly decadent, yet affordable, street meal.

    The menu is designed for maximum value and flavor. You can choose from various meat options, including Daging Asap (Smoked Meat), Bratwurst Sosis, Cumi (Squid), or the classic Chicken Strip, with prices for the standard "Ori" version starting around Rp 19,000 to Rp 21,000 (before tax). If you want to dive headfirst into the full cheese experience, upgrading to the "Moza" (Mozzarella) topping costs only an additional Rp 10,000! They even offer great Combo Pakets (like Combo 1 for Rp 32,000, which includes smoked meat noodles, mozzarella, and iced tea), making it an incredible deal for a high-quality, cheesy meal that feels far more expensive than it actually is.

    If you asked any Malang resident for their absolute go-to comfort food, Mie Ayam Pak No would likely be at the very top of their list. This modest stall has long been a local institution, consistently serving up deeply satisfying chicken noodles that practically fuel the city’s vast student population. But what truly sets Pak No apart from the countless other noodle vendors is its incredibly unique flavor profile. Unlike many chicken noodles that lean purely into savory flavors, Pak No is famous for its sweet and savory broth a style affectionately called "kuah manis" (sweet soup) by locals.

This rich, clear soup is an absolute masterpiece of balance. It uses savory chicken stock but is perfectly infused with a subtle sweetness that complements the flavorful, minced chicken topping, giving the entire dish a warming, homey, and utterly unique taste that keeps people coming back for years. The noodles themselves are wonderfully springy and are generously topped with the signature shredded chicken and, as seen in the photo, a handful of crispy, fried wonton crackers (kerupuk pangsit) to provide a necessary textural contrast. craving an even sweeter experience, you can order the Mie Ayam Yamin (mixed with sweet soy sauce). The best part? This legendary flavor won't break the bank. A regular bowl of Mie Ayam Biasa is priced at a mere Rp 10,000, with a larger "Jumbo" portion available for only Rp 15,000. Don't forget to enhance your bowl with one of their unbelievably cheap side dishes, such as individual Ceker (Chicken Feet) or savory Pentol (Meatballs).

    The best part, of course, is the price. This legendary flavor won't break the bank; a regular bowl of Mie Ayam Biasa is priced at a mere Rp 10,000, easily one of the best value meals in the entire city. For those craving an even sweeter experience, you can order the Mie Ayam Yamin (where the noodles are tossed in sweet soy sauce before the broth is added). Don't forget to enhance your bowl with one of their unbelievably cheap side dishes, such as individual Ceker (Chicken Feet) or savory Pentol (Meatballs), making it the perfect budget feast.

    If you're hunting for delicious street food in an Instagram-worthy setting, Depot Tanjung Api is your go-to destination. Situated on Jalan Panggung No. 5, Oro-oro Dowo, in the heart of Klojen, this depot successfully blends a comforting, nostalgic atmosphere with contemporary comfort. The exterior is bright, clean, and welcoming, featuring great outdoor seating, making it a truly pleasant place to sit down and enjoy a meal. It's also incredibly convenient, operating daily from 10 AM until 12 AM (midnight), perfect for a late-night fix.

While the ambiance is chic, the prices are refreshingly down-to-earth. Depot Tanjung Api specializes in flavorful rice and noodle dishes, focusing on intense, savory flavors. Their star attraction, and one of the most affordable dishes, is the addictive Mie Garlic series. The simple Garlic Noodle starts at an unbelievably low price, around IDR 12,727 (before tax), making it one of the cheapest and most flavorful main dishes in the area. These bowls feature springy noodles tossed in a fragrant garlic-oil sauce, topped with crunchy fried garlic and savory meat a simple concept executed perfectly.

For those looking for more protein, you can easily upgrade to the Mie Garlic Charsiu or Mie Garlic Sapi (Beef) for around IDR 18,182, still keeping the price well under Rp 20,000. Alternatively, if you prefer rice, their Nasi Daging Sambal Ijo (Rice with Meat and Green Chili) is another must-try, priced at just IDR 21,818 (before tax). It features tender sliced meat tossed in a spicy, vibrant green chili sauce a classic Indonesian flavor profile that packs a serious punch. Depot Tanjung Api proves that you don't have to sacrifice a pleasant dining ambiance or exciting, powerful flavors just to stick to a tight budget.

    Who says street food has to mean eating on a humble plastic stool? RM Sejawat offers an exciting, contemporary take on affordable Indonesian meals while miraculously maintaining true street-food-level prices. Located strategically on Jalan Kepundung in Malang, this spot is easily recognizable by its bright white and blue façade, offering a clean, minimalist, and very comfortable dining experience it feels more like a cafe than a street stall. They operate every day from 8 AM until 9 PM, making it the perfect destination for a quick, budget-friendly breakfast, lunch, or early dinner.

RM Sejawat has mastered the art of the perfect, quick, and satisfying rice bowl, focusing on addictive crispy textures. Their signature item is the incredibly popular Nasi Telor Dadar Krispi (Crispy Omelet Rice). This dish is the epitome of cheap eats: a simple, fluffy omelet fried until it achieves an outstanding crispiness, served over your choice of rice (plain, savory Nasi Gurih, or the signature Nasi Sejawat which is infused with butter). Starting at just Rp 12,000 for the Nasi Sejawat version, it is perhaps the best value-for-money, satisfying meal in the city.

    Beyond the egg, their menu is packed with other affordable, crispy favorites, all priced under Rp 22,000. You can choose from Nasi Kulit Krispi (Crispy Chicken Skin Rice), Nasi Ayam Krispi (Crispy Chicken Rice), and more unique options like Nasi Cumi (Squid Rice) and Nasi Tongkol Suwir (Shredded Tuna Rice). Every single main dish is accompanied by crispy fried spinach (Bayam Krispi) and a choice of sambal, ensuring every bite has a glorious crunch and a perfect spicy kick. For drinks, you can grab an Air Mineral for just Rp 5,000 or an Es Teh (Iced Tea) for Rp 8,000, proving that your entire meal can easily stay well under the Rp 25,000 mark

There you have it five incredible, must-try street food experiences in Malang. Malang’s streets offer diverse flavors that prove you don't need a five-star budget for five-star taste. Grab your motorcycle and start exploring these incredibly cheap and delicious spots today!

Ready to start eating? Grab your scooter and dive into Malang's delicious, affordable chaos! Which one are you trying first?