Name: Paleo Scalloped Potatoes {Whole30 and Vegan Options} 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 (use refined coconut oil for a dairy-free Whole30 option); 1 small onion; 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 “cheesy” flavor for the Whole30 version); 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· 4.4 from 90 reviews

If you have been craving a creamy, comforting side dish that fits perfectly into your clean eating lifestyle, you are going to adore this Paleo Scalloped Potatoes {Whole30 and Vegan Options} Recipe. This dish takes the classic scalloped potatoes everyone loves and transforms it with wholesome, nutrient-rich ingredients that are completely dairy free and adaptable for Whole30 or vegan diets. Packed with fresh herbs, garlic, and a luscious, silky sauce that tastes indulgent but won’t weigh you down, it’s a wonderful way to enjoy cozy comfort food without straying from your health goals.

Ingredients You'll Need

The image shows a baked dish in a white ceramic rectangular baking dish with scalloped edges and handles on both sides. The top layer consists of golden-brown, thinly sliced potatoes arranged unevenly, covered with melted melted cheese that is bubbly and slightly crispy around the edges. Small green herb sprigs are sprinkled evenly on the surface. The dish is placed on a white marbled surface with a gray patterned cloth nearby and some scattered herb sprigs in the background. photo taken with an iphone --ar 4:5 --v 7

These ingredients are wonderfully simple but each plays a vital role in building the rich flavor, smooth texture, and inviting golden color of this dish. By using wholesome staples like Yukon Gold potatoes and dairy-free milk alternatives, combined with fresh aromatics and clever thickening agents, the result is both nourishing and delicious.

3 lbs Yukon gold potatoes or russet potatoes, sliced into ⅛” rounds: Yukon golds provide a creamy texture, while russets offer a fluffier bite; peeling russets is recommended for smoothness.
Avocado oil cooking spray: Keeps the casserole dish lightly greased without overpowering flavor or adding excess fat.
¼ cup ghee or vegan butter (or refined coconut oil for Whole30): Brings a “buttery” richness essential to that comforting sauce base.
1 small onion: Adds a naturally sweet foundation that softens and complements the garlic beautifully.
4 cloves garlic minced: Infuses the dish with bright, aromatic depth that elevates every bite.
3 tablespoons tapioca flour or arrowroot: Acts as the perfect gluten-free thickener, creating that smooth sauce consistency.
3 cups unsweetened dairy-free milk (coconut, almond, or creamer like original nut pods): The creamy liquid base that keeps this recipe dairy-free but luscious.
1 teaspoon mustard: Adds a subtle tang that cuts through the creaminess, balancing the flavors.
2-3 tablespoons nutritional yeast: Provides a savory “cheesy” flavor perfect for Whole30 compliance.
1 ½ teaspoons fine sea salt: Essential seasoning to enhance every ingredient naturally.
½ teaspoon black pepper: A gentle peppery kick that rounds out the taste.
1 tablespoon fresh thyme leaves plus more for garnish: Delivers a fragrant herbal note that’s irresistible.
Optional vegan cheese: For those making the vegan version, 10 oz vegan cheddar style cheese and ½ cup vegan parmesan cheese add indulgence and extra flavor when layered.

How to Make Paleo Scalloped Potatoes {Whole30 and Vegan Options} Recipe

Step 1: Prepare Your Potatoes and Oven

Start by slicing your potatoes thinly into ⅛-inch rounds—this is key for even cooking and that perfect tender bite you want in scalloped potatoes. If you’re using russet potatoes, peel them first for smoother texture. Preheat your oven to 400°F and lightly spray a 9 x 13-inch casserole dish with avocado oil to prevent sticking without extra calories.

Step 2: Make the Dairy-Free Creamy Sauce

Heat ghee, vegan butter, or refined coconut oil in a large skillet over medium heat to develop flavor. Add diced onions and sauté until soft and fragrant, about 2-3 minutes. Next, stir in minced garlic and cook for another minute, taking care not to burn. Whisk in tapioca or arrowroot flour and cook for one minute to create a thickening roux. Slowly pour in your unsweetened dairy-free milk while stirring continuously. Add mustard, nutritional yeast (if following Whole30), salt, pepper, and fresh thyme. Cook until the sauce thickens but before it boils to achieve the perfect creamy texture.

Step 3: Assemble the Layers with Love

Place half your potato slices in an even layer at the bottom of your greased casserole dish. Sprinkle lightly with salt and pepper. Pour half of your cooked sauce mixture over the potatoes. If you’re making the vegan option, now is the time to sprinkle half the vegan cheddar cheese and all the vegan parmesan cheese over the sauce. Then, layer the remaining potatoes and season again with salt and pepper, followed by the rest of the sauce. Top it off with the remaining vegan cheddar cheese if using.

Step 4: Bake to Golden Perfection

Cover your casserole dish tightly with foil to keep all that moisture in, and bake for 25 minutes. After this time, remove the foil and continue baking uncovered for 35 more minutes, or until the surface is beautifully golden brown, the sauce bubbles vigorously, and the potatoes are tender when pierced with a fork. Let the scalloped potatoes cool for at least 10 minutes before serving. A final sprinkle of fresh thyme leaves adds charm and freshness to this comforting, wholesome dish.

How to Serve Paleo Scalloped Potatoes {Whole30 and Vegan Options} Recipe

The image shows a white baking dish filled with multiple layers of thinly sliced potatoes stacked evenly. The top layer is golden brown with melted cheese that has spots of caramelization, creating a shiny, slightly crispy texture. Small green herb leaves are scattered on top, adding a fresh touch. A woman's hand with a silver spoon is lifting a spoonful from the dish, revealing the soft and creamy layers beneath the crispy surface. The dish is placed on a surface with a white marbled texture. photo taken with an iphone --ar 4:5 --v 7

Garnishes

A simple sprinkle of fresh thyme leaves or finely chopped chives brightens the rich flavors and adds a pop of color, making your dish look as good as it tastes. A few cracked black peppercorns on top just before serving add a rustic, inviting touch.

Side Dishes

This Paleo Scalloped Potatoes {Whole30 and Vegan Options} Recipe pairs wonderfully with a vibrant green salad dressed with lemon vinaigrette, roasted seasonal vegetables, or a protein like herb-roasted chicken or grilled tofu. The creamy potatoes offer a wonderful contrast to crisp, fresh sides and hearty mains for a expertly balanced plate.

Creative Ways to Present

For holiday dinners or special occasions, serve this scalloped potato in individual ramekins for a charming personal touch. You can also layer it in a clear glass dish to showcase the beautiful strata of potatoes and creamy sauce. Adding a colorful sprinkle of smoked paprika or a drizzle of truffle oil right before serving can turn this humble side into a show-stopping plate.

Make Ahead and Storage

Storing Leftovers

This dish keeps beautifully in the refrigerator for up to 3 days. Store leftovers in an airtight container to preserve freshness and prevent drying. Before serving leftovers, allow them to come to room temperature for even reheating.

Freezing

If you want to make it ahead for holidays or busy nights, this scalloped potato freezes well. Assemble but do not bake, cover tightly with foil and plastic wrap, and freeze for up to 3 months. When ready to bake, thaw overnight in the refrigerator and then bake as directed, adding a few extra minutes if needed.

Reheating

Reheat leftovers gently in a preheated oven at 350°F for about 20 minutes or until warmed through, uncovered to maintain the crispy top texture. You can also reheat single servings in the microwave, but the oven method preserves the taste and texture best.

FAQs

Can I use other types of potatoes for this recipe?

Absolutely! Yukon gold and russet are preferred for their texture and creaminess, but you can experiment with red potatoes or fingerlings; just be aware the texture and cooking time may vary slightly.

Is nutritional yeast necessary?

Nutritional yeast is key to mimicking that cheesy flavor in the Whole30 version. If you can’t find it or prefer to skip it, the dish will still be delicious but a bit less savory.

Can I make this recipe nut-free?

Yes. Use a dairy-free milk alternative that is nut-free, such as oat or coconut milk, to keep it safe for nut allergies while maintaining creaminess.

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

These starches are excellent for thickening while keeping the dish gluten-free. If you don’t have them, cornstarch can be used as a substitute in equal amounts unless you are strictly paleo or Whole30.

Can I add fresh herbs other than thyme?

Definitely. Rosemary, sage, or parsley all pair beautifully with scalloped potatoes and can be mixed in or used as garnish to add your own twist.

Final Thoughts

This Paleo Scalloped Potatoes {Whole30 and Vegan Options} Recipe is a game changer for anyone who misses creamy comfort food without the guilt or compromise. It brings together the best of wholesome ingredients and deeply satisfying flavors to create a dish that feels indulgent yet nourishing. I truly hope you give it a try and enjoy serving this warm, cozy side that’s perfect for holiday celebrations or everyday meals alike!