These Paleo Garlic Mashed Potatoes are the perfect simple and tasty mashed potato recipe. They are made with buttery Yukon gold potatoes, minced garlic, savory butter, and fresh herbs. Rich and creamy, and absolutely irresistible. They’re the perfect side dish for everything from holiday parties to weeknight dinners! This is the recipe you will come back to over and over again!

As the holidays approach, all those delicious side dishes make their appearance. And I love a savory, easy, and filling side dish. These are the Best Paleo Garlic Mashed Potatoes that will not disappoint, just like my Sweet Potato Casserole. The buttery Yukon gold potatoes, minced garlic, and savory butter make the mashed potatoes rich and creamy. Pair these Paleo Garlic Mashed Potatoes with a side of Sourdough Stuffing and it’s the ultimate comfort food.

I encourage you to try these Mashed Potatoes at your next holiday party or weeknight dinner. They are an excellent way to use up that huge bag of potatoes from Costco. If you know, you know.

WHY YOU’LL LOVE THeSe Paleo Garlic Mashed Potatoes

Easy to Make. This mashed potato recipe comes together in 30 minutes or less. The longest part is boiling the potatoes, but everything else is easy peasy.
Flavorful + Filling. With winter right around the corner, give me all the easy, filling, and flavorful side dishes. These Paleo Garlic Mashed Potatoes check all those boxes. The buttery Yukon gold potatoes, minced garlic, savory butter, and fresh herbs are mouthwatering with every bite.
Healthy Dish. These mashed potatoes are filled with healthy ingredients like anti-inflammatory garlic, whole milk that’s rich in protein and fat, and low-glycemic golden potatoes.

INGREDIENTS

Yukon Golds Potatoes- The star of the show! Yukon gold potatoes are creamy and rich in flavor and texture.

Butter- The buttery flavor brings the dish to another flavor level.

Milk- The added milk brings a creamy texture and richness to the mashed potatoes.

Garlic– This is the flavor powerhouse that brings the potatoes to life.

Seasoned Salt- I like using Lawry’s brand which has paprika and turmeric. This seasoning heightens the flavor profile of the mashed potatoes.

Scroll down to the recipe card for quantities used.

INSTRUCTIONS

In a large pot, place the cut-up potatoes and cover with cold water. Add a generous pinch of salt to the water. Bring to a boil over medium-high heat, then reduce the heat to medium and let the potatoes simmer until they are fork-tender, about 15-20 minutes.
Once the potatoes are cooked, drain them well. Use a colander if needed. Place cooked potatoes in a large bowl and mash the potatoes with a potato masher until desired consistency. Set aside.
In a small pan, melt butter over medium heat. Add the minced garlic and cook until fragrant, about 30 seconds. Be careful not to let the garlic burn. Add the milk and cook just until warmed through. Avoid boiling the milk.
Pour half of the milk mixture over the potatoes and sprinkle seasoned salt. Fold in with a wooden spoon or spatula until the potatoes have soaked up the liquid. Repeat with the remaining milk.
Taste the potatoes and then season with salt and pepper, as needed. If desired, serve garnished with parsley or chives. Enjoy!

SUBSTITUTIONS/VARIATIONS

Switch up the potato. Don’t have gold potatoes? No biggie you can use russet potatoes.
Change the butter. You can use ghee or vegan butter.
Add cheese. Adding a shredded cheese like parmesan or cheddar will add additional flavor and richness to the dish.
Add some spice. If you like spice, mix in a few teaspoons of cayenne pepper to the mashed potatoe mixture.

STORAGE

Store leftovers in an airtight container in the fridge. They will stay fresh for up to 4 days.

Reheat leftovers in the microwave, stirring every 2 minutes. Or, transfer them to a buttered baking dish, cover with foil, and bake at 350F for about 25 minutes or until the potatoes are warmed through.