• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Healthyish Appetite

Healthyish Appetite

Approachable plant-forward recipes.

Show Search
Hide Search
  • Home
  • About
  • Recipes
  • Work with Me
  • Shop
  • Contact
  • facebook
  • instagram
  • pinterest

Vegetarian Tostadas with Creamy Purple Cabbage Slaw

Filed Under: beans and lentils, oven roasted, recipe, tacos, tostadas and fajitas, vegetarian entrees Written By Leanne April 27, 2020

Jump to Recipe

Cauliflower and walnuts are the base for these flavor-packed vegetarian tostadas. The creamy purple cabbage slaw and other toppings really take the satisfaction factor over the top!

vegetarian tostadas on a plate

Oh, tostadas. I love you, and you don’t get nearly enough attention.

Seriously though, what’s not to like? You start with a crispy and perfect tostada shell. Then you add a slightly spicy, uber flavorful plant-based cauliflower walnut “meat” and all of your favorite taco fixings to get this beautiful and satisfying dish. We’re taking vegetarian tostadas to the next level because as much as I love beans, we can make things more interesting than that.

This is one of those examples of a plant-powered meal that just feels good to eat. The flavors are spot on and while it’s vegetable-heavy, it doesn’t leave you hangry an hour later.

Cauliflower “Meat”

Let’s talk about this cauliflower base. Cauliflower has become trendy as a meat stand-in because of it’s hearty texture and versatility. I’ve tried a few recipes for this “meat” that mimics ground beef, but I especially love this cauliflower walnut vegetarian taco meat, which was my inspiration here.

This process basically involves:

  1. Pulsing cauliflower, walnuts and spices in a food processor (or blender) until it sort-of resembles the texture of meat.
  2. Roasting the mixture in the oven until brown and crispy.

For this version, I swapped out the chipotles in adobo and instead leaned on dried spices (smoked paprika and garlic powder) because I always have them on hand. I was really happy with the result!

cauliflower walnut meat

It may seem strange, but the cauliflower walnut “meat” is delicious and has a great texture. Such a creative way to incorporate some additional vegetables too.

While it cooks, you can prep the creamy purple cabbage slaw. It’s made with Greek yogurt, cilantro and lime (three staple ingredients in my kitchen!). Any kind of cabbage would work, but I think the purple color is so nice here.

See also: Tangy Purple Cabbage Slaw

shredded purple cabbage and cilantro in a bowl

Vegetarian Tostada Assembly

A quick tip on the tostada shells: did you know you can easily make them at home using corn tortillas?

I actually prefer doing it this way instead of buying the pre-made shells so I can use the tortillas in a bunch of different ways. To make them, cover the bottom of a small skillet with canola oil, heat over medium-high and cook tortillas one at a time until browned and crispy on both sides. Let them cool and crisp up even more on a cooling rack.

The rest of the assembly for these is easy and straight-forward. Here’s the order I prefer:

  • Tostada shell
  • Smashed avocado (season with a bit of salt and pepper)
  • Cauliflower/walnut “meat”
  • Black beans
  • Slaw
  • Garnishes: pepitas, cilantro & extra squeeze of lime

Per usual, the toppings are customizable based on what you have and/or prefer. Other ideas: salsa, shredded romaine, thinly sliced radishes, or even leftover roasted vegetables like squash.

  • smashed avocado on tostada shell
  • cauliflower meat on vegetarian tostada shell
  • vegetarian tostadas

Add these into your Taco Tuesday rotation to shake things up from the usual tacos and burrito bowls. I promise even the meat-lovers in the house will approve!

You might also like:

  • Cilantro Lime Shrimp Tacos
  • Peach Corn & Hatch Chile Green Salsa
  • Mango Black Bean Salsa
Print

Vegetarian Tostadas with Creamy Purple Cabbage Slaw

Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

Cauliflower and walnuts are the base of the “meat” on these vegetarian tostadas. The toppings and fresh cilantro lime slaw really take it over the top though!

  • Author: Leanne Ray, MS, RDN
  • Prep Time: 10 minutes
  • Cook Time: 35 minutes
  • Total Time: 45 minutes
  • Yield: 4 servings
  • Category: Mains
  • Cuisine: Mexican
  • Diet: Vegetarian

Ingredients

  • 8 tostada shells (or corn tortillas – see note below)
  • 1/2 medium head cauliflower, cut into small florets
  • 1/3 cup chopped walnuts
  • 1 Tbsp extra-virgin olive oil
  • 1/2 tsp smoked paprika
  • 1/2 tsp granulated garlic
  • 1/4 tsp kosher sea salt
  • pinch of black pepper
  • 1/2 cup plain Greek yogurt (I used 5%)
  • Lime, juiced
  • 1/2 head purple cabbage, thinly sliced
  • 2 Tbsp chopped cilantro
  • 1 avocado
  • 1/2 cup black beans, drained and rinsed
  • Optional garnishes: pepitas, cilantro & lime wedges

Instructions

  1. Preheat oven to 400 degrees. Line a sheet pan with parchment paper and set aside.
  2. Add cauliflower florets, walnuts, oil, paprika, garlic, salt & pepper to a food processor and pulse until it resembles the texture of ground meat. Transfer to sheet pan and spread out as much as possible. Cook 30-35 minutes (stirring halfway through) or until browned and slightly crispy. 
  3. Meanwhile, make the slaw. Mix yogurt and lime juice in a large bowl and season with salt and pepper. Add purple cabbage and cilantro, then toss well to evenly coat. Set aside.
  4. To assemble, layer in the following order: tostada shell, smashed avocado, cauliflower/walnut “meat”, black beans, slaw, pepitas, garnishes (if using).

Notes

  • If you don’t have the tostada shells (or can’t find them at the store), they’re simple to make at home with corn tortillas. Heat canola oil in a small skillet (make sure it covers the bottom of the pan) over medium-high heat and drop the tortillas in one at a time, cooking both sides until brown and crispy. Transfer to a cooling rack to let excess oil drip off and allow them to crisp up even more. 

Did you make this recipe?

Tag @healthyish_appetite on Instagram

This post was originally published in January 2018 and was updated in April 2020.

Want More Plant-Forward Recipes?

Join my VIP list and I'll send you five reader favorites! Healthy, flavor-packed recipes. What's not to love about that?

Success! Now check your email to confirm your subscription.

There was an error submitting your subscription. Please try again.

I promise I won't send you spam. Unsubscribe at any time. Powered by Kit

Reader Interactions

Comments

  1. Jacqueline Roberts says

    May 29, 2020 at 9:48 pm

    These were delicious and easy to make!

    Reply
    • Leanne says

      June 2, 2020 at 1:32 am

      That’s so great to hear!

      Reply

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Welcome

Welcome!

I’m Leanne and I created this space to share beautiful, wholesome, plant-forward recipes that are equal parts approachable and delicious.

Read More

Never miss a recipe.

Get new recipes straight to your inbox, every week.

Most Popular Recipes

  • Purple Cabbage Slaw
  • 4 Ingredient Oatmeal Cookies
  • Chickpea Cookie Dough Bites

Quick & Easy

Salads & Bowls

Sweet Treats

Footer

Never miss a post

Get new recipes straight to your inbox, every week.

  • About
  • Contact
  • Press
  • Facebook
  • Instagram
  • Pinterest

© healthyish appetite · PRIVACY POLICY · design by lr creative

Copyright © 2025 · Leanne Ray ·

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Cookie settingsACCEPT
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are as essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
SAVE & ACCEPT