Messy Vegan Cook

  • Recipes
  • Thai Food + Travel
  • Supper Clubs
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • All Recipes
  • Thai Food and Travel
  • London Vegan Supper Clubs
  • About
×
Home » Articles » Restaurants & Businesses

Vegan Finds on Nusa Penida and Lembongan

Updated: Feb 4, 2015 · Published: Apr 30, 2013 by Kip · This post may contain affiliate links · 4 Comments

After the chaos of Sanur, the relative calm of our next destination came as a welcome. Part of the reason we chose Bali is because we enjoy diving, so our next stop was a dive center on the quieter end of Nusa Lembongan, just off the main island of Bali.

Map of Islands Surrounding Bali

Nusa Lembongan and Nusa Ceningan

Lembongan and Ceningan are known for their seaweed farming, which competes with tourism as its main industry. The seaweed is grown on rope strung along wooden stakes in the shallow seabed, which makes the beaches a unique experience; swimming in the immediate shallows isn't so much an option, but brave to swim few hundred feet out and you will find paradise in the form of crystal waters and living coral the size of cars just a few feet beneath you.

Nusa Cenigan Seaweed Farming

Harvesting Seaweed on Nusa Lembongan

Beach at Blue Corner Dive, Nusa Lembongan

Pondok Baruna Warung, a close walk away from Blue Corner Dive, where we stayed, offers a variety of vegan dishes, or at least dishes which can be easily veganized, but be very specific about what you will and won't eat (for instance the nachos come served, unusually, with yoghurt, so don't make any assumptions).

Fried Peanuts with Tempe (Pondok Baruna Warung, Nusa Lembongan)

Of the few iterations of Kering Tempe Manis I consumed while in Indonesia, this was one of the spicier (not complaining). I reaallllyyy recommend trying it if you aren't a great tempeh fan, because it tastes a billion percent not like tempeh at all.

Pepe's Tofu (Pondok Baruna Warung, Nusa Lembongan)

Pepe's tofu (and no, I don't know who Pepe is) consisted of a creamy tofu coconut curry with Balinese spices, wrapped in a banana leaf and steamed. Sauteed carrots and green beans with onion come with, as does rice. If you like galangal and garlic, this is a safe order, and if you don't then you are crazy and we can't be friends.

Also, they have a cat.

Cat at Pondok Baruna Warung, Nusa Lembongan

In the other direction from Blue Corner Dive is a little warung called Maria's Boembong. We dined on a massive plate of tempe in tangy-sweet kecap manis off of a disused (good thing) old fridge/freezer door. If you're starving, this is absolutely the place to go as the portions are very generous.

Beancake with Sweet Chili Sauce (Maria's Boembong, Nusa Lembongan)

Nusa Penida

From the already serene Nusa Lembongan we jumped onto the practically untouristed (sadly I doubt it will remain this way) Nusa Penida for a three day break with the FNPF (Friends of the National Parks Foundation) Bali Starling Sanctuary.

Nusa Penida Bird Sanctuary (FNPF)

The FNPF sanctuary doubles as what it says it is, a rehabilitation centre for the endangered Bali Starling, and also as a community development and outreach project. Its volunteers not only teach locals (for free) about organic, sustainable farming and wildlife conservation, but also offer English lessons and provide space for other community efforts (we spent one lazy afternoon watching a children's dance class by the greenhouses).

Frying up Tempe

There are several warungs just a few minutes' walk down the road from FNPF, but I was aching to use the kitchen to cook some of the local finds, so on most days I ate a simple dish of deep fried tempe sprinkled with salt.

Freshly Fried and Salted Tempe

I cannot accurately describe fresh tempe, no matter how much I try, but my best attempt is to say its texture is creamy, its flavour nutty and not at all bitter. Fresh tempe does not and cannot compete with anything we buy from the stores at home, so for me (and even for my partner, who usually dislikes tempe), this was a meal we could quite happily eat multiple times a day.

Fresh Tempe

Did I mention each block costs approximately 20p?

Afternoon Sweets

Across the street from FNPF is a fabulous little warung run by a woman who absolutely understands veganism. In fact we probably would have eaten here more often had she not been partially closed for refurbishment. FNPF, unsurprisingly, receives a lot of vegetarian and vegan volunteers, so the proprietor knows what's going on when it comes to cooking without animal ingredients. Try the egg free banana pancake!

Vegan Banana Pancake

Incidentally, I would recommend against the hotel restaurant next door; I ordered a pasta dish which came with mince, and when I complained I was assured multiple times it wasn't meat. Likewise, the vegetarian nasi goreng comes with meat skewers.

It comes as no surprise how much of my holiday planning is based around food, but what people don't always understand is the adventure of finding vegan suitable food is part of my fun. I can't begin to recount the number of times people have questioned me (or in the past, me to myself) about what I could eat in any given destination (it has never been a problem). But be assured there is nothing to worry about in and around Bali, because even in the smallest of places you will, with patience, be able to find something.

More Restaurants & Businesses

  • Some of the best vegan food in London according to me
  • Little Good Things Cafe in Mae Hong Son
    Little Good Things Vegan Cafe in Mae Hong Son
  • vegan food at jade vegetarian Hong Kong
    Vegan in Hong Kong: My Top 6
  • Vegan mezze platter
    Vegan Peckham: Persepolis

I reserve the right to improve any malicious and trollish comments left below. Please do not comment about nonvegan products or activities.

Comments

  1. veganinbrighton says

    April 30, 2013 at 7:54 pm

    Finding the vegan food is totally part of the fun of travelling for me too. I swear I end up in more off the beaten track places because of veganism that I would otherwise. Nusa Cenigan looks AMAZING, one day I'll conquer my fear of being underwater and go there!

    Reply
  2. Midia says

    April 04, 2017 at 9:16 am

    Hi, I love your blog. That pepes tofu looks good! I'm Indonesian, pepes is a way of cooking something wrapped in banana leaves, not a name of a person. The pepes in your picture a little bit different with our homecooked pepes tofu. We usually cook it this way, medium soft tofu (mashed), mix with garlic+shallot+red chilli (grinded), sliced green onion, lemon basil leaf, indonesian bay leaf, diced tomato, egg (you may skip this if you're vegan), salt, sugar, pepper. Mix altogether and wrapped in banana leaf, you may steam it or grill it, both ways are good.

    Reply
    • Kip says

      April 04, 2017 at 10:28 am

      Thank you! I'm glad to finally have an explanation to help me make sense of the name of that dish. As time has passed, I'll admit I've forgotten about this meal, but after having my memory jogged I'm interested to try your recipe...

      Reply
  3. SanctumDive says

    May 15, 2019 at 9:26 am

    Love the way you provide the info in depth, Thank you for sharing this blog....

    Reply
  4. I reserve the right to improve malicious and trollish comments.

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Name's Kip. Some things about me: vegan, Thai food enthusiast, comfortably chaotic and disorganised, information lover, Londoner, cookbook collector, clumsy AF, rarely takes a serious photo, has never been on a diet. This is not a wellness blog. I run vegan Thai supper clubs too.

More about me ?

  • All recipes
  • Thai food + travel
  • General travel
  • Reviews
  • Food facts
Vegan Thai Recipes
Vegan Travel in Thailand
Kippysnacks logo

I run vegan Thai supper clubs at my home in East London.

Think Like a Vegan

A thoughtful read for long time vegans and nonvegans alike, this is one of the best styles of arguing for and discussing veganism I have yet to find.

Popular posts

  • 5 ice lollies on a dark grey surface
    Pineapple Thai basil ice lollies
  • five vegan cheeseburger dumplings in a bowl. One dumpling is held up with chopsticks to showcase the crispy brown bottom.
    Vegan cheeseburger dumplings

Footer

^ back to top

About

  • About
  • Frequently Asked Questions
  • Privacy policy
  • Relationships and disclosures
  • Comments Policy
  • PR and Review Policy
  • Freelance and Consultancy

Contact

Email me
  • Facebook
  • RSS Feed
  • Instagram
  • Pinterest
  • Twitter

Newsletter

All content on this site, including, but not limited to, text, recipes, and photographs are owned by Messy Vegan Cook and its contributors. No content may be reprinted or reproduced without permission. As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Messy Vegan Cook