The Surfin' Taco Chronicles
   We Are Hiring!

Welcome to the Surfin' Taco Chronicles! Here you can explore recipes, learn about the North Shore culture and be a part of our community.


Hawaii Roasted Cauliflower Tacos
RECIPE: Roasted Cauliflower Tacos With Cilantro Avocado Sauce
Surfin' Taco

This recipe is for all the vegetarians out there missing savory and satisfying Mexican food. These tacos are a quick but flavorful plant-based meal that is versatile, healthy, and satisfying. Roasted cauliflower tacos can be another easy weeknight dinner to add to your repertoire but can also 'wow' any dinner guest. It is also an inclusive meal that can be tweaked to meet any dietary needs. Use corn tortillas to make it gluten-free. Or opt for a dairy-free yogurt to make the cilantro avocado sauce for those who are lactose intolerant or to make it completely vegan. The possibilities are endless when it comes to tacos. Dare to think outside the box. Let's enhance our plates to whole foods that are nutritious and tasty!

Servings: 4 (3 tacos each)


  • 2 small heads or 1 large head of cauliflower (chopped into bite-sized pieces, the smaller the piece the quicker they will roast)
  • 2-4 Tbsp oil (Recommended avocado or coconut oil)
  • 3 tsp ground cumin
  • 2 tsp chili powder
  • 2 tsp smoked paprika
  • 1 tsp sea salt
Greek Yogurt Avocado Sauce
  • 2 ripe avocados
  • Lime juice
  • 2 garlic cloves
  • 1/3 bunch of cilantro
  • Salt to taste
  • 1/2 cup of plain Greek yogurt
For Serving
  • 12-15 whole corn tortillas or tortillas of your choice
  • Thinly sliced red cabbage
  • Lime wedges
  • Cilantro

*Serve with any toppings of your choice.


surf school home
surf school home



Preheat oven to 400 degrees F (204 C) and add chopped cauliflower to 2 large baking sheets (use more baking sheets if increasing batch size). Add oil (or omit/sub water), cumin, chili powder, paprika, and salt. Toss to combine and roast on the bottom rack for 20-25 minutes or until golden brown and tender. Avoid touching the cauliflower to allow for crispy brown edges.

While the cauliflower is roasting, get started on making the greek yogurt avocado sauce. Place all ingredients (2 avocados, juice of 1 lime, 2 garlic cloves, 1/3 bunch of cilantro, 1/2 cup of plain greek yogurt, a pinch of salt) into a food processor. Pulse until well combined and smooth. Make sure to taste your sauce and adjust the flavor to your liking. A blender will also work well to make the sauce.

To serve, warm tortillas in the microwave or the oven directly on the still-warm oven racks until soft and pliable. Then add 1-2 Tbsp of the greek yogurt avocado sauce and a generous portion of cauliflower. Serve as is or garnish with lime juice/wedges, cilantro, and/or cabbage (optional).

Hawaii Roasted Cauliflower Tacos

Hawaii Roasted Cauliflower Tacos

Hawaii Roasted Cauliflower Tacos

Latest Posts
top things to do in pupukea oahu hawaii
Top 5 Things To Do in Pupukea
Pupukea is located on the hills above Oahu’s North Shore, within the stretch of land between Waimea Bay and Sunset Beach. K...
top things to do in hauula oahu hawaii
Top 5 Things To Do in Hau'ula
Hau’ula is located at the north end of Oahu’s east coast. This town is about 1.9 miles long with over 90% of its space bein...
Hawaii Lei
The Hawaiian Lei
Do you know the true meaning of the Hawaiian "lei"? For you to understand better we will explain to you where it ...
Hawaii Best Fish Tacos
North Shore Fish Tacos
Hawaii Mexican Food
Mexican Food Hawaii
Come visit our restaurant or food truck. We have Hawaii's best Mexican food.
Hau'ula Restaurant
Every Day: 11 AM - 9 PM
Pupukea Food Truck
Every Day: 11 AM - 8 PM
Get Notified of News & Specials
Leave your email to get updates
North Shore Tacos Pupukea Hauula Oahu Hawai
Follow Us