Name: Paleo Whole30 Vegan "Cheesy" Scalloped Potatoes Recipe
Prep time: 15 min
Cook time: 1 h
Total time: 1 h 15 min
Cuisine: Gluten-free
Ingredients: 3 lbs Yukon gold potatoes or russet potatoes, sliced into 1/8” rounds (peel first if using russet); Avocado oil cooking spray; 1/4 cup ghee or vegan butter (for vegan, not Whole30 version; alternatively, use refined coconut oil for dairy-free Whole30); 1 small onion, chopped; 4 cloves garlic, minced; 3 tablespoons tapioca flour or arrowroot; 3 cups unsweetened dairy-free milk (coconut, almond, or a creamer like original nut pods); 1 teaspoon mustard; 2-3 tablespoons nutritional yeast (for Whole30 "cheesy" flavor); 1 1/2 teaspoons fine sea salt; 1/2 teaspoon black pepper; 1 tablespoon fresh thyme leaves, plus more for garnish; 10 oz vegan cheddar style cheese; 1/2 cup vegan parmesan cheese

Jump to Recipe· 3.8 from 79 reviews

If you’re on the hunt for a side dish that feels indulgent yet fits perfectly into your health goals, this Paleo Whole30 Vegan "Cheesy" Scalloped Potatoes Recipe is about to become your new obsession. With layers of tender, thinly sliced potatoes bathed in a dreamy, dairy-free “cheesy” sauce, this dish combines comfort and wholesome ingredients like garlic, fresh thyme, and a luscious coconut or almond milk base. Whether you’re following Paleo, Whole30, or vegan lifestyles, this recipe delivers that classic scalloped potato magic without a hint of guilt, making it a standout for holidays, family dinners, or any time you want to elevate your meal.

Ingredients You'll Need

A white rectangular baking dish filled with a potato gratin dish showing several layers of thinly sliced yellow potatoes, visible under a golden-brown melted cheese crust with crispy edges. The top layer is uneven with some browned cheese spots and small scattered green herb leaves, giving a textured look. The dish is placed on a white marbled surface, with some sprigs of herbs nearby and a grey textured cloth partially visible to the side. The photo taken with an iphone --ar 4:5 --v 7

To create this Paleo Whole30 Vegan "Cheesy" Scalloped Potatoes Recipe, the ingredient list is refreshingly simple but each one plays a crucial role. From the type of potato for perfect texture to the nutritional yeast that brings that unforgettable “cheesy” flavor, these essentials work together in perfect harmony to create a beautiful balance of taste, creaminess, and color.

3 lbs Yukon gold or russet potatoes sliced very thin: Yukon gold gives a creamier texture while russets add classic fluffiness; peeling is optional depending on your preference.
Avocado oil cooking spray: A neutral oil spray ensures your casserole dish is perfectly greased without adding heavy flavors.
¼ cup ghee or vegan butter: Adds richness; use refined coconut oil for a Whole30-compliant dairy-free version.
1 small onion: Provides a mild sweetness that elevates the sauce beautifully.
4 cloves garlic, minced: Brings a savory depth that makes this dish unforgettable.
3 tablespoons tapioca or arrowroot flour: Essential for thickening the sauce to a silky, creamy consistency.
3 cups unsweetened dairy-free milk: Coconut, almond, or nut-based creamers work to keep this creamy without dairy.
1 teaspoon mustard: Adds a subtle tang that enhances the “cheesy” flavor profile.
2 to 3 tablespoons nutritional yeast: The magic ingredient that gives the sauce its signature “cheesy” taste and those savory notes loved in Whole30 versions.
1 ½ teaspoons fine sea salt: Brings out all the flavors perfectly.
½ teaspoon black pepper: Adds a gentle kick for balance.
1 tablespoon fresh thyme leaves: A fragrant herb that brightens every bite and adds visual appeal when garnished.
Optional vegan cheeses (10 oz cheddar style, ½ cup parmesan): For those opting vegan, these additions layer in more richness and melt beautifully.

How to Make Paleo Whole30 Vegan "Cheesy" Scalloped Potatoes Recipe

Step 1: Prepare the Potatoes and Oven

Begin by peeling (if you’re using russet potatoes) and slicing your potatoes into ⅛-inch rounds. Setting them aside in a large bowl keeps them organized and ready to layer. Meanwhile, preheat your oven to 400°F and lightly grease a 9 x 13-inch casserole dish with avocado oil cooking spray to prevent sticking and ensure a golden finish.

Step 2: Make the Flavorful Base

Heat your chosen fat—ghee, vegan butter, or refined coconut oil—in a skillet over medium heat. Add the diced onion and sauté until soft and fragrant, about 2 to 3 minutes. Toss in the minced garlic and cook gently for another minute, making sure not to brown it too much. The caramelized onions and garlic form the aromatic backbone of this recipe.

Step 3: Whisk in the Thickener and Milk

Sprinkle in the tapioca or arrowroot flour, stirring constantly to cook off the raw flavor for about a minute. Gradually pour in your unsweetened dairy-free milk or creamer, whisking vigorously to smooth out lumps. This slow incorporation creates that luscious, creamy sauce that will coat every potato slice beautifully.

Step 4: Add Seasonings for “Cheesy” Flavor

Mix in the mustard, nutritional yeast (for the Whole30 version), sea salt, black pepper, and fresh thyme. Stir well and cook the sauce until it thickens just before boiling. This step transforms simple ingredients into a decadent sauce that mimics the richness and zing of traditional scalloped potato cheese sauce without dairy.

Step 5: Assemble the Layers

Place half the potato slices in the bottom of your prepared dish. Lightly sprinkle with salt and pepper, then pour half the sauce over them. For the vegan “cheesy” version, add half of the vegan cheddar and all vegan parmesan cheeses here. Then, layer the remaining potato slices on top, season, and finish with the rest of the sauce and optional cheese.

Step 6: Bake to Golden Perfection

Cover your casserole with foil and bake for 25 minutes, allowing the layers to meld and potatoes to soften. Then remove the foil and bake uncovered for another 35 minutes until the top is irresistibly golden and bubbly—a true sign that your Paleo Whole30 Vegan "Cheesy" Scalloped Potatoes Recipe is ready to delight.

Step 7: Rest and Garnish

Let the dish cool for at least 10 minutes before serving to allow the sauce to set up nicely. A sprinkle of fresh thyme leaves adds a fresh, herbal finish that’s both pretty and flavorful.

How to Serve Paleo Whole30 Vegan "Cheesy" Scalloped Potatoes Recipe

This image shows a white ceramic baking dish filled with a layered potato dish. The dish has several layers of thin, round potato slices, each covered with melted golden-yellow cheese that is lightly browned on top. Small green herb leaves, likely thyme, are sprinkled over the dish. A spoon lifts a portion, showing the creamy texture between the layers and the soft potatoes. The background is a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh thyme leaves are the perfect garnish, adding a pop of color and a subtle herbal aroma. For an extra touch, finely chopped chives or a light drizzle of avocado oil bring brightness and freshness to each serving.

Side Dishes

This dish shines beautifully alongside simply roasted meats or roasted vegetables. It pairs exceptionally well with garlic-roasted chicken, steamed green beans, or a crisp salad to balance the creamy richness of the scalloped potatoes.

Creative Ways to Present

For a dinner party, try serving individual portions baked in small ramekins topped with fresh herbs. This not only looks elegant but makes servings easy and personal. Another fun idea is to layer it into a casserole with sautéed mushrooms or spinach for extra texture and nutrition.

Make Ahead and Storage

Storing Leftovers

Store any leftovers in an airtight container in the refrigerator for up to 4 days. The flavors actually deepen overnight, making it taste even better the next day!

Freezing

You can freeze this Paleo Whole30 Vegan "Cheesy" Scalloped Potatoes Recipe in a freezer-safe container for up to 3 months. Thaw overnight in the refrigerator before reheating.

Reheating

Reheat in the oven at 350°F covered with foil until warmed through, about 20 to 30 minutes. You can also microwave individual servings, but baking helps retain the saucy texture and keeps the potatoes tender and moist.

FAQs

Can I use different types of potatoes?

Absolutely! Yukon gold offers a creamier texture while russets provide a fluffier bite. Both work well in this recipe, so choose based on your texture preference.

Is the nutritional yeast necessary?

For the Whole30 version, nutritional yeast is key to delivering that “cheesy” umami flavor without dairy. If you’re vegan but not Whole30, feel free to add vegan cheese instead for richness.

Can I make this recipe nut-free?

Yes! Opt for coconut milk instead of almond or other nut-based milk, and use refined coconut oil or ghee if you are not strictly vegan to keep it safe for nut allergies.

What if I don’t have tapioca or arrowroot flour?

You can try using cassava flour as a substitute, but avoid wheat-based flours to keep the recipe Paleo and Whole30 compliant.

How can I add more flavor or texture?

Try adding sautéed mushrooms, spinach, or caramelized onions between the layers. Fresh herbs like rosemary or sage can also elevate the aroma and taste beautifully.

Final Thoughts

This Paleo Whole30 Vegan "Cheesy" Scalloped Potatoes Recipe manages to feel like a true comfort food classic with a bright, healthy twist. It’s rich, creamy, and bursting with flavor, making it the perfect side to elevate every occasion. Give this recipe a whirl and watch it become your go-to for cozy dinners and celebrations alike!