Go to the main content

9 foods travelers regret not trying when they had the chance

The dishes you’ll dream about later aren’t trophies—they’re market food and corner-shop classics. Try these nine while you’re there, or miss them forever.

Food & Drink

The dishes you’ll dream about later aren’t trophies—they’re market food and corner-shop classics. Try these nine while you’re there, or miss them forever.

There’s a special ache that only travel can give you: the dish you walked past and didn’t order.

You told yourself you weren’t hungry, or you’d circle back later, or you stuck to something “safe” because the line moved fast and you didn’t want to make a scene in a language you barely speak.

Then you fly home, wake at 3 a.m., and suddenly you can taste a city you never really met. Consider this your gentle nudge from the future: try the thing.

Below are 9 street-level, market-level, auntie-level foods that are cheap, beloved, and—often—naturally plant-based or easy to order that way.

They’re not trophy meals. They’re the ones locals eat twice a week, which is exactly why you’ll miss them if you don’t.

1) Masala dosa in South India

A masala dosa isn’t just breakfast — it’s choreography. A fermented rice-and-lentil crêpe shatters into lace at the edges and softens toward the center, where a warm potato-onion masala hides like a secret.

You tear, swipe, dip: coconut chutney for cool, tomato for tang, sambar for comfort. Order one at a standing counter in Bengaluru or Chennai and watch the line cook work four pans at once, ladling batter in perfect spirals like he was born with a compass in his wrist.

Vegan by default and somehow lighter than it looks, a dosa will ruin you for sad airport pastries forever.

The regret comes from thinking, “I’ll share one,” and realizing halfway through you will not, in fact, be sharing.

2) Tlacoyos with nopales in Mexico City

On a sidewalk griddle that’s older than your rental, an abuela pats thick ovals of blue masa stuffed with beans or fava, then lays them down to blister.

She crowns each one with nopales (cactus), onion, cilantro, and salsas that wake your entire blood supply.

Ask for it sin queso, sin crema if you’re plant-based, and let the masa do the heavy lifting—corn perfume, smoke, the slight chew that makes forks irrelevant.

This is the bite many travelers skip because it looks “too simple” next to flashier tacos. That’s the mistake. Tlacoyos are pre-Hispanic, portable, and perfect at 11 a.m. between museums.

Miss it, and you’ll spend years comparing every “street taco” back home to a thing you never actually tasted.

3) Stinky tofu, fried and pickled, in Taipei

The name keeps people away; the line tells you everything.

At night markets like Raohe or Ningxia, cubes of fermented tofu hit hot oil, then land under a blizzard of pickled cabbage and basil.

The aroma is bold, yes, but the flavor is gentle—custardy inside, crackly outside, salty-sour in a way that makes you reach for one more skewer.

Ask for “no mayo” if the stand garnishes that way, and grab a cup of ginger tea to chase the chill. Stinky tofu is a rite of passage that turns into a craving, the travel equivalent of learning to love olives.

Skip it, and you’ll join the club of people who say, “I wish I’d been braver” every time someone posts night-market photos.

4) Çiğ köfte wrap in Istanbul

Once raw meat, now widely vegan by law and preference, çiğ köfte is a bulgur-based paste kneaded with pepper paste, tomato, pomegranate molasses, and spice until it eats like a savory confection.

Vendors press it into romaine leaves or wrap it in lavash with mint, parsley, and a squeeze of lemon. It’s bright, cool, and oddly elegant for something that costs pocket change.

Travelers pass it by because it sits next to flashier kebabs, but locals inhale it on the way to ferries and evening plans. Get the wrap, add extra herbs, and walk toward the Bosphorus.

You’ll remember the way the pomegranate lifts everything for longer than any souvenir would have.

5) Falafel in Tel Aviv (and hummus that’s a meal)

Falafel is an international meme at this point, but it rarely sings like it does on a Tel Aviv corner where the oil is fresh and the line moves. The trick: balls fried to order, a pita that doesn’t disintegrate, and a salad bar that treats herbs as a major food group. Add amba (mango pickle), pickles, and as much tahini as your wrist can handle. Or skip the pita and eat hummus as locals do—warm, swirled, topped with chickpeas, parsley, lemon, and a lake of tahini—mopped with bread and eaten in companionable silence. People regret not trying this because they assume “I’ve had falafel.” You haven’t had this falafel. You’ll know by how fast you go back for seconds.

6) Bún chay (or bánh mì chay) in Ho Chi Minh City

Vietnam respects herbs the way other countries respect budgets.

A bowl of bún chay—cool rice noodles, crunchy veg, fried tofu, fistfuls of mint and perilla—lands with a small orchard on top.

Dress it with lime and a vegan nước chấm (ask không nước mắm), and the heat becomes a friend instead of a dare. If you want hand-held, order a bánh mì chay: chili, pickles, cilantro, cucumbers, tofu or mushrooms, and a bread roll that shatters like sugar glass. Tourists miss these because they get hypnotized by pho.

Don’t choose — do both.

The regret comes from realizing you could’ve eaten this every single day and paid less than your hotel coffee.

7) Koshari in Cairo

Egypt’s national comfort food tastes like the inside of a hug: lentils, rice, and macaroni piled in layers, topped with chickpeas, tangy tomato sauce, and a confetti of fried onions.

At koshari houses, the servers pour sauce the way bartenders pour shots—decisive, generous, fast. It’s accidentally vegan and completely correct at any hour. You’ll be tempted to chase grilled meats because the smoke smells like a movie set. Circle back for koshari.

The regret I hear most from Cairo is “I ate it once and thought, ‘I’ll get it again tomorrow,’ and then I didn’t.” Don’t be that traveler.

Order the large. Add extra onions. Walk it off along the Nile.

8) Onigiri from a Japanese konbini

Yes, a convenience store triangle can change your life. Onigiri (rice balls) wrap fillings in seasoned rice and nori; the vegan wins are umeboshi (pickled plum), kombu (simmered kelp), or plain salted rice you can eat with edamame and fruit.

The satisfaction comes from the engineering: the tab that keeps seaweed crisp, the clean snap when you peel it right, the way a two-dollar snack can buy you an extra hour of museum time.

Travelers skip onigiri because they’re saving room for ramen or sushi. False choice. This is the perfect train food, park food, jetlag food.

Miss it, and you’ll end up watching YouTube tutorials on how to fold nori at home while wishing you’d just eaten ten in Tokyo.

9) Panelle (and caponata) in Palermo

Sicily understands the gospel of fried things in bread.

Panelle—chickpea fritters cut from a set custard—land hot inside a sesame bun with lemon and sometimes potato croquettes for good measure.

It’s street food socialism: humble ingredients turned into joy. Add a scoop of caponata (eggplant, celery, olives, agrodolce) on the side or the next day, and you’ll understand how sweet-sour saves a life.

People miss panelle because they’re chasing arancini or cannoli, which, fair—but panelle is the bite you can eat walking between markets, the one locals snack on without ceremony.

Skip it, and your Sicilian memories will have a quiet, chickpea-shaped hole.

Final thoughts

The best travel meals are rarely expensive or hard to find. They’re the stalls with a short menu and a fast line, the counters where the cook looks up once, says something kind with their eyes, and returns to the work.

If you’re unsure how to order, point, smile, and say “please” in the local language. If you’re plant-based, learn two phrases (no meat, no dairy) and trust the cuisines that already love legumes and grains.

Most of all, don’t wait to be “ready.”

The regret isn’t in trying something and not loving it—it’s in never letting a city feed you the way it feeds itself.

 

If You Were a Healing Herb, Which Would You Be?

Each herb holds a unique kind of magic — soothing, awakening, grounding, or clarifying.
This 9-question quiz reveals the healing plant that mirrors your energy right now and what it says about your natural rhythm.

✨ Instant results. Deeply insightful.

 

Avery White

Formerly a financial analyst, Avery translates complex research into clear, informative narratives. Her evidence-based approach provides readers with reliable insights, presented with clarity and warmth. Outside of work, Avery enjoys trail running, gardening, and volunteering at local farmers’ markets.

More Articles by Avery

More From Vegout