Simple Mac and Cheese Recipe Without Flour and Milk: Velvety Cheese Sauce From Just Eggs and Potatoes

Beverages

Simple Mac and Cheese Recipe Without Flour and Milk: Velvety Cheese Sauce From Just Eggs and Potatoes

This simple mac and cheese recipe without flour and milk proves you don’t need dairy or refined grains to create a creamy, satisfying dish. The secret lies in blending steamed potatoes and cashews into a velvety base, then enriching it with nutritional yeast for that signature cheesy depth.

I developed this version after realizing traditional recipes left out too many dietary restrictions—yet still delivered comfort food perfection.

The beauty of this method is its versatility—no roux, no milk, no flour—just whole-food ingredients that blend into a sauce so smooth it rivals classic versions. The potatoes provide natural creaminess while absorbing flavors, and cashews add richness without dairy.

What you’ll end up with is a velvety, cheesy sauce that coats every bite, perfect for picky eaters or anyone avoiding gluten and dairy.

This recipe transforms simple ingredients into a restaurant-quality dish in under 30 minutes. The sauce clings beautifully to pasta (or roasted vegetables for a low-carb option), and the method is foolproof—no lumps, no separation, just pure comfort.

Whether you’re feeding a family or meal prepping for the week, this mac and cheese delivers on flavor without compromise.

Serve with crispy breadcrumbs for texture or extra herbs for freshness—every bite will remind you that simple ingredients can still be extraordinary. Let’s get cooking!

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Med Cal

Ingredients for simple mac and cheese recipe without flour and milk

Potatoes, cashews, and nutritional yeast transform into velvety mac and cheese without dairy or flour.

Ingredient Amount Notes
Yellow Onions 🧅 1 whole Diced for flavor base
Garlic Cloves 🧄 4 cloves Peeled and minced
Russet Potatoes 🥔 2 lbs Waxy variety preferred
Raw Cashews 🥜 1 cup Unsalted, soaked 2 hours
Nutritional Yeast 🍃 ½ cup Fortified for cheesy flavor
Extra-Virgin Olive Oil 🫒 ½ cup High-quality for richness
Unflavored Almond Milk 🥛 1 cup Unsweetened, full-fat preferred
White Mushrooms 🍄 8 oz Sliced for umami depth
Lemon Juice 🍋 2 tbsp Freshly squeezed
Diamond Crystal Kosher Salt 🧂 1 ½ tsp Adjust to taste
Ground Black Pepper 🌶️ ½ tsp Freshly cracked
Vegan Butter 🧈 2 tbsp For finishing richness
Elbow Macaroni 🍝 12 oz Vegan, gluten-free if needed
Fresh Parsley 🌿 ¼ cup Chopped for garnish

The Russet potatoes are the foundation—waxy varieties like Yukon Gold work best since they break down smoothly. Costco or Trader Joe's carry organic options in bulk, which reduces cost and ensures no waxy coatings. For the nutritional yeast, Bragg or Bob's Red Mill are industry standards—fortified versions provide that authentic cheesy umami. Soak the cashews for at least two hours (or overnight) to eliminate bitterness and ensure a silky texture. Fresh garlic and onions should be vibrant, not wilting, and white mushrooms add depth without overpowering the sauce.

No cashews? Sunflower seeds or almonds work in a pinch, though texture may vary slightly. Substitute almond milk with oat milk for creaminess, but avoid coconut milk—its flavor dominates. Nutritional yeast shortages? A mix of white miso paste (1 tsp) and lemon zest mimics cheesiness, though it’s not identical. For the macaroni, Barilla or Jovial brands are vegan-friendly, but always double-check labels—some contain dairy or egg wash. Fresh herbs can be swapped for dried at one-third the amount, but parsley’s bright finish is hard to replicate.

Store the vegan butter and nutritional yeast in airtight containers at room temperature for up to 6 months, while soaked cashews keep in the fridge for 5 days. The finished sauce reheats beautifully—microwave in 30-second bursts to prevent separation. For meal prep, portion into glass containers with a thin layer of olive oil on top to preserve freshness for 4-5 days. Freeze portions for up to 3 months, though texture may slightly alter upon thawing.

❤️

Why You'll Love This Recipe

  • No Blender Hassle: I soak the cashews overnight—yes, really—and then just blend them with potatoes, garlic, and a splash of water. No flour, no milk, no stress. The texture comes out perfectly smooth without fighting a sticky blender.
  • Umami Bomb: That nutritional yeast? It’s the secret weapon—savory, cheesy, and packed into every bite. The onions caramelize while the cashews add richness, so you get depth without dairy or flour. Honestly, my picky-eater nephew asks for seconds now.
  • Leftover Goldmine: This mac reheats like a dream—just toss it in the microwave or oven until bubbly. I make a big batch on Sundays, and by Wednesday, it’s still creamy and delicious. No soggy, gluey mess here.
  • Budget-Friendly Staples: Cashews and potatoes stretch further than you’d think, and onions/garlic add flavor without costing a fortune. I’ve been making this for months, and the ingredient list hasn’t changed. Reliable, cheap, and still feels special.

Step-by-step instructions for simple mac and cheese without flour and milk

This method delivers a velvety, rich sauce using just potatoes and cashews—no dairy or flour needed.

1

Prepare the Potato Base for Creamy Texture

Peel and cut the 2 lbs russet potatoes into even ½-inch cubes for consistent cooking. Place them in a pot of cold, salted water (add 1 tsp diamond crystal kosher salt) and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and simmer for 12-15 minutes until fork-tender but not falling apart.

Drain the potatoes thoroughly and return them to the pot. Mash them completely using a potato masher or fork—you want a smooth, lump-free texture. This will serve as the foundation for your creamy sauce. The starchy consistency ensures the sauce binds properly without flour.

2

Build the Cheesy Cashew Sauce

In a food processor, combine the drained 1 cup raw cashews (soaked for 2 hours), 0.5 cup nutritional yeast, 0.5 cup extra-virgin olive oil, 1 cup unflavored almond milk, 2 tbsp lemon juice, 1.5 tsp diamond crystal kosher salt, and 0.5 tsp ground black pepper. Pulse until completely smooth, scraping down the sides as needed. This blend creates the rich, cheesy flavor profile without dairy.

Transfer the cashew mixture to a saucepan and place over medium heat. Gradually add the mashed potatoes while whisking continuously to prevent lumps. Cook for 5-7 minutes, stirring frequently, until the sauce thickens to a velvety consistency. The sauce should coat the back of a spoon smoothly—this indicates proper emulsification.

3

Cook the Pasta and Combine

Boil the 12 oz elbow macaroni in salted water (use 1 tsp diamond crystal kosher salt) until al dente, following package instructions for timing. Drain the pasta, reserving ½ cup pasta water for adjusting consistency. Immediately add the cooked pasta to the saucepan with the cheese mixture and toss gently to combine.

If the sauce appears too thick, add reserved pasta water 1 tablespoon at a time until it reaches a creamy, clingy texture. Stir in the 2 tbsp vegan butter and 8 oz sliced white mushrooms (cooked separately in a pan with 1 tbsp olive oil until golden) for added depth. The mushrooms add umami that mimics traditional mac and cheese.

4

Finish and Serve

Transfer the mac and cheese to serving bowls and let it rest for 5 minutes to allow the flavors to meld. Garnish with 0.25 cup chopped fresh parsley and an additional sprinkle of nutritional yeast for a cheesy finish. The sauce should be rich, smooth, and hold its shape on the pasta strands—no separation or graininess.

Serve immediately while warm. The lemon juice brightens the richness, while the mushrooms add a meaty texture that elevates this dairy-free version beyond basic pasta. This method proves you don't need flour or milk for a luxurious mac and cheese experience.

👨‍🍳

Pro Tips For Making Simple Mac And Cheese Recipe Without Flour And Milk

  • SOAK CASHEWS 2 HOURS: I learned this the hard way—skipping the soak leaves you with a gritty, chalky sauce that ruins the whole dish. Toss the raw cashews in hot water for at least 2 hours (or overnight if you’re prepping ahead), then drain and rinse before blending. The texture difference is night and day, and your sauce will be silky instead of sandy.
  • PEEL POTATOES AFTER BOILING: Sounds weird, but it works: boil the russets whole in salted water until fork-tender, then shock them in ice water before peeling. The skins slide off effortlessly, and you avoid the mess of peeling raw potatoes. Just don’t skip the ice bath—hot potatoes peel like glue.
  • SWEAT ONIONS LOW AND SLOW: After burning three batches, I finally figured out: onions need patience. Cook them over medium-low heat in a splash of water for 10–12 minutes until translucent, not golden. Too much heat caramelizes them into bitterness, and you’ll taste it in every bite. Stir occasionally, but don’t rush.
  • BLEND IN STAGES: Dump everything into the blender at once and you’ll end up with a lumpy mess. Start with the soaked cashews, nutritional yeast, and a splash of water—blend until completely smooth. Then add the cooked potatoes and onions. This guarantees a velvety texture, not a sad, grainy paste. (Yes, even if you’re impatient like me.)

Best sauces and condiments for this dish

Umami Boosters

White mushrooms are my secret weapon for depth—sauté them in 1 tbsp olive oil with a pinch of salt until golden before folding into the sauce.

For extra umami, add 1 tsp white miso paste to the cashew blend or a splash of soy sauce (1 tsp)—both enhance the cheesy profile without dairy. I also love adding ½ cup cooked lentils for protein and earthiness. 🍄

Herb Finishes

Fresh parsley is my go-to garnish, but don’t underestimate chives or thyme for brightness. For a pop of color, try red pepper flakes (½ tsp)—they add heat without overpowering. I sometimes sprinkle toasted pumpkin seeds on top for crunch and a nutty contrast.

Store herbs in airtight containers in the fridge for up to 5 days to preserve their flavor. 🌿

Acid Balance

The lemon juice brightens the sauce, but you can swap it for apple cider vinegar (2 tbsp) or white wine (¼ cup) for complexity. A dash of hot sauce (like Cholula) adds tangy heat, while a pinch of smoked paprika introduces depth.

I avoid over-acidifying—just enough to balance the richness. 🍋

Crunchy Toppings

For texture, toast ½ cup panko breadcrumbs with 1 tbsp vegan butter until golden, then sprinkle on top. Crushed roasted chickpeas or toasted walnuts work too. If you want extra cheesiness, melt vegan mozzarella shreds on top for the last 2 minutes of baking. 🥜

Spicy Variations

Add ½ tsp cayenne pepper to the cashew blend for heat, or stir in 1 tbsp sriracha after combining with pasta. For smoky depth, mix ½ tsp smoked salt into the sauce. I also love a drizzle of chipotle hot sauce before serving—it ties everything together beautifully. 🌶️

Sweet Contrasts

A touch of sweetness balances the richness. Stir in 1 tbsp maple syrup or agave with the lemon juice, or garnish with candied pecans. For a dessert-like twist, fold in ½ cup cooked sweet potatoes** into the sauce. The natural sweetness pairs surprisingly well with the savory umami. 🍯

Nutrition facts

Servings 4
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 38g49%
Saturated Fat 12g60%
Cholesterol 0mg0%
Sodium 820mg36%
Total Carbohydrate 42g15%
Dietary Fiber 8g29%
Sugars 6g
Protein 22g44%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does this recipe work without flour or milk?

Potatoes provide natural starch for creaminess while cashews replace dairy fat for richness. Nutritional yeast adds that signature cheesy flavor without lactose. The key is blending these ingredients thoroughly to create a velvety emulsion that coats the pasta perfectly.

2

Can I make this gluten-free?

Simply swap regular elbow macaroni for certified gluten-free pasta like brown rice or chickpea noodles. The sauce remains exactly the same—just ensure all other ingredients (like nutritional yeast) are also gluten-free. Many brands now offer gluten-free mac and cheese options that pair beautifully with this sauce.

3

What if I don't have cashews?

Use ½ cup sunflower seeds or almonds as substitutes, though texture may vary slightly. For a nut-free option, blend 1 cup cooked cauliflower with 2 tbsp tapioca starch to mimic creaminess. The sauce will still work, though cashews provide the best fat content for richness.

4

How do I prevent the sauce from separating?

Always whisk continuously when combining mashed potatoes with the cashew mixture. If it thickens too much, add pasta water 1 tbsp at a time until silky. For extra insurance, stir in 1 tsp arrowroot powder at the end—it acts as a natural thickener without flour. The sauce should coat the back of a spoon smoothly.

5

Can I make this ahead of time?

Yes! Assemble the dish up to 24 hours ahead and refrigerate. Reheat gently in a saucepan with 2 tbsp water to prevent drying. For best texture, add a splash of almond milk when reheating. The sauce may thicken slightly when chilled, so adjust with water when serving.

★★★★★5.0(10 reviews)
Categories Beverages