Zen and Zaatar

menu icon
go to homepage
  • Recipes
  • Cookbook
  • About
  • Meal Plan
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Cookbook
    • About
    • Meal Plan
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • ×
    Zen and Zaatar » Recipes » Main Dishes

    Mediterranean Roasted Cauliflower & Lentil Tacos With Lime Tahini (Vegan, GF)

    Published: Jul 14, 2016 · Modified: Mar 30, 2025 by Zena | Zen and Zaatar · This post may contain affiliate links · Leave a Comment

    Love it? Share it!

    68 shares
    Jump to Recipe
    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog
    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    These Mediterranean-inspired roasted cauliflower lentil tacos are the perfect dish to make on a hot summer day! With cool creamy avocado, refreshing lime tahini, and juicy pomegranate seeds, these Mediterranean tacos are a colorful and festive vegan and gluten-free dish that will please everyone.

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    I fell in love with Mexican food at a young age, having had a babysitter who used to cook it for me all the time as a child. I will never forget the scent of her famous taquitos, frying in plenty of oil until crispy and brown... and absolutely delicious. The funny thing is that, since she cooked them for me and my sister in our household, filled with all the Middle Eastern staples, she always used to serve them for us alongside plenty of labneh for dipping. Labneh is a thick, tangy, Arabic, cheese-like yogurt (one of the things I miss so much after going vegan... I can't wait to brainstorm a recipe).

    Without even realizing, my babysitter was seamlessly joining the tastiest and most wonderful parts of Mexican and Mediterranean cuisine together. I could not wait to do something similar with these tacos, combining all the best flavors of aromas of both delicious cuisines!

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    I have been dying to make a taco recipe for quite some time now. What's not to love about tacos? You can eat them with one hand and put virtually anything in them, they are totally portable and customizable, and they just scream "fiesta," especially when they are as colorful as these ones!

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    These Mediterranean tacos take the form and some of the flavors of traditional Mexican street tacos, but they come with a fun Middle-Eastern twist. The lentils are roasted with fragrant cumin, garlic and onion while the cauliflower florets are tossed in olive oil and baked with tangy sumac and cumin... because cumin is the ultimate Mexican taco spice as well as a staple in Middle Eastern cuisine!

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    Once the lentils are fragrant and the cauliflower florets are crispy, we prepare a creamy lime tahini sauce for topping. I love to include tahini wherever and whenever I can because it makes for the most simple and amazing sauce for literally anything... and its simplicity is perfect for the flavorful, spiced taco filling.

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    Instead of using lemon like I usually do, for this tahini, I used lime juice to give these tacos a kick and add bright, Latin-inspired flavor! If you're looking for an alternative to the lime tahini sauce, my vegan roasted red pepper sauce also makes a delicious topping.

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    And of course, how could you eat Mexican food without plenty of avocado!!

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    Juicy, tangy pomegranate seeds and fresh, chopped cilantro, when paired with the lime tahini, complete these roasted cauliflower lentil tacos.

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    I hope you love these tacos as much as I do!

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    Don't forget to pin the recipe for later if you don't plan on making it now, and I would love to see your recreations on Instagram @zenandzaatar!

    Recipe

    roasted cauliflower lentil tacos vegan gluten free zenanzaatar zena zaatar mexican mediterranean recipe tahini food blog

    Mediterranean Roasted Cauliflower & Lentil Tacos With Lime Tahini (Vegan, GF)

    Zena Hassoun
    Mediterranean-inspired roasted cauliflower and lentil tacos. These tasty vegan and gluten-free tacos are topped with lime tahini, avocado, and pomegranate seeds.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 5 minutes mins
    Cook Time 35 minutes mins
    Total Time 40 minutes mins
    Cuisine Vegan
    Servings 8
    Calories 220 kcal

    Ingredients
      

    Lentil filling

    • 1 ½ cups cooked green or brown lentils French lentils work best; this is equivalent to about ¾ cup dry lentils
    • ½ yellow onion diced or finely chopped
    • 2 cloves garlic minced
    • ½ teaspoon cumin
    • ¼ teaspoon chili powder
    • 1 ½ tablespoon olive oil optional
    • salt to taste

    Roasted cauliflower

    • 1 large head cauliflower
    • ½ teaspoon cumin
    • ½ teaspoon sumac
    • ¼ teaspoon chili powder
    • ¼ teaspoon garlic powder
    • ¼ teaspoon salt
    • 2 tablespoon olive oil optional
    • Toppings
    • ½ cup pomegranate seeds
    • 1 avocado
    • ½ cup cilantro loosely packed

    Lime Tahini

    • ⅓ cup tahini
    • 2.5 tablespoon lime juice
    • 2 tablespoon water
    • ¼ teaspoon salt

    Instructions
     

    • Preheat oven to 450F. Chop cauliflower into florets. Line a baking sheet with aluminum foil or other non-stick lining.* Toss florets with cumin, sumac, chili powder, garlic powder, salt, and olive oil, and place on the baking sheet. Bake for about 22-25 minutes, until they begin to crisp and brown.
    • Meanwhile, prepare the lentil filling. Sauté the chopped onion and garlic in a medium saucepan over medium-high heat in the olive oil.** Once fragrant and the onion begins to brown, after about 5 minutes, add the cooked lentils. Add the cumin, chili powder, and salt. Cook until lentils absorb the flavors, about 8-10 minutes.
    • Prepare the lime tahini. Whisk tahini and lime juice in a small bowl. Add water and salt and whisk. If you would like a thinner sauce, whisk in more water ½ tablespoon at a time until desired consistency is reached.
      Chop the cilantro and slice the avocado, in preparation for assembly. Warm the corn tortillas in the microwave for 30 seconds in between paper towels to make assembly easier.
    • Assemble the tacos. Put a scoop of the lentil filling in the bottom of each taco, followed by a few cauliflower florets. Place some avocado slices into each taco. Drizzle each taco generously with lime tahini, and then garnish with chopped cilantro and pomegranate seeds. Serve immediately.

    Notes

    *For oil-free method, use parchment paper so the cauliflower does not stick and lower heat to 425F. Lightly mist cauliflower florets with water, or make sure they are slightly damp so that the seasoning adheres.
    **For oil-free method, just sauté the onions and garlic in 2 tablespoon of water. Add water 1-2 tablespoon at a time as needed to de-glaze the pan while cooking lentils.

    Nutrition

    Serving: 1servingCalories: 220kcalCarbohydrates: 17gProtein: 7gFat: 16gSaturated Fat: 2gPolyunsaturated Fat: 13gSodium: 251mgFiber: 7gSugar: 5g
    Tried this recipe?Leave a comment below and tag @zenandzaatar on social!

    More Vegan Main Dish Recipes

    • A bowl of Arabic lentil soup topped with pita chips, crispy onions, and parsley, and served with lemon.
      Authentic Arabic Lentil Soup (Shorbat Adas)
    • Finished image of the kale salad topped with tahini dressing, chickpeas, and slices of avocado.
      Hearty Kale Salad with Tahini Dressing and Chickpeas (Savory)
    • The freekeh recipe shown with the cooked freekeh, topped with roasted cauliflower and chickpeas and drizzled with tahini.
      Simple Middle Eastern Freekeh with Cauliflower and Chickpeas
    • Vegan tomato tart with basil cashew ricotta and a gluten free tart crust
      Vegan tomato tart with basil cashew ricotta (gluten-free)

    Love it? Share it!

    68 shares
    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Headshot image of the author of Zen and Zaatar, Zena Hassoun, MS.

    Welcome!

    Hi, I’m Zena, a passionate home cook with a Master’s in Medical Health Sciences. I’ve been vegan for nearly a decade and love creating approachable, Mediterranean-inspired recipes that nourish your body and soul.

    More about me

    55+ Vegan Recipes for Real Life

    The cover image of my e-cookbook, with text overlay "Vegan is Delicious: 55+ nourishing, innovative, plant-based recipes to satisfy vegans and omnivores alike! by Zena Hassoun, M.S., creator of Zen and Zaatar."

    Tired of the same meals or relying on takeout? Vegan is Delicious is full of flavorful, plant-based recipes (with photos!) plus a 7-day meal plan to make home cooking feel effortless.

    Get it now!

    Trending Recipes 🔥

    • How to make a super flavorful tofu scramble with spinach and cherry tomatoes. Forget about “bland” tofu, this tofu scramble is bursting with umami flavor, seasoned with nutritional yeast and tahini. A great plant-based alternative to scrambled eggs, this flavorful tofu scramble recipe is sure to be a vegan breakfast favorite!
      Super Flavorful Tofu Scramble with Spinach and Tomatoes

    • This healthy vegan nutella is date sweetened
      Healthy Vegan Nutella (Date-Sweetened)

    • vegan kunafa or knafeh, a shredded phyllo and sweet cheese dessert
      Vegan Kunafa (Knafeh) | Shredded Phyllo and Sweet Cheese Dessert

    • ful medames, a syrian fava bean and chickpea breakfast salad
      Ful Medames, Syrian Style (Arabic Bean Salad) [Vegan, GF]

    • This horaa osbao (horak esbao) is a syrian pasta dish with lentils and tangy pomegranate sauce.
      Syrian Pasta with Lentils & Caramelized Onion (Horaa Osbao) | حراق اصبعه - Vegan

    • The sweet potato and chickpea quinoa bowl with brussels sprouts, pepitas, and topped with maple tahini drizzle.
      High-Protein Sweet Potato and Chickpea Quinoa Bowls

    Spring

    • Lemon tahini sauce being drizzled with a spoon to show consistency.
      Creamy Lemon Tahini Sauce (Vegan, Mediterranean Dressing)

    • Image featuring a straight on shot of the overnight matcha oats topped with raspberry chia jam cropped square
      Overnight matcha oats with no-cook raspberry chia jam

    • Foamy Iced Oat Milk Latte with Orange Blossom Water, Vegan, topped with cinnamon.
      Iced Oat Milk Latte with Orange Blossom Foam

    • This chickpea omelet recipe is a delicious vegan alternative to a traditional egg omelet. Also gluten-free, this chickpea omelet does not crack or break when flipped, can be stuffed with your favorite veggies, and is topped with a dairy-free avocado pesto.
      The Perfect Chickpea Omelet with Avocado Pesto (Vegan)

    • This vegan palak paneer replaces the paneer with a recipe for Burmese chickpea tofu, replicating the texture and flavor of a soft cheese. This vegan saag paneer, a spinach curry, is made creamy with coconut milk, making a rich and flavor Indian-inspired comfort dish.
      Vegan Palak Paneer with Chickpea Tofu (Soy-Free, GF)

    • This vegan chicken piccata recipe is so close to the real thing! Homemade seitan is a protein packed, plant based meat alternative that works great in this dish. In this seitan piccata, the vegan chicken is breaded and served over pasta in a light, creamy, lemon caper sauce.
      Unbelievable Vegan Chicken Piccata (Seitan)

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Contact
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Connect

    On this site, we share products we genuinely love through affiliate links. This means we may earn a small commission at no extra cost to you. As an Amazon Associate, I earn from qualifying purchases. Your support helps keep this blog running, and we appreciate it!

    Copyright © 2025 Zen and Zaatar LLC

    68 shares

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.