Creamy Vegan Mac and Cheese (Gluten-Free & Nut-Free)

This gluten-free vegan mac and cheese is creamy, comforting, and surprisingly nutritious. Made with simple ingredients like potatoes, carrots, and nutritional yeast, it creates a rich dairy-free cheese sauce without nuts or processed ingredients.

Unlike many vegan mac and cheese recipes that rely on cashews, this version is completely nut-free, making it ideal for allergy-friendly meals. The blended vegetable sauce creates a smooth, cheesy texture while adding extra nutrition.

The secret to that yummy cheesy flavor? Nutritional yeast and a hint of mustard, all brought together with a sprinkle of smoked paprika and turmeric for that perfect golden hue. A splash of lemon juice adds a zesty kick, while salt and black pepper bring everything together.

If you're vegan, on a gluten-free diet, or just looking to add more veggies to your diet, this mac and cheese recipe is a must-add to your weekly menu. It's easy to make, incredibly satisfying, and oh-so-delicious! You won't miss the dairy or gluten one bit! 

Why You’ll Love This Gluten-Free Mac and Cheese Recipe

There are plenty of reasons you'll want this meal in your rotation.

• No oven required—this recipe keeps things simple and stovetop-only.
• Nut-free sauce—making it allergy-friendly and budget-conscious.
• Packed with vegetables—featuring carrots and root vegetables like Yukon potatoes for added nutrition.
• Creamy and cheesy, even without dairy.
• Made with nutritional yeast for cheesy flavor and a boost of B vitamins.
• Perfect for anyone eating gluten-free or vegan.
• Ideal for meal prep, as it stores and reheats beautifully.

Ingredients

Here are the simple ingredients you’ll need to make this gluten-free vegan mac and cheese. See the recipe card below for exact amounts.

• carrots
• Yukon Gold potato (or others as desired. See recipe notes for more information.)
• olive oil
• coconut milk (or other dairy-free alternative)
• mustard
• smoked paprika
• turmeric
• soy sauce/tamari (optional)
• sun-dried tomatoes (optional flavor variation — use instead of soy sauce)
• garlic powder
• onion powder
• lemon juice
• nutritional yeast
• salt 
• black pepper
• gluten-free pasta (regular pasta can work if not needing gluten-free)

Directions

Here's how to whip up this creamy, dreamy vegan cheese sauce for the best vegan mac and cheese. Scroll to the recipe card for the complete list of instructions.

• Heat water in a pot.
• Peel carrots and potatoes, then chop into 1/2-inch cubes.
• Boil until tender.
• Drain then scoop softened veggies into a blender. Add coconut milk, smoked paprika, turmeric, garlic and onion powder, soy sauce/tamari or sun-dried tomatoes (if using), olive oil, nutritional yeast, mustard, lemon juice, salt, and pepper.
• Blend until smooth.
• Optional: If your sauce is too thick, add some more dairy-free milk.
• Fill a medium-sized pot with water and a pinch of salt. Bring to a rolling boil. Add the pasta and cook 'til tender. Alternatively, use my tips to cook pasta fast for quicker results.
• Toss pasta into a large saucepan or bowl and add the sauce. Stir over low heat.
• Optional: Top with flaked chili pepper or vegan parmesan if desired.

Related: How to Save Time and Money Cooking Pasta

Recipe Tips

• I always use gluten-free pasta that holds up well during cooking. I recommend using a shape like elbows or shells to catch all that creamy sauce. Whatever pasta you use, make sure it’s cooked al dente to avoid a mushy texture.
• Since gluten-free pasta tends to absorb more sauce, make a little extra cheese sauce. It’s better to have too much sauce than too little—nobody likes dry mac and cheese!

Substitutions and Variations

Here are some handy substitutions and variations.

Texture and Baking

• For a mac and cheese with crust: Transfer to a casserole dish, top with dairy-free cheese, and bake until bubbly and golden.
• Creamier texture: Blend in 1–2 Tbsp vegan butter or 2–3 Tbsp dairy-free cream cheese before mixing with pasta.

Potato Options

• Best match: Yukon Gold, Yellow Potatoes, or Yellow Finns
• Russet: Makes a thicker sauce—peel first for the smoothest texture (and add a splash more dairy-free milk if needed).
• Sweet potato: Different flavor and color; very smooth texture.

Veggie Swaps and Mix-Ins (choose one)

• Swap in the sauce: Use butternut squash instead of carrots for a sweeter twist.
• Mix-ins (best roasted or sautéed): Broccoli, spinach, or Brussels sprouts
• Swap the potatoes: Sweet potatoes or parsnips for a sweeter, earthier flavor.

Flavor Directions (pick one)

• Classic smoky: smoked paprika + garlic/onion powder
• Mexican: jalapeños + chili powder or taco seasoning
• Mediterranean: sun-dried tomatoes + olives + artichokes
• Luxe: truffle oil or truffle salt

Protein Boost (make it a full meal)

Add tofu. If not strictly vegan: crumbled feta or goat cheese adds rich, salty depth

Cheese Sauce Variations

Experiment with different dairy-free shreds for flavor and melt: vegan cheddar, nacho-style, etc.

Veggie Add-Ins (texture tip)

Optional Add-Ins: Try taco seasoning, chili powder, or quesadilla seasoning. Finely chopped veggies can add texture and nutrition. For best flavor, saute onions or peppers first and use roasted or sun-dried tomatoes only. Raw will water down the sauce.

Keto/Low-carb Option

Use keto pasta or cauliflower florets instead of pasta.

How to Store and Reheat

You can store your leftovers in an airtight container in the fridge for up to 5 days. When you're ready to reheat it, warm it on the stove over medium heat, adding a little splash of dairy-free milk or water to make the sauce creamy again.

If you want to keep leftovers longer, pack them in a freezer-safe container and freeze them for up to 2 months. Make sure they’re completely cool before packing. Thaw overnight in the fridge before reheating.

FAQs

What can I use instead of nutritional yeast?

If you don’t have nutritional yeast or prefer not to use it, you can try a few tablespoons of vegan cheese shreds or a dash of miso paste for umami flavor. However, nutritional yeast provides a unique cheesy flavor that’s hard to replicate exactly with other ingredients.

What’s the best way to get a smooth cheese sauce? 

For the smoothest vegan cheese sauce, cook your vegetables, like potatoes and carrots, until they're very tender before blending. Use a high-speed blender to puree the ingredients, ensuring everything is perfectly smooth.

If the sauce seems too thick, gradually add more dairy-free milk while blending until you reach the desired creamy consistency.

Can I make this nut-free mac and cheese ahead of time?

Yes, you can definitely make this dairy-free mac and cheese ahead of time which makes it great for meal prep! Prepare the dish as usual, then let it cool and store it in an airtight container in the refrigerator. It will keep well for up to 5 days.

When you're ready to serve, gently reheat it on the stove, adding a little dairy-free milk or water to help bring back the sauce's creamy texture.

More Easy Healthy Pasta Dishes

• Gluten-free Chili Mac (dairy-free & keto options) – a quick and healthy dinner the whole family will love.
• Easy and Oh So Creamy Vegan Pumpkin Pasta (gluten-free) – a yummy autumn meal.
• Homemade Healthy Hamburger Helper – easy one-pot meal yet so satisfying!

What Makes This Vegan Mac and Cheese Creamy?

Many vegan mac and cheese recipes use cashews to create a creamy sauce, but this recipe uses a different method. Cooked potatoes and carrots blend into a naturally smooth base that mimics the texture of cheese sauce.

Nutritional yeast adds the classic cheesy flavor, while mustard and lemon juice brighten the sauce and balance the richness.