• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Vegan with Gusto
  • Home
  • recipes
  • Subscribe
  • Accessibility Statement
menu icon
go to homepage
  • Home
  • Recipes
  • Contact
  • Subscribe
subscribe
search icon
Homepage link
  • Home
  • Recipes
  • Contact
  • Subscribe
×
  • A glass bowl with tomato BBQ sauce and a wooden spoon.
    Fiery Homemade Sriracha BBQ Sauce
  • A black cast iron pot is filled with rajma masala topped with pickled red onions and chopped cilantro.
    Creamy Rajma Masala (Vegan Kidney Bean Curry)
  • Indian curry sauce with chopped spinach in a bowl.
    Easy Indian Curry Sauce Recipe
  • Thai curry with vegetables and Indian cauliflower curry with vindaloo sauce.
    Indian Curry vs. Thai Curry (What’s the Difference?)
  • A ladle is in a white dish of vegan honey mustard dressing with black pepper.
    Best Vegan Honey Mustard Dressing Recipe (Oil-Free)
  • Artichoke pesto with green parsley in a glass bowl with a small wooden spoon.
    Easy Artichoke Pesto Recipe (Vegan and Oil-free)
  • Easy Vegan Quinoa Pilaf Recipe with Chickpeas
  • Massaman curry paste in a small bowl.
    Easy Vegan Massaman Curry Paste Recipe (oil-free)
  • A bowl of mango pico de gallo with a spoon.
    Easy Mango Pico de Gallo (Salsa Fresca)
  • Overhead of broccoli salad with vegan bacon bits, cranberries, and dressing.
    Vegan Broccoli Salad with Cranberries and Bacon Bits
  • A bottle of pomegranate molasses is poured into a small glass dish.
    Find Your Best Pomegranate Molasses Substitute
  • Whole wheat pita bread on board
    Homemade Whole Wheat Pita Bread (Oil-Free Pocket Bread)

Home » Casseroles

Vegan Cauliflower Bake with Tofu Sausage Crumbles

Published: Feb 17, 2021 · Modified: Jan 13, 2022 by Denise · Leave a Comment

Jump to Recipe·Print Recipe
Roasted cauliflower with tofu sausage crumbles on a plate with hemp parmesan and chopped parsley.

Vegan cauliflower bake with tofu sausage crumbles is a savory, spicy, ‘get in the oven’ meal. You'll sing the praises of this dish that features cauliflower florets roasted with our favorite vegan sausage, hemp parmesan, and a spicy olive mix.

A plateful of vegan cauliflower bake with tofu sausage, hemp parmesan, and chopped parsley.

There are four steps for making this savory baked dish. You can conquer all of them except roasting the day before or get started immediately. In order of appearance, here’s the best approach. Starting with how to prepare the tofu.

1. Tofu sausage crumbles

Don’t let the ingredient list intimidate you. The preparation is easy. You can gather everything while the tofu is pressing. The tofu bakes along with the cauliflower. Prepping the tofu first allows it to soak up as much flavoring as possible. You can also prepare the tofu and keep it covered in the refrigerator overnight.

I’ve used this recipe and method to make sausage crumbles on pizzas or in pasta sauces and stews. The only difference here is that we’re baking it in the same dish as the cauliflower.

Hemp seed parmesan is mixed with a wooden spoon into a dish with roasted cauliflower and tofu sausage crumbles.

2. Vegan parmesan

This recipe benefits – I mean really benefits from the salty, tangy, umami flavors of vegan parmesan.

Although you can use any vegan parmesan, we highly recommend whipping up a batch of our favorite - hemp parmesan. This is an easy 5-ingredient recipe that bakes in the same hot oven as the cauliflower and sausage. Just be careful to check on it every 10 minutes because it will only need about 20 minutes to get brown sufficiently parmesan-inspired.

The recipe makes 1 cup of hemp parmesan, but you'll only mix ½ a cup with the cauliflower and sausage. A strategic oversight so that you have some leftovers for the table. My advice? Put it close to you.

A baking dish with raw cauliflower and tofu sausage crumbles.

3. The cauliflower

Once the sausage and parmesan are sorted, cut a large head (or 2 small heads) of cauliflower. I ended up with 8 cups of florets, but a bit more or less won’t matter.

The best way to roast the cauliflower evenly and the sausage crumbles firm and crispy at the same time is to toss the ingredients periodically. And be patient! Oven temperatures vary, and so does baking time.

A dish of chopped black olives, minced garlic, lemon juice, and red chili flakes.

4. Olives for the finish

Our last blast of flavor comes from a topping of black olives, garlic, lemon juice, and red chili flakes. Finely chop the olives and garlic, and then toss in ½ a fresh lemon (2 tablespoons) of lemon juice.

Caraway seeds are added to roasted cauliflower.

FAQs and Pro Tips

How can I get the tofu crumbles crispy?

The longer you bake tofu, the crispier it will get. Be sure to toss it several times so that each piece bakes evenly.

How do I keep the cauliflower from drying out?

Toss the cauliflower in ¼ of a cup of vegetable broth before adding it to the baking dish.

Can I use frozen cauliflower?

Yes. You can also use frozen cauliflower. Before roasting, make sure you thaw it and get as much moisture as possible.

I hate black olives! What else can I use?

Green olives are the best substitute for black olives. If those don’t work for you, try capers, artichoke hearts, or sundried tomatoes. Any change will result in flavor differences for the final dish but add a final note of savory that serves this recipe well.  

Is there a substitute for caraway seeds?

Try substituting cumin, fennel, or anise seeds for caraway seeds. You can also add ½ a teaspoon of ground caraway. 

Roasted cauliflower with tofu sausage crumbles, hemp seed parmesan, chopped parsley, and mint.

Protein and fiber

As you dig into this yummy bake, the first thing that comes to mind is probably not 'what about fiber and protein?' No worries, you’re covered here. Tofu is a staple amongst vegans and vegetarians for good reasons.  Tofu is packed with low-fat protein. No amount of pressing or baking will take that away.

Who else has protein? Let’s shout together. Hemp seeds! Yep, our vegan parmesan is more than just the savory condiment I now routinely top my salads with. It has substantive nutrition to offer you too!

Want more good news? Hemp seeds also have a lot of fiber, but of course, if you want to talk cauliflower, proceed unabated. Nutritionally, cauliflower rules. Beyond providing 10% of your daily fiber in 1 cup (and you'll be eating more than 1 cup of this recipe, I assure you. It has loads of vitamins we never think like vitamin K (not on my radar).

I’ll tell you what’s on my radar, the smell wafting from the oven. It’s making my mouth water with the promise of what will show up on my plate. Good nutrition is almost a hidden bonus. You don’t need to think about it because we’ve covered that for you. All you need to consider is ‘should I add another lemon wedge?’ Peace.

Print

vegan cauliflower bake with tofu sausage

A plateful of vegan cauliflower bake with tofu sausage, hemp parmesan, and chopped parsley.
Print Recipe
Pin Recipe

Join us in singing the praises of this vegan cauliflower bake featuring cauliflower florets roasted with vegan sausage crumbles and parmesan.

  • Author: Denise
  • Prep Time: 30 minutes
  • Cook Time: 45 minutes
  • Total Time: 1 hour 15 minutes
  • Yield: 8 servings 1x
  • Category: Main Courses
  • Cuisine: plant-based
  • Diet: Vegan

Ingredients

Units Scale

Tofu Sausage

  • 1 block of firm tofu (10 oz./283 gm.)
  • 4 heaping Tbsp. tahini
  • ¼ cup soy sauce or tamari
  • 2 Tbsp. vegetable broth
  • 2 Tbsp. nutritional yeast
  • 2 tsp. onion powder
  • 2 tsp. garlic powder
  • 2 tsp. smoked paprika
  • 1 tsp. Italian herb blend
  • 1 tsp. oregano
  • 2 tsp. fennel seeds (1 tsp. ground)
  • ½ tsp. of ground black pepper
  • ¼ tsp. cayenne pepper (or more)

Hemp parmesan

  • 1 cup hemp seeds
  • ⅓ cup lemon juice
  • 4 tsp. miso paste
  • 2 tsp. oregano
  • ½ tsp. salt

For the cauliflower

  • 1 large head of cauliflower (about 8 cups of bite-sized florets)
  • ¼ cup of vegetable broth
  • 1 tsp. caraway seeds
  • ⅓ cup of finely chopped black olives
  • 2 cloves of garlic, crushed
  • 2 Tbsp. lemon juice (about ½ a fresh lemon)
  • ½ tsp. red pepper flakes (more if you want more spice)
  • ¼ chopped parsley, mint, or another fresh herb (optional)

Instructions

  1. Start with the tofu. Remove it from the package and rinse it. Cut it into quarters for quicker pressing. Then press the tofu for 20 minutes. Use a tofu press or between 2 flat surfaces with the top weighed down.
  2. While the tofu presses, mix the sausage flavoring ingredients in a bowl large enough to accommodate the crumbled tofu.
  3. Once the tofu has pressed and the moisture is released, crumble it into the bowl with the sausage seasonings and mix the tofu until every piece is well-covered. Set the bowl aside.
  4. To make the hemp parmesan, in a small baking dish, combine the lemon juice, miso paste, oregano, and salt. Then mix in the hemp seeds. You can either wait until you are ready to add the cauliflower to the oven or bake it at 4000 F (2000 C).
  5. Bake the parmesan for 10 minutes, then give the ingredients a stir and bake for another 10-15 minutes until most of the liquid is absorbed and the hemp seeds are browned but not burned.
  6. To finish the cauliflower bake, preheat the oven to 4250 F (2200 C).
  7. Cut the cauliflower into bite-sized florets and toss them with ¼ cup of vegetable broth along with ½ a teaspoon of ground black pepper.
  8. Mix the cauliflower and sausage crumbles together in a large, shallow baking dish or deep-sided baking tray.
  9. Place the cauliflower and sausage in the oven and bake, uncovered for 20 minutes.
  10. Toss the cauliflower and sausage crumbles. Then add 1 teaspoon of caraway seeds and ½ a cup of vegan parmesan. Mix everything. Then bake for another 15 minutes, tossing again if necessary, until the cauliflower is brown on the edges and the tofu crumbles are crisp.
  11. While the cauliflower finishes, mix together the finely chopped olives, pressed garlic, lemon juice, and red pepper flakes. (this is also a good time to chop the parsley if using).
  12. Remove from the oven and stir in the black olive mixture.
  13. Garnish with chopped parsley, mint, or another fresh herb if desired.
  14. Serve with the remaining parmesan and lemon wedges (optional).

Notes

  • The longer you bake tofu, the crispier it will get. Be sure to toss it several times so that it bakes evenly.
  • To keep the cauliflower from drying out during roasting, toss it in a ¼ of a cup of vegetable broth before adding it to the baking dish.
  • You can use frozen cauliflower for this recipe. Be sure you thaw it and get as much moisture out as possible before roasting.
  • Green olives are the best substitute for black olives. If those don’t work for you, try capers, artichoke hearts, or even sundried tomatoes. All of these additional ingredients will change the final flavor of the dish. They add a final note of savory that serves this recipe well.
  • Try substituting cumin, fennel, or anise seeds for caraway seeds. You can also add ½ a teaspoon of ground caraway. 

Keywords: vegan cauliflower bake

Did you make this recipe?

Please leave a êêêêê star rating in the recipe card and/or a review in the comments section further down the page. I always appreciate your feedback J. You can follow me on Facebook, Pinterest, or Instagram. Thanks for your support!

More Vegan Casseroles Recipes

  • Vegan tuna casserole with pasta, peas, chickpeas, mushrooms, sliced tomatoes, and breadcrumbs on a plate with a fork.
    Vegan Tuna Casserole
  • briam, vegetable casserole in tomato sauce.
    Briam: Greek Roasted Vegetable Casserole
  • A slice of shepherd's pie with sweet potatoes and lentil filling.
    Vegan Sweet Potato Shepherd's Pie
  • Vegan tamale pie recipe with cornbread bread topping and vegan sour cream on a black plate.
    vegan tamale pie recipe with cornbread topping

Reader Interactions

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆
Recipe Rating




Primary Sidebar

Denise in a Good Medicine shirt.

Howdy, I'm Denise, a plant-based lifestyle enthusiast, recipe creator, coach, and Food for Life certified instructor. I'm certified in plant-based nutrition from the T. Colin Campbell Institute and completed training as a Well Start coach.

More about me →

FFL logo

I'm proud to work as a Food for Life Instructor. Check for updates about courses I'll be teaching (live and online).

Popular Recipes

  • A bowl of creamy sweet potato dip topped with chopped parsley.
    Creamy DIY Sweet Potato Dip
  • A black pan is filled with mung bean curry.
    Mung Bean Curry
  • A sliver spoon with baked tofu sausage crumbles is held over a bowl of crumbles.
    Vegan Tofu Sausage Crumbles
  • baked granola bar is held over a plate of granola bars
    Baked Sugar-Free Granola Bars
  • Blue bowl filled with cooked bulgur with vegetables and tomatoes
    Middle Eastern bulgur with vegetables
  • one pot rice and black beans in skillet
    one-pot rice and beans

Summer Salads

  • Roasted potatoes and tomatoes with BBQ dressing.
    Vegan Roasted Potato Salad with Creamy BBQ Dressing
  • A bowl filled with sliced cherry tomatoes, red peppers, cilantro, and pomegranate.
    Zesty Tomato and Pomegranate Salad with Za'atar
  • Tongs hold coleslaw with green and red cabbage, carrots, chopped cilantro, and mango strips over a bowl of slaw.
    Zippy Vegan Coleslaw with Mango
  • Curried vegan macaroni salad in a glass bowl with paprika on top.
    curried vegan macaroni salad
  • A bowl of Borlotti bean salad with red onions, celery, walnuts, and pomegranate arils.
    borlotti bean salad with pomegranate vinaigrette
  • Vegan tuna salad with chickpeas with lettuce, red onions, and toast.
    Vegan Tuna – Chickpea Salad Recipe No Mayo

Footer

↑ back to top

About

Privacy policy

Accessibility policy

Newsletter

Sign up for emails and updates

Contact

Connect with me

Copyright © 2022 Vegan with Gusto