Cook the elbow macaroni according to package instructions. Five minutes before you take the pasta off the heat, add the broccoli. Drain the macaroni and broccoli. Set aside.
Add two cups of water and insert a steamer basket in a medium saucepan. Place in the carrots, potatoes, and cashews. Cover with a lid and steam for 15 to 20 minutes until the vegetables are fork-tender.
Add the steamed carrots, potatoes, and cashews to a blender. Add the garlic cloves, butter, almond milk, vegetable broth, seasonings, nutritional yeast, tapioca flour, and lemon juice to the blender as well. Blend on high speed for 1 minute or until the sauce mixture is smooth and combined.
Place the cooked pasta in a large pot. Pour the vegan cheese sauce on top and stir until the pasta is well coated. Don't worry if the sauce starts thin because it will thicken up as you stir.
Allow your vegan mac and cheese to rest for 5 minutes and stir again to allow the sauce to thicken more.
Notes
Add more protein to this healthy vegan mac and cheese for a balanced and more satisfying meal! Chickpeas, lentils, crumbled tempeh, and black beans are some protein-packed add-ins you might love.
What makes this vegan macaroni and cheese great, even for the pickiest kids, is the sauce is so smooth and creamy you won't be able to tell it's made with veggies! Use a powerful blender, scraping down the sides if needed. You can also soak the cashews a few hours in advance to make them easier to blend.
This vegan broccoli mac and cheese stores well and can be made ahead! It can be kept in an airtight container in the fridge for up to 5 days. However, freezing won't be ideal because the noodles might get mushy after thawing.