Paradise Found Café

Truly Malin
Truly Malin
First Reviewer
4 out of 5
Avg. Member Rating
4
Reviews
3
Photos

We Found Paradise!

Myself and 3 of my closest friends (2 are my sisters) spent our first four days in Hawaii in Honolulu... When we arrived in Haleiwa on the North Shore we were visiting our friend, who is actually the new owner of Paradise Found Cafe, and staying with him for the remaining six days of our stay in Hawaii. We were dehydrated and deprived of wholesome, nutritious food (having drank for four days straight in Honolulu). First thing was first- a fresh smoothie to rehydrate and re-energize! Everything was so fresh and organic! We thought we had found Paradise when we landed in Honolulu... we were wrong! The North Shore was Paradise! Paradise Found Cafe was where we wanted to eat everyday as everything on the menu looked so good that we wanted to try something different every time. None of us are vegetarians and it never even crossed our minds that we were not being served meat as everything was entirely wholesome and filling and we never left unsatisfied. I highly recommend this Cafe to everyone who visits the North Shore to really get a feel for it. The welcoming atmosphere and accommodating staff are more than exceptional. Nitai, born and raised in Hawaii, who is usually behind the counter preparing the meals, will give you the inside scoop on all the best sights to see and places to visit. Very Highly Recommended from Canadian fans! Mahalo Nitai!
Editor Pick

Paradise Found Café

  • July 8, 2006
  • Rated 4 of 5 by airynfaerie from St. Augustine, Florida
Wander to the back of Celestial Natural Foods store in Haleiwa Town, near the old post office, and you'll stumble upon three booths and a couple bar stools...and one of the best vegetarian burgers you'll ever eat! This truly veg and vegan-friendly cafe serves famous smoothies with North Shore names, fresh juices, and a variety of healthful sandwiches and burgers. Ask for your tempeh burger to be served "da BOMB" style: added cheddar, avocado, and BBQ sauce on top of the huge kaiser roll and regular condiments--this burger can feed two people!

Any meal can be modified to non-dairy, vegan style upon request. The prices are little higher than most burger joints in the area with plates, $10-15, but it's worth it for the portion size, healthful/organic content, and lively conversation you'll strike up with the locals and cafe owner.

From journal Hot Haleiwa Eats

Paradise Found Café

  • June 22, 2005
  • Rated 2 of 5 by desertgoddess from Phoenix, Arizona
Located in the North Shore area of Oahu, this is definitely a hole-in-the-wall place. The food looked good and the portions were a nice size, but when I saw the cook touching the food with no gloves, I decided to just go for the berry smoothie with protein. It was a meal in itself for under $4.

From journal Quiet Time in Oahu

Editor Pick

Paradise Found Café

  • December 7, 2001
  • Rated 3 of 5 by Truly Malin from New York, New York
Paradise Found Café

Often, vegetarians who travel miss out on local specialties because they are made with meat or fish. Instead, they end up eating in reliable ethnic eateries: Chinese, Italian, Indian, instead of trying the regional foodstuffs. That is exactly what happened to me in Honolulu. So, after several days of living on Chinese food and pineapple, the Paradise Found Café was just that: like finding culinary paradise! The food is just what I was hoping for: a perfect marriage of standard vegetarian staples with traditional and local foods.

Before I get into the food, I just have to describe the surroundings. The café is tucked away in the back of the Celestial Natural Foods store, next to the Haleiwa Post Office. Home-grown construction projects have expanded and divided the space. These are painted, vividly - the photos below say it all. Every inch of wood is covered with fanciful paintings and inscriptions of every hue. There's a narrow counter where you can sit and drink a smoothie or vegetable juice, or settle down in one of the bright red vinyl banquettes that add to the visual cacophony. If you're bored waiting for your order to arrive, you can read the many quotations and notes written on the walls.

We arrived toward the late end of lunchtime and were almost the only customers. This seemed lucky, as the sole employee was both our waitress and chef. I fear the level of service might suffer when there was more than one table and one juice-drinker at the counter to worry about! Yet the food was consistently excellent. We ordered way too much (as is our habit when we've been deprived of our veggies) and still managed to finish every bite.

Our appetizer was a plate of nachos covered with everything you'd expect, black bean chili, and an unexpected addition of raw cucumber that was actually very tasty. For entrees, we ordered a Maui Taro Burger and a Coconut Milk Curry. Both were fantastic. The burger was everything a Hawaiian burger should be: made in Hawaii with delicious chunks of taro and poi inside. Yes, poi! If you've read my Kauai journal, this is the ONLY way I could eat poi without gagging. It came topped with shredded raw beets in addition to the usual stuff. Crunchy and again, interesting. The curry was divine! They take their tofu vegetable scramble and simmer it in a medium spicy curry, then serve it over a huge mound of rice, with a side salad. Of all these delicious treats, the most expensive was the nachos at $6.95 and each plate alone was more than enough for one person, even a large man (as opposed to a small-ish Truly Malin!)

That is all we could force down, but there was so much more on the menu. Nothing was as exotic as what we ordered, but it all seemed wholesome and fresh, like homemade roasted eggplant wraps, or tempeh-mushroom-walnut burgers made from a secret recipe.

From journal The Other Oahu

Compare Oahu Rates

1. Enter travel information

City

2. Select websites to compare rates

Each selected website will open a new window.

Oahu Travel Deals