Some things never change, like the soothing rhythm of the ocean, day in and day out, as waves lap against the shores of Oahu. Every visit seems to pick up right where the last left off, as if the whole island had been put on pause in my absence. There’s a timeless quality about the majestic rain forests; the towering mountains and their plunging craters; the flora and fauna buzzing, chirping, and making merry throughout it all. There’s a certain comfort knowing that no matter how long it takes me to return, Hawaii will remain as enchanting a place as the day I first met it.

And yet, in my heart, I know that this is a consolatory lie. Imperceptibly, without conscious intention, everything changes. You can never truly go home again if you’re expecting “home” to align with questionably maintained memories. However, in the case of Honolulu’s evolving food scene, this is a very good thing indeed. One of the newest and most buzzed about establishments to take root in the past six months is Ai Love Nalo, an unassuming outpost on the far-flung coast of Waimanalo. Housed in a former gas station, it would be easy to drive right on by without a second thought, as nothing from the outside hints at the culinary treasures within.

Despite the fact that it’s a considerably trek for city-dwellers, factoring either traffic or bus schedules into the equation, or both if you’re particularly unlucky, it’s a journey always worth taking. Hit Hanauma Bay along the way and make it a day trip; the only way to top those dazzling sights is to follow them with a stellar meal.

Boasting a menu composed of locally-sourced produce and entirely vegan options, you’ll want to take a number of friends for the best experience. Heck, get out there and make some new friends! Join one of the long communal picnic tables out back and introduce yourself; there are no friendlier folks on earth than those living in paradise, as far as I’ve seen.

That said, if there was only one dish to order, it would have to be the Oh WOW Laulau. Wow, indeed! No where else on earth have I found vegan laulau, let alone such a stellar rendition. Traditionally consisting of fatty pork and/or fish steamed in taro leaves, this version eschews the meat in favor of hearty root vegetables, adding creamy coconut into the mix for richness. Not to be overlooked is the Tofu Poke provided on the side, claiming to be spicy but really bearing just enough warmth to taste perfectly balanced. This was easily my personal favorite from the small sampling of dishes provided, but it’s a close call when all the options are so good.

Another front runner is the BBQ Portobello Sandwich. Mushrooms marinated in a bright, smoky barbecue sauce practically sing between two whole wheat buns. Coconut slaw tops off the assemblage with just the right amount of subtle sweetness to contrast the deeply savory flavors within.

Simpler but no less spectacular dishes include the Roasted Veg Platter and Roasted Veg Avocado Sandwich. The way that the vegetables are treated with respect, from the moment they’re harvested from nearby farms to the care taken when they reach the kitchen is evident with every bite. Cooked with care and proffered generously with each serving, even the basics make the trek out here worthwhile. I’m still trying to recreate that impossibly umami gravy offered on the side. It’s one of those things that are so astoundingly, inconceivably delicious, it’s impossible to deconstruct.

Each entree promises an ideal amount of food; satisfying diners without over-stuffing them. That said, you’ll still want to make room for dessert, especially when you see the towering bowls full of Outta This Swirled Soft Serve. Cool, naturally sweet spirals of banana-based soft serve are dressed to the nines with cacao sauce that hardens much like magic shell, granola and coconut flakes tumbling down the mountainous terrain, and fresh fruits that vary based on local availability- Expect papaya always to be in ample supply, based on the thriving papaya trees on premise. Each order is abundant enough to be a considered a full meal in and of itself.

Although it’s foolish to imagine that anything would remain impervious to the inevitable current of change touching all corners of modern life, Ai Love Nalo is one thing I hope will still dazzle in the same place, in the same ways, next time I come back.