
A stovetop vegan mac and cheese recipe made with roasted cauliflower and soft tofu blended right into the sauce. It's controversial, I know, but the result is a rich, creamy vegan cheese sauce without nuts or flour. While I am not going to call this a healthy Mac and cheese - is there such a thing? - I am going to call it nourishing, comforting and bloody delicious.

Looking for more nourishing vegan recipes? If you're in the mood for more comforting plant-based food, try my creamy butter bean soup, savoury vegan Hamburger Helper, or rich tomato bisque made with roasted tomatoes.
Jump to:
Why You'll Love this Vegan Mac and Cheese
What You'll Need to Mac and Cheese with Cauliflower
Cauliflower. Roasted cauliflower blended into the sauce adds body and a subtle savoury flavour.
Soft tofu. Rather than creating a traditional roux for the cheese sauce, soft tofu provides creaminess, body and extra protein. Why not, right?
Soy milk. I like using soy milk in most of my cooking. Its protein content helps create a creamy, stable sauce and makes it a good choice for blending.
Nutritional yeast. Adds umami and a bold cheesy flavour.
Miso paste. Miso paste adds another layer of savoury depth to this vegan Mac and cheese. You could also use a little soy sauce.
Garlic, onion & mustard powder. This spice trio adds depth, with the mustard bringing a little tang to the sauce.
Pasta noodles. You can lean into tradition with macaroni noodles, or mix it up with elbow, farfalle or fusilli dried pasta noodles.
Corn flour (starch). Corn flour added to the cheese sauce thickens the mixture over heat.
How to Make Vegan Mac and Cheese with Cauliflower
You'll find full instructions and measurements in the recipe card at the bottom of the post.
Step 1. Roast the cauliflower
Cut 400g of cauliflower into florets and drizzle with a spoon of olive oil. Either roast in the oven at 190℃ (375℉) or in the air fryer until just golden, around 15-20 minutes.
Step 2. Prepare the cheese sauce
Add the tofu, olive oil, nutritional yeast, miso paste, spices, soy milk and corn flour (starch) to a blender and give it a quick blend. Add the cauliflower and blend until smooth.
Step 3. Toast the breadcrumbs
Combine the breadcrumb ingredients in a bowl and stir through. Add them to a large dry pan over medium heat and toast until lightly golden and fragrant, around 5 minutes. Remove from the heat and set aside.
Step 4. Cook the pasta
Salt a large pot of water generously and add the pasta. Cook for around 1 minute less than the packet instruction or just shy of al dente. Drain the pasta without rinsing it, keeping a half cup of pasta water set aside, and return it to the pot.
Step 5. Combine the pasta and sauce
Add the cheese sauce to the pasta with a few splashes of the reserved pasta water. Stir over medium heat until it thickens. You can add a splash more water to loosen it, if needed. Continue cooking for 2-3 minutes to finish cooking the pasta, cook off the corn flour (starch) and heat the sauce through. Taste and add cracked pepper and a touch more salt if required.
To serve, add a good portion to a bowl and sprinkle liberally with those golden breadcrumbs.







FAQs
Absolutely! This recipe gets its creamy texture and cheesy flavour from roasted cauliflower, soft tofu, nutritional yeast and miso paste. There's no need for commercial vegan cheese or cashews.
Yes. Simply use your favourite gluten-free pasta and substitute the panko breadcrumbs with gluten-free breadcrumbs, or leave the crumb topping out altogether. Check that your miso paste and other packaged ingredients are also gluten-free.
You can prepare the cauliflower cheese sauce ahead of time and refrigerate it in an airtight container for up to 3 days. When you're ready to serve, cook the pasta fresh and warm the sauce gently before combining.
You can freeze the sauce separately in an airtight container for up to 3 months. Thaw overnight in the refrigerator and blend or whisk well before reheating, as the sauce may separate slightly. I recommend cooking the pasta fresh for the best texture.
More Nourishing Comfort Food
Sign up to my newsletter and follow along on Facebook, Pinterest and Insta for all the latest news. If you like this recipe, please check out my cookbook "Great Vegan Meals for the Carnivorous Family" It's full of simple, carnivore-approved family recipes.
Make This Recipe

Vegan Mac and Cheese
Equipment
- Blender
- Air Fryer or oven
Ingredients
For the cheese sauce
- 400 g cauliflower cut into florets
- 300 g soft tofu drained
- 1 tablespoon olive oil
- ¾ cup nutritional yeast
- 1½ tablespoon miso paste white
- 2 teaspoon mustard powder
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- ¼ teaspoon turmeric powder
- 2 cups soy milk
- 1½ tablespoon cornstarch corn flour
For the pasta
- 500 g elbow or macaroni pasta
- ½ cup pasta water reserved after cooking
For the crumb topping (optional)
- 1 cup panko breadcrumbs
- ½ teaspoon salt
- ¼ cup chopped parsley
- ½ teaspoon onion powder
- ½ teaspoon garlic powder
- 1 tablespoon nutritional yeast
- 1 teaspoon olive oil
Instructions
- Preheat oven to 190℃ (375℉) or set up your air fryer and bring a large pot of well-salted water to the boil.
- Roast the cauliflower. Toss the cauliflower florets in a little olive oil and roast for 20 minutes or until golden around the edges or 15 minutes in the air fryer, stopping to shake them at the half-way mark. Once cooked, remove from the heat to cool slightly.
- Make the sauce. Add the soft tofu, olive oil, nutritional yeast, miso paste, garlic and onion powder, turmeric, mustard powder, soy milk and cornstarch and blend for 10 seconds. Add the cauliflower and blend until nice and smooth. Set aside.
- Toast the breadcrumbs. Combine the breadcrumb ingredients in a bowl and stir through. Add them to a large dry pan over medium heat and toast until lightly golden and fragrant, around 5 minutes. Remove from the heat and set aside.
- Cook the pasta. Add the pasta to a pot of well-salted boiling water and cook until just before al-dente (around a minute less than the packet instructions). The pasta will continue cooking in the sauce later. (see Note 1). Reserve a half-cup of the pasta water before straining the pasta and returning it to the pot.
- Combine the pasta and sauce. Add the cheese sauce to the pasta with a few splashes of the reserved pasta water. Stir the Mac and cheese over medium heat until the sauce thickens. You can add a splash more water to loosen it, if needed. Continue cooking for 2-3 minutes to finish cooking the pasta, cook off the cornstarch and heat the sauce through. Taste and add cracked pepper and a touch more salt if required.
- Serve hot with a liberal amount of the toasted bread crumbs on top. I like to sprinkle some vegan parmesan on top too.
Notes
Nutritional Disclaimer
The nutritional information is an estimate only and is automatically calculated using online tools. For accurate results, we recommend calculating the nutritional information based on the ingredients and brands you use.






Comments
No Comments