• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Sound of Cooking logo

  • about
  • recipes
  • say hello
  • faq
  • work with me
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
  • about
  • recipes
  • say hello
  • work with me
  • subscribe
    • Facebook
    • Instagram
    • YouTube
  • subscribe
    search icon
    Homepage link
    • about
    • recipes
    • say hello
    • work with me
    • subscribe
    • Facebook
    • Instagram
    • YouTube
  • ×

    home » vegan » tri-color cauliflower, lentils, and cherry vegan tacos

    tri-color cauliflower, lentils, and cherry vegan tacos

    published: Jun 7, 2018 by healthyfeels · updated: Jun 11, 2019

    • share
    • email it
    jump to recipe jump to video

    These aren’t your ordinary vegan tacos. You’ll be surprised with how well fresh cherries go with roasted cauliflower, red lentils, and dill in this easy recipe. Have an assemble-your-own taco night or bring these to a potluck. We recently served this at a birthday bbq and it was a hit!

    Top down view of tacos filled with roasted cauliflower, lentils, and fresh cherries on a white plate over a bright red background surface.

    When creating vegan or vegetarian recipes, I try to incorporate a plant-based protein along with the usual vegetables, making it a more balanced meal.

    Lentils provide protein as well as nutrients such as iron, folate, potassium, phosphorus, calcium, and fiber, while cherries are a rich source of antioxidants, vitamin C and vitamin A.

    click below to watch how to make these easy vegan tacos

    Turn on your volume to hear the sounds of cooking. Cooking can be meditative and is a great opportunity to slow down, relax, and engage in your senses. Read more on our about page.


    here's how to get started

    A sheet tray filled with raw purple and orange cauliflower, fresh cherries, garlic, regular and purple tortillas, and dried red lentils with a small bowl filled with fresh dill and cilantro microgreens.

     

    INGREDIENTS YOU'LL NEED FOR THIS RECIPE

     

    • 3 small heads of cauliflower (purple, orange, and white)
    • extra virgin olive oil
    • 1 lemon
    • low sodium soy sauce
    • 1 clove garlic
    • 1 cup dry red lentils
    • 2 cups low sodium vegetable stock
    • kosher salt
    • 5 cherries
    • 8 small corn tortillas
    • fresh cilantro (cilantro microgreens if you like)
    • fresh dill
    • pickled sliced red onions (optional)

     

    cooking equipment and pantry items used in this taco recipe

    Note: some of the links below are affiliate links, which means we do make a small profit from your purchases (your price is not affected by this commission). We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

    Top down view of a large wood cutting board.
    large cutting board
    buy
    Top down view of a chefs knife.
    chefs knife
    buy
    measuring spoons<br/><strong>buy</strong>
    measuring spoons
    buy
    half sheet pan with parchment paper<br/><strong>buy</strong>
    half sheet pan with parchment paper
    buy
    A side view of a small saucepan over a white background.
    small sauce pan with lid, 1.5 qt
    buy
    measuring cups<br/><strong>buy</strong>
    measuring cups
    buy
    An Oxo liquid measuring cup.
    oxo liquid measuring cup
    buy
    wooden spoon<br/><strong>buy</strong>
    wooden spoon
    buy
    Top down view of a fish spatula.
    winco fish spatula
    buy
    lodge cast iron griddle<br/><strong>buy</strong>
    lodge cast iron griddle
    buy
    A white kitchen side towel over a white background.
    kitchen side towels
    buy
    A bottle of low sodium soy sauce over a white background.
    yamasa soy sauce, reduced salt
    buy
    A carton of Pacific brand low-sodium vegetable broth over a white background.
    low sodium vegetable broth
    buy
    A bottle of California extra virgin olive oil on a white background.
    extra virgin olive oil
    buy

    how to make colorful roasted cauliflower, lentils, and cherry vegan tacos - step by step

    jump to cooking video

    First, preheat your oven to 450F.

    Then, prepare the cauliflower by washing and cutting them into florets. Toss the cauliflower florets with olive oil, low sodium soy sauce, and lemon juice before spreading out into a single layer on a half (large) parchment paper covered sheet tray.

    Roast the cauliflower in your preheated oven until slightly golden brown on the edges but still with a light crunch, tossing once (about 15 to 20 minutes).

    cauliflower florets for roasting
    cauliflower florets for roasting
    inspecting dry red lentils on a sheet tray
    inspecting dry red lentils on a sheet tray

    how to cook lentils

    Inspect the lentils for any small pebbles by spreading them out on a large sheet tray.

    Heat 1 teaspoon of olive oil and the minced garlic in a small saucepan on low heat until the garlic is fragrant (about 1 minute).

    Add the dry red lentils and stir in low sodium vegetable stock and ½ teaspoon of salt. Bring the stock to boil on medium-high heat, stir, then cover and turn down the heat to low.

    Allow the lentils to simmer in the stock for 25 minutes. When the lentils are cooked, mix in 1 teaspoon of fresh lemon juice right before serving.

    final ingredients preparation

    While the cauliflower and lentils are cooking, cut the cherries by slicing around the pit into 4 pieces each.

    Heat your tortillas on a hot cast iron or nonstick pan (about 30 seconds on each side). Store the hot tortillas in a baking dish or serving platter covered with a clean kitchen towel.

    mise en place - prep table to use while cooking

    Here is an ingredient prep table I use when making multiple recipes. It's also useful when you want to be able to quickly glance at a to-do list while cooking instead of re-reading recipe instructions over and over again.

    ingredientqtyprep
    preheat oven to 450°F
    cauliflower3 small headswash, cut into florets
    lemon1 eachwash, cut for juicing
    cauliflower
    florets
    toss with olive oil, lemon juice, and low sodium soy sauce

    roast in 450°F oven
    garlic1 clovepeel and mince
    dry red
    lentils
    1 cupinspect for pebbles
    dry red
    lentils
    1 cupcook with olive oil, garlic, veg stock, salt
    finish with lemon juice
    cherries5 eachwash, slice around pit into 4 pieces
    corn
    tortillas
    8 smallheat and keep warm
    cilantro
    sprigs
    ½ cupwash, dry, and rough chop
    dill sprigs¼ cupwash, dry, and pick

    assembling the tacos

    1. Scoop ¼ cup of the cooked lentils onto a hot tortilla and smear with the back of a spoon.
    2. Top the lentils with a few roasted cauliflower florets.
    3. Add 2-3 slices of fresh cherries.
    4. Top with a few sprigs of fresh cilantro and dill.
    5. Add pickled red onion slices (optional, but a lovely addition).
    6. Finish with a squeeze of fresh lemon juice.
    Close up view of a hand squeezing lemon juice over roasted cauliflower and lentils tacos topped with fresh cherries and dill.


    COOKING WITH KIDS - what can the kids help with?

     

    • wash and peel the leaves off of the cauliflower
    • toss cauliflower florets with olive oil, lemon juice, and soy sauce
    • organize the prepared cauliflower onto the large baking pan
    • help inspect the dry lentils for pebbles
    • picking fresh cilantro and dill sprigs
    • assembling their own tacos!

    what are some possible ingredient substitutions?

    • romanesco, broccoli stems, or kohlrabi make great substitutes for the cauliflower in this recipe
    • you can season the cauliflower or vegetable substitute with salt instead of low sodium soy sauce
    • flour tortillas can be used instead of corn tortillas, or tortillas made from a mix of masa and flour work well too

    extra cooking tips

    • For a summer BBQ, you can grill the cauliflower instead of roasting
    • Cut cauliflower into "steaks" or large pieces and coat with olive oil. Grill until desired doneness, cut into small florets and toss with low sodium soy sauce and lemon juice
    Top-down view of a blue bamboo kids plate filled with roasted purple and orange cauliflower, slices of fresh cherries, cooked red lentils, purple tortilla strips, and mini tacos in the shape of hearts, flowers, and a mustache.

    The combination of roasted cauliflower and cooked lentils with fresh cherries and dill may sound a bit strange, but it tastes amazing! I've served these at many friends and family gatherings and taco parties, and every guest (including meat-eaters) has been surprised at how good these are.

    Cherries are especially sweet during summer in Southern California so now's a great time to give this vegan taco recipe a try.

    Happy cooking! ~ Cin

    recipes that go well with these vegan tacos

    • a refreshing chilled coconut corn soup
    • simple watermelon cucumber mint salad
    • asparagus ribbon spring salad (omit the cheese and substitute honey with agave nectar for a vegan option)
    • sweet and savory sautéed green beans with basil
    • browse all vegan recipes

    Please give this recipe a star rating below and leave a comment. I would appreciate it so much and would love to hear about your experience or if you put your own twist on the recipe. Show off your results by taking a photo and tagging @thesoundofcooking on Instagram. I would love to share what you come up with!

    Disclosure: The recipe below may contain affiliate links. As an Amazon Associate I earn from qualifying purchases (your price is not affected by this commission). See our Disclaimer for more information.

    cauliflower, lentil, and cherry tacos featuring purple and yellow cauliflower over dal made from red lentils, topped with fresh cut cherries, pickled red onions, fresh dill and cilantro over white and purple corn tortillas on a white plate with a magenta background.
    print recipe pin recipe
    5 from 4 votes

    tri-color cauliflower, lentils, and cherry tacos

    These aren’t your ordinary vegan/vegetarian tacos. You’ll be surprised with how well fresh cherries go with roasted cauliflower, red lentils, and dill in this easy recipe.
    prep time15 mins
    cook time25 mins
    total time40 mins
    servings: 8 small tacos
    author: cindy chou
    Prevent your screen from going dark.

    watch it step-by-step: the sound of cooking® video

    ingredients

    roasted cauliflower:

    • 3 small heads cauliflower (purple, orange, and white), cut into florets
    • 2 teaspoons olive oil, extra virgin
    • 2 tablespoons fresh lemon juice
    • 2 tablespoons low sodium soy sauce

    lentils (dal):

    • 1 teaspoon olive oil, extra virgin
    • 1 clove garlic, peeled and minced
    • 1 cup red lentils, sift through to check for small pebbles
    • 2 cups vegetable stock, low sodium
    • ½ teaspoon salt, kosher
    • 1 teaspoon fresh lemon juice

    toppings:

    • 5 cherries, sliced around the pit into bite-sized pieces
    • 8 small corn tortillas
    • ½ cup cilantro microgreens (or regular chopped cilantro)
    • ¼ cup dill springs
    • ¼ cup sliced pickled red onions (optional)

    instructions

    • Preheat oven to 450°F.
    • Line a large sheet tray with parchment paper.
    • Toss cauliflower florets with olive oil, low sodium soy sauce, and lemon juice. Spread out into a single layer on the prepared sheet tray and roast in the preheated oven until slightly golden brown on the edges but still with a light crunch (about 15 to 20 minutes).
    • Heat 1 teaspoon of olive oil and the minced garlic in a small saucepan on low heat until garlic is fragrant (1 minute). Add red lentils, stir in low sodium vegetable stock and ½ teaspoon of salt. Bring the stock to boil on medium-high heat, stir, then cover and turn down heat to low. Allow lentils to simmer in the vegetable stock for 25 minutes. When the lentils are cooked, mix in 1 teaspoon of fresh lemon juice right before serving.
    • While cauliflower and lentils are cooking, cut cherries.
    • Heat tortillas on a hot cast iron or nonstick pan (about 30 seconds on each side). Store hot tortillas in a baking dish or serving platter covered with a clean kitchen towel.
    • To assemble tacos - scoop ¼ cup of cooked lentils on a hot tortilla and smear with the back of a spoon. Top with roasted cauliflower, cherries, cilantro, and a sprig of dill. A few slices of pickled red onions is optional but would make a lovely addition. Enjoy immediately!

    notes

    For a summer BBQ, you can grill the cauliflower instead of roasting. Cut cauliflower into “steaks” or large pieces and coat with olive oil. Grill until desired doneness, cut into small florets and toss with low sodium soy sauce and lemon juice.
    course: Main Course
    cuisine: Indian, Mexican
    keyword: cauliflower, cherries, easy, fall, lentils, summer, tacos, Vegan, vegetarian, winter
    difficulty: easy
    tried this recipe?Take a pic and tag @thesoundofcooking! I'd love to see what you made.
    Share by Email

    you may also like these salad recipes:

    turkey zucchini meatballs with easy fresh tomato sauce »
    • share
    • email it

    Reader Interactions

    share your thoughts below. let's chat at the kitchen table: Cancel reply

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

    recipe rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Headshot of Cindy smiling while wearing a white shirt and gray chef's apron standing in front of a blue background.

    Hello! I’m Cindy Chou, RDN (she/her/她), a Taiwanese American chef and Registered Dietitian Nutritionist (but you won’t find any restrictive diet talk here!). I'm also a hotpot addict and love to cook Taiwanese and other Asian cuisine-inspired dishes. Join me for umami-rich recipes, pro cooking tips, and relaxing cooking videos to help you slow down and create lasting food memories.

    more about me →


    lunar new year recipes

    • boiled dumplings with juicy snow pea leaves and shrimp 豆苗蝦水餃
    • easy yuzu ramen with roasted turkey and shishito peppers
    • stir-fried morning glory 蒜炒空心菜
    • korean pumpkin porridge with sweet rice balls

    popular recipes

    • opo squash soup with meatballs 瓠子肉丸湯
    • corn potage 玉米濃湯 (Japanese corn soup - vegan-friendly)
    • bitter melon soup with pork ribs 苦瓜排骨湯
    • purple daikon radish recipe: quick & easy

    free cozy soups guide

    Have you eaten yet? Want to get recipe updates, pro cooking tips, and nutrition info on Asian ingredients straight to your inbox? Sign up here for updates and a FREE Cozy Taiwanese & Asian Soups Guide.


    as seen on

    Text logos for the following publications or companies displayed: Mashed, Flipboard, Buzzfeed, Food Insider, Tasting Table, Finding Vegan, Food Gawker, Yummly, and Blog Lovin'.

    Footer

    ↑ back to top

    about

    • about
    • privacy policy
    • disclaimer
    • terms of use

    newsletter

    • sign up! for emails and updates

    contact

    • contact - say hello
    • work with cindy
    • FAQ

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 The Sound of Cooking® • All rights reserved.

    • share
    • pin
    • tweet
    • reddit
    • yummly
    • share
    • flip
    • mix
    • send
    manage cookie consent
    We use cookies to optimize our website to ensure you get the best experience.
    functional Always active
    The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
    Preferences
    The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
    statistics
    The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
    marketing
    The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
    Manage options Manage services Manage vendors Read more about these purposes
    view preferences
    {title} {title} {title}
    manage cookie consent

    To provide the best experiences, we use 🍪 cookies (fresh baked) to optimize our website. By sticking around, you're agreeing to our Terms & Conditions, Privacy Policy, and Disclaimer.

    functional Always active
    The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
    Preferences
    The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
    statistics
    The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
    marketing
    The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
    Manage options Manage services Manage vendors Read more about these purposes
    view preferences
    {title} {title} {title}