Best Vegetarian and Vegan Places in Malang Worth Visiting

Malang has a complicated relationship with vegetarian eating, if I'm being honest with you. The city is famous for its meat-centric street food, from bakso bowls swimming in broth to satay stalls that perfume entire blocks with grilled chicken. But here's what most visitors miss: the Javanese kitchen has always had a parallel tradition of plant-based cooking that most tourists never discover because they don't know how to look for it. After years of eating my way through this cool highland city, I've learned where to find proper vegetarian and vegan food in Malang, and more importantly, what to actually order when you get there. The best vegetarian and vegan places in Malang aren't always labeled as such, but they exist if you know the right questions to ask and the right streets to walk down.

The Traditional Warung Scene: Where Plant Based Food in Malang Actually Lives

Let me start with the places that have fed Javanese vegetarians for generations, because this is where the real food is. Head to the Ketawanggede area near Brawijaya University, and you'll find small family-run warungs that have been serving vegetable dishes since before I was born. These aren't restaurants with "VG" signs in the window. They're neighborhood institutions where the owner's grandmother developed recipes that just happen to be completely meat-free.

One such place sits on a quiet side street off Jalan Soekarno-Hatta, marked only by a faded yellow awning and several clay pots of sambal on the front table. The woman who runs it, Mbah Sutinah, has been making her signature gado-gado since 1987. Her peanut sauce is legendary in the neighborhood, made fresh each morning with palm sugar from a supplier in Pandaan and tamarind that she soaks overnight. The vegetables are always crisp, the tofu is always fried that morning, and the ketupat arrives in perfect cubes that soak up just enough sauce without falling apart.

What most visitors don't know is that you can request any of her dishes completely without eggs. Just say "tanpa telur" and she'll prepare it fresh. This matters because so many Indonesian vegetable dishes get a little egg in the dressing or coating, and travelers with strict dietary needs often get caught out. Mbah Sutinah's place also makes an incredible urap, a coconut-grated vegetable dish that uses young jackfruit, bean sprouts, and spinach. She adds a homemade terasi (shrimp paste) to her version, so you need to specifically ask for urap tanpa terasi if you're fully vegan. The urap is lighter than the gado-gado, better for lunch on a warm afternoon.

The best time to visit is before noon when everything is freshest. By mid-afternoon, the vegetables lose their snap and the peanut sauce starts to separate. I usually show up around 11am, order both dishes, and sit at the plastic table under the awning where you can watch her prepare each plate to order. She speaks minimal English, so I've prepared a small card in Indonesian that says "Saya vegetarian, tanpa telur, tanpa ikan, tanpa udang" that I show her when I arrive. She smiles every time and brings me extra cucumber slices without charging.

Local Insider Tip: "Bring your own tupperware if you want to buy her sambal to take home. She sells it in small jars but charges extra for them, and she'd rather you brought your own container. Also, come on Thursday mornings when she makes her special lotek, a West Javanese style peanut dressing that's slightly sweeter than her gado-gado sauce. Nobody else in the neighborhood makes lotek."

Baker Street and the Cafeteria Belt

Moving into the more modern part of Malang's dining scene, Baker Street near the Malang Town Square has become the informal center for young people looking for anything slightly outside the mainstream food options. The street gets its name from an actual bakery that used to operate here decades ago, and the name stuck even after the bakery closed. Now it's a strip of small restaurants and coffee shops catering to university students, and several of them have developed vegetarian options that go beyond the token vegetable side dish.

At the eastern end of Baker Street, there's a small restaurant called D'Waroeng that I want to tell you about specifically. It's not exclusively vegetarian, but the owner, a young man named Bagus, spent two years working in Ubud and came back obsessed with plant-based cooking. He doesn't advertise this background, which is exactly why it's worth knowing about. His mushroom rendang is the best meat-free rendang I've had anywhere in East Java, made with king oyster mushrooms that absorb the coconut milk and spice mixture for hours until they achieve a texture eerily similar to actual beef rendang. He serves it with rice and a small portion of urap, and it's filling enough to keep you going through a long afternoon of sightseeing.

Bagus changes his menu every few weeks based on what's fresh at the morning market. I've had jackfruit tacos here, tofu scramble that genuinely fooled me when I first tried it, and a raw vegetable lasagna that used thinly sliced zucchini in place of pasta sheets. His prices run slightly higher than typical warungs because the ingredients cost more, but you're paying for creativity and care. A set meal here runs about 35,000 to 45,000 rupiah, which is reasonable for the quality you're getting.

The restaurant has only about eight tables, all squeezed into a space that feels like someone's converted living room. The walls are covered with hand-painted murals of vegetables and local scenery. Bagus usually works the kitchen himself, so service can be slow during peak hours. On Saturday afternoons, he sometimes does experimental dishes that aren't on the regular menu, and if you ask nicely, he'll tell you what he's thinking about making. This is how I discovered his tempeh bacon, marinated in a mixture of smoked salt, liquid smoke, and soy sauce before being pan-fried until crispy.

Local Insider Tip: "Order the mushroom rendang at least 30 minutes before you want to eat, because he simmers it to order and it cannot be rushed. If you arrive and immediately ask for it, you'll wait. Call ahead or message his WhatsApp if you're on a schedule. Also, he closes for one week every month for rest and to visit his suppliers in Bali. Check his Instagram before making a special trip."

The Japanese Restaurant Exception

Malang has several Japanese restaurants, and most of them exist in a kind of culinary no-man's-land as far as vegetarian options go, heavy on salmon and tuna. But one place on Jalan Semeru, tucked into the ground floor of a modest hotel, has quietly become a destination for plant-based diners who know to ask the right questions.

Sushi Ken is run by a Japanese couple who came to Malang through the husband's job at a manufacturing company and decided to stay. They keep the menu traditional, which initially seems like bad news for vegetarians until you realize that Japanese cuisine has a whole vocabulary of vegetable dishes that don't translate well into Indonesian restaurants. Sushi Ken makes their own vegetable sushi rolls using cucumber, avocado, pickled radish, and a rice mixture seasoned with rice vinegar and sugar. These aren't on the regular menu posted on the wall. You have to ask specifically for "vegetarian roll" and they'll make it fresh.

The real treasure here is their vegetable tempura, made with sweet potato, pumpkin, shiitake mushrooms, and lotus root. The batter is light and crisp, the vegetables are sliced thick enough to retain moisture, and the dipping sauce is the authentic tentsuyu mixture rather than the sweetened versions you'll find at most Indonesianized Japanese restaurants. They also do a vegetable udon with a broth made from kombu seaweed, which is genuinely vegan unlike most noodle broths that contain fish products. The udon noodles themselves are made fresh in-house three times a week, which makes a huge difference in texture.

What surprises most visitors is that Sushi Ken also makes an excellent chikuwa yuba, a delicate tofu skin roll that's a specialty of Kyoto. They serve it with a simple ponzu dipping sauce. If you've never had yuba, think of it as tofu's more interesting cousin, with a slightly nutty flavor and a texture that ranges from silky to chewy depending on how it's prepared.

The restaurant is small, maybe fifteen seats, and the couple closes for two weeks around December for the Japanese holiday season. During Ramadan, they maintain regular hours even though most of their Muslim customers stop coming, because the owner insists that "good food is for everyone." I appreciate that stance enormously.

Local Insider Tip: "The vegetable tempura is only available on Mondays, Wednesdays, and Fridays because the owner insists on using specific vegetables from the market on those days. If you come on other days, you can still get the sushi rolls and udon, but the tempura will be a disappointment. Also, ask about their seasonal vegetables. In mango season, they sometimes do a dessert tempura with sliced ripe mango that's transcendent."

The Campus Food Courts: Where Budget Plant Based Food in Malang Hides

The University of Brawijaya has one of the largest campuses in Southeast Asia, and feeding forty thousand students has created an ecosystem of extremely cheap, fast, and surprisingly diverse food options. The main food court near the FKIP building is where I go when I need to eat well for almost nothing. Most of the stalls here are run by students or recent graduates, which means the menus evolve constantly and occasionally include creative vegetarian experiments that would never make it to a traditional warung.

The southern section of the food court has three stalls that always have vegetarian options. The first specializes in Mie Lidi, thin rice noodles made from rice flour that are naturally vegan and served with a variety of vegetable toppings. Order the mie lidi goreng with kangkung (morning glory) and you'll get a massive portion for 12,000 rupiah. The second stall makes bakso from tofu rather than meat, using tapioca flour to bind everything together. These aren't the most exciting bakso you'll ever have, but they're honest and filling, and the clear broth is genuinely vegetable-based rather than meat stock. Ask for "bakso tahu" and they'll add extra tofu balls to your bowl.

The third stall is run by a Javanese woman who makes what she calls "nasi campur vegetarian," a mixed rice bowl with seven or eight small vegetable dishes arranged around the rice. The selection changes daily based on what's cheap at the market, but you can always count on finding a curry of some kind, usually made with jackfruit or green banana, plus several types of urap, fried tempeh, and a raw vegetable salad with a spicy peanut sauce. This is my go-to lunch spot when I'm on campus, and I've never had a bad bowl there.

The food court gets absolutely packed during lunch hours, roughly 11:30am to 1pm, which means fighting for tables and waiting in long lines. The trade-off is that you're witnessing student life in Malang in its most energetic form. I prefer to come at 2pm when things calm down, the vendors are less rushed, and they'll actually have time to talk to you about what they're cooking. On weekends, the food court operates on reduced hours and some stalls close entirely, so weekday visits are best.

Local Insider Tip: "The tofu bakso stall adds MSG to everything by default. If you want to avoid it, say 'tanpa micin' when you order. Some people are sensitive to MSG, and the vendor won't be offended by the request. Also, bring exact change. During rush hour, vendors get frustrated when they have to make change and it slows down the line."

Sweet Stuff: Vegetarian Desserts in Malang

Let me shift to something that doesn't get enough attention in vegetarian guides, which is dessert. Malang has a rich tradition of traditional Javanese sweets that happen to be vegan, since many of them use coconut milk and palm sugar rather than dairy or eggs.

The central market, Pasar Besar, has a section in the northeastern corner where several vendors specialize in traditional Javanese desserts called jajan pasar. Look for the woman with the large wooden boxes divided into compartments, each holding a different colored sweet. Her klepon, rice flour balls filled with liquid palm sugar and rolled in coconut, are vegan by default. So are her onde-onde, deep-fried sesame balls with mung bean paste inside, and her kluwih, a denser cake made from cassava and coconut milk.

What makes her stall special is that she makes everything fresh each morning, starting at 4am. By the time the market opens at 6am, everything is ready. The klepon are still warm enough that the palm sugar inside has liquefied properly, which doesn't happen if they've been sitting for hours. This is crucial because half the klepon you'll find in Malang have sugar that's solidified into a disappointing paste because they've been made too early and cooled down.

I buy a small paper box with four different sweets for 8,000 rupiah and eat them standing at the edge of the market while watching the wholesale vegetable sellers negotiate over stacks of shallots and chilies. This is one of my favorite morning rituals in Malang, and it costs almost nothing while connecting you to the food culture that underlies everything else the city eats.

A newer addition to the Malang dessert scene is a small shop on Jalan Cokroaminoto called Waroeng Es Krim, which makes traditional Indonesian ice cream using coconut milk rather than dairy. Their durian flavor is legendary and intensely divisive, but their pandan, red bean, and avocado flavors are gentler introductions to what they do. The ice cream is hand-churned in a traditional wooden barrel freezer, and the texture is softer than commercial ice cream, melting quickly in the tropical heat. Everything they make is vegan unless you get a flavor with chocolate or milk involved, which you should avoid.

Local Insider Tip: "The market dessert vendor takes orders for large quantities if you're hosting an event. You can call ahead and she'll have boxes ready for pickup, which is how most local families order sweets for celebrations. She charges a small premium for bulk orders but throws in extra pieces to compensate. Also, the pandan ice cream at Waroeng Es Krim is made fresh in small batches, so it sometimes sells out by mid-afternoon on weekends."

Healthy Living: The Organic and Vegetarian Store Movement

Malang has seen a small but dedicated movement toward organic produce and vegetarian cooking supplies over the past decade,