Restaurant Review: Paradise Found Cafe, Haleweia, Hawaii

March 14, 2009 By: Megabeth Category: Restaurant Review, Travel Print This Post Print This Post

Share |

Celestial Natural Foods and Paradise Cafe

If your next vacation takes you to Hawaii’s North Shore on Oahu, be sure to head over to the aptly named Paradise Found Cafe in Haleweia. They truly serve some of the best vegetarian food I’ve ever had.

Paradise Found Cafe is tucked in the back of the Celestial Grocery Health Food Store.  The health food store had a wide variety of vegetarian and organic foods including local produce.

Celestial Natural Foods

The cozy cafe is painted in bright colors. There are only a few seats but you have a front row seat into the tiny kitchen where the chef can chat with customers while food fires up in the pan. Paradise Found Cafe seems to be a magnet for locals. Folks coming in seemed to know each other and  chatted about fishing, surfing, local events and travel adventures.

Paradise Cafe

The menu consists of a wide-variety of breakfast items, sandwiches, wraps and plate lunches. They had falafel, tempeh satay, veggie burgers and vegetable sandwiches.

When our server brought our order to the table she said, “Who ordered the thai curry?” When I responded that I did she said, “You’re lucky. It’s really good.” She was right… I was lucky. Hunks of tofu and stir fried vegetables (which I saw cooked in the flash of a pan) were coated in a perfectly spiced coconut sauce. The curry is served with brown rice and a very fresh organic salad with a light lemony dressing.

thai green curry - Paradise Found Cafe

The gyro was also very good. Chunks of seitan were marinated with a smoky sauce and served in a wrap with crisp vegetables. It was large and filling.

tempeh gyro - Paradise Found Cafe

A few days later, we returned for more. We ordered the perfectly named Big Ass Burrito and the BBQ tempeh calzone. The chili in the burrito was made with red and black beans, a hint of cumin and cilantro. The burrito was served with a fresh green salsa. The BBQ tempeh calzone had huge hunks of avocado and fresh greens and, like all the other dishes, was huge and amazingly good.

Paradise Cafe is only open until 5:00 so make this your lunch or early dinner destination. (It’s only open until 4:00 on Sunday.) Also be forewarned, they do not accept credit cards. All food is cooked pretty much from scratch so expect a little bit of a wait, but when it comes to your table it will be piping hot and at it’s peak of flavor.

In short, if I could pick up any restaurant and drop it within walking distance of my place in the DC area, it would be Paradise Found Cafe.

Paradise Found Cafe
66-443 Kamehameha Hwy

Haleiwa, HI 96712

3 Comments to “Restaurant Review: Paradise Found Cafe, Haleweia, Hawaii”


  1. That food looks delicious. Some of the restaurants near the north shore have absolutely delectable dishes.

    1
  2. aloha…i am the chef/owner of paradise found and i would love to drop paradise in your neighborhood….DC has excellent food though you are fortunate. I like your site…and am glad we satisfied you….aloha and next time try the Tahitian Lime Pie…or Lilikoi custard pie….

    2
  3. Hi! Thanks for stopping by and leaving a note. I really did love your place. Relaxing and delicious – what more can you ask for while on vacation in paradise?

    Just the other day, we were just talking about when we’ll be able to make it next to the North Shore. I’ll be sure to stop by again to say “hi” and check out your Tahitian Lime Pie!

    3

3 Trackbacks/Pingbacks

  1. Paradise Found: Vegetarian Restaurant, Haleweia, Hawaii | Olive 24 04 11
  2. Lorrin Lee’s CHRISTMAS DIM SUM. Hawaii. Erhu. Benjamin Sun. Huang Jiang Qin. | Hawaii Dining 24 05 11
  3. Paradise Found: Vegetarian Restaurant, Haleweia, Hawaii | Good food does not have to be expensive 25 10 12


Related Posts Widget for Blogs by LinkWithin