Paleo Dressing

Paleo Dressing

Paleo Dressing is a perfect and delicious choice when thinking about what to serve or enjoy for yourself during a holiday meal.  I love that it won’t leave you overloaded on carbs or sugar.

No other side dish is in more demand for Thanksgiving dinner than stuffing or dressing (I call it dressing).

But for those of us who must avoid gluten, it’s a challenge!

And even though gluten-free wild rice or Pilaf are definitely options to consider, personally, I think they’re boring for a holiday feast.

With only 15 grams of carbs per serving, Paleo Dressing is definitely a dish I can enjoy without the guilt, bloat, or brain fog.

Let’s Go:

Paleo Dressing

Paleo Dressing

Print Pin Rate
Course: #Holiday, Dinner, dressing, EasySideDishRecipes, gluten/dairy free, Lunch, paleo, Side Dish, stuffing
Cuisine: American
Keyword: cauliflower, Dressing, Leeks, Paleo, Portobello
Prep Time: 20 minutes
Cook Time: 1 hour 30 minutes
Total Time: 1 hour 50 minutes
Servings: 6 servings
Calories: 374kcal


  • 1 head Cauliflower chopped into florets
  • 1 Leek chopped
  • 3 stalks Celery diced
  • 4 cups Portabello Mushroom chopped
  • 1 cup Walnuts
  • 1 tbsp Coconut Oil organic
  • 1/2 cup Olive Oil extra virgin
  • 1 Lemon juiced
  • 3 cloves Garlic minced
  • 1 tbsp Thyme
  • 1/2 cup Parsley chopped
  • 1/2 tsp Sea Salt or to taste
  • 1/2 tsp Black Pepper or to taste


  • Line a baking sheet with parchment paper and preheat the oven to 400 degrees F.
  • Toss the cauliflower florets in coconut oil and season with sea salt and black pepper to taste.  Spread the florets across the baking sheet and bake 30 minutes.
  • While the cauliflower roasts in the oven, place a frying pan over medium heat.  Add half of the olive oil and saute the mushrooms, leek, and celery for 10 minutes or until the mushrooms are soft.
  • Remove roasted cauliflower from the oven and set aside.  Reduce oven temperature to 375.
  • In a food processor, add the walnuts, lemon juice, garlic, thyme, parsley, sea salt, remaining olive oil, and roasted cauliflower.  Pulse (don't blend) until the mixture reaches a coarse, stuffing-like consistency.  Do not over process as you do not want the mixture to turn into a paste.  NOTE:  If you don't mind some manual labor, you can skip the food processor and use a fork and knife to finely chop the stuffing.  Once it reaches a good consistency, spoon the mixture into a baking dish and bake for 1 hour stirring every 15 minutes or so to prevent burning.
  • Remove from oven, transfer to a serving dish and garnish with sprigs of thyme.


Meat Lover:  Add cooked organic bacon bits, sausage or extra lean ground meat into the mixture after adding it to the baking dish.

[click_to_tweet tweet="Stuffing or Dressing? Either way, try this #paleo version. You 'll never go back to bread stuffing after you taste it! @thyroidnurse @autoimmunern #holisticthyroidcare" quote="Gluten-free doesn't mean settling for boring rice or Pilaf for the holiday meal! Delicious and only 15 grams of carbs per serving, I hope you enjoy a taste of this #PaleoDressing #PaleoStuffing " theme="style3"]
Tried this recipe?Mention @HolisticThyroidCare or tag #HolisticThyroidCare!


Nutrition Facts
Paleo Dressing
Amount Per Serving (1 serving)
Calories 374 Calories from Fat 306
% Daily Value*
Fat 34g52%
Saturated Fat 6g38%
Cholesterol 0mg0%
Sodium 257mg11%
Potassium 855mg24%
Carbohydrates 15g5%
Fiber 6g25%
Sugar 5g6%
Protein 8g16%
Vitamin A 800IU16%
Vitamin C 56.1mg68%
Calcium 70mg7%
Iron 2.5mg14%
* Percent Daily Values are based on a 2000 calorie diet.