• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Heal Me Delicious
  • Recipes
    • Recipe Type
      • Appetizers
      • Breakfast
      • Desserts
      • Drinks
      • Mains
      • Pasta
      • Quick Meals
      • Salads
      • Sauces
      • Sides
      • Soups
    • Dietary Preference
      • AIP
      • Coconut Free
      • Dairy Free
      • Gluten Free
      • Paleo
      • Vegan
    • Grain-Free Baking
      • Breads
      • Cakes
      • Cookies
      • Donuts
      • Muffins
      • Pastries
    • Caribbean Inspired
  • Resources
    • Guides, eBooks & Courses
    • Grain-free Academy
    • Lifestyle
  • Shop
    • eBooks
    • Courses
  • About
    • Contact
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
  •  
Home / Recipe Type / Sides

Sweet Potato and Fennel Gratin

November 16, 2021 Modified February 10, 2025 By Nicole Charles 2 Comments
This post may contain affiliate links.

Jump to Recipe

This AIP and Paleo Sweet Potato and Fennel Gratin is a dairy free, grain free delight. It’s creamy, savory and sweet all at once and a delicious side dish that deserves a spot at your (holiday) table.

white squared casserole dish with sweet potato and fennel gratin with a crumb topping and garnished with fennel fronds. there is a large stainless steel serving spoon in the left corner of the dish which has removed a slice of the grain and a light beige cloth napkin to the left of the dish

Fennel and Japanese Murasaki Sweet Potatoes are the perfect pair. Like, wow. I just love the way these two ingredients compliment each other. In this recipe, caramelized onions join the two for an even more spectacular flavor combination. This Sweet Potato and Fennel Gratin is actually quite simple but has such a depth of flavor that makes it seem so complex. It’s a delicious illusion and it’s sure to please.

Here are the main ingredients in this delicious Paleo Side Dish:

  • fennel and yellow onion – these are the base of this dish and are cooked low and slow until they are tender and caramelized before being mixed in with the coconut milk to form the sauce for the potatoes.
  • full fat, additive free coconut milk – you want to ensure that you’re using full fat here so that your “cheese” sauce is thick and creamy.
  • apple cider vinegar – this is used to add the acidity to the “cheese” sauce – don’t skip it!
  • dried basil, thyme, onion and garlic powder – these add a nice depth of flavor to the dish and compliment the fennel beautifully
  • Japanese sweet potatoes –  Japanese Murasaki sweet potatoes have a reddish-purple skin with a white interior. Their texture is slightly dry and their flavor almost nutty. I recommend these over orange-fleshed sweet potatoes in this recipe for both the texture and the flavor! You can also use Hannah sweet potatoes here that also have a white flesh.
  • Lovebird Unsweetened Cereal – I use this to form the topping and it is delightful! The collagen in this cereal results in a crumb topping that is both crispy and gelatinous and cheese like (I know that sounds contradictory but trust me). It is so good! If you want to make this dish vegan, substitute the cereal for another topping like crushed plantain chips or AIP Sourdough Breadcrumbs. You can follow the same instructions below as for the cereal to make a crumb topping using these vegan alternatives.
mise en place for the sweet potato and fennel gratin including clear and white glass bowls with sliced sweet potatoes, sliced onion, sliced fennel, coconut milk and lovebird unsweetened cereal along with small wooden bowls with sea salt, garlic and onion powder, dried thyme and dried basil

Here’s how you make this Paleo Sweet Potato and Fennel Gratin

  1. Start by sautéing sliced onions in olive oil on medium heat until they’re caramelized – about ten minutes.
  2. Add thinly sliced fennel, sea salt, thyme, basil, garlic and onion powder and a splash of water and allow the fennel to cook until tender.
  3. Once fennel is tender, add in coconut milk and apple cider vinegar and bring to a simmer before adding in tapioca slurry to thicken the “cheese” sauce.
  4. Immediately pour sauce over the sliced potatoes, using your hands to combine.
  5. Transfer potatoes and the “cheesy” onion and fennel sauce into a large baking dish and bake in a preheated oven for an hour.
  6. As it bakes, prepare crumb topping by adding cereal, sea salt and olive oil to a food processor and pulsing until the mixture makes a fine meal.
  7. After an hour, remove the dish from the oven and sprinkle the crumb topping on top. Bake another 10-15 minutes. Allow to set 10 minutes before serving.
white casserole dish with sliced sweet white potatoes mixed with fennel, onion, dried herbs and a coconut cheese sauce

Here are some other delicious AIP and paleo sides you might enjoy:

  • Creamy Cauliflower Gratin
  • Parsnip Carrot Mash
  • Sweet Potato Casserole
  • Crispy Brussels Sprouts with Maple Glaze

If you tried this Sweet Potato and Fennel Gratin I would appreciate it if you would give it a star rating and short review. Also, be sure to snap a picture of the finished product and share it with me on Instagram by tagging @healmedelicious.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
white squared casserole dish with sweet potato and fennel gratin with a crumb topping and garnished with fennel fronds. there is a large stainless steel serving spoon in the left corner of the dish which has removed a slice of the grain and a light beige cloth napkin to the left of the dish

Sweet Potato and Fennel Gratin (Grain free, AIP, paleo, dairy free)


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

  • Author: Nicole Charles
  • Total Time: 1 hour 45 minutes
  • Yield: 6 –8 servings 1x
Print Recipe
Pin Recipe

Description

This AIP and Paleo Sweet Potato and Fennel Gratin is a dairy free, grain free delight. It’s creamy, savory and sweet all at once and a delicious side dish that deserves a spot at your (holiday) table.


Ingredients

Units Scale

Sweet Potato Fennel Gratin 

  • 2 TBSP olive oil
  • 1 large yellow onion, thinly sliced
  • 2 pounds Japanese sweet potatoes (about 2 very large or three medium)
  • 2 large bulbs of fennel, thinly sliced (about 4 cups)
  • 2 tsp sea salt (plus more to taste)
  • 1/2 tsp dried thyme
  • 1/2 tsp dried basil
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder

“Cheese” Sauce 

  • 1 cup full fat, additive free coconut milk
  • 2 tsp apple cider vinegar
  • 1 TBSP tapioca + 1/2 TBSP water

Crumb Topping 

  • 3 cups unsweetened Lovebird cereal
  • 1/2 tsp sea salt
  • 1/4 cup olive oil

Instructions

  1. Preheat oven to 350F.
  2. In a large stockpot, heat olive oil on medium heat and sauté onions until caramelized, stirring frequently, – about 10 minutes.
  3. Add thinly sliced fennel, sea salt, thyme, basil, garlic and onion powder and a splash of water. Lower heat to low-medium and allow the fennel to cook until tender, about 10-12 minutes more.
  4. As the fennel and onions cook, thinly slice your sweet potatoes.* Set the potatoes aside as you finish the sauce.
  5. Once fennel is tender, add in coconut milk and apple cider vinegar and bring to a simmer.
  6. Combine tapioca starch with water to make a slurry and pour into the pot, stirring consistently until the mixture begins to thicken.
  7. Immediately pour mixture over the sliced potatoes, using your hands to combine. Taste and add more salt as necessary.
  8. Transfer potatoes and the “cheesy” onion and fennel sauce into a large baking dish, using a spatula or your hands to really pack the potatoes down.
  9. Bake for one hour.
  10. As the dish bakes, prepare crumb topping. Add cereal to food processor and pulsing until it is crushed into a fine meal. Then add sea salt and olive oil and pulse to combine.**
  11. After an hour, remove the dish from the oven and sprinkle the crumb topping on top. Bake another 10-15 minutes.
  12. Allow to set 10 minutes before serving.

Notes

*I recommend using a mandoline to do this as you want the potatoes to be about a 1/16 of an inch in thickness. If you have the time, patience and a sharp knife, you can go that route too!

** If you don’t have access to Lovebird cereal, you can use crushed plantain chips or AIP sourdough bread as a great alternatives.

  • Prep Time: 30 minutes
  • Cook Time: 75 minutes
  • Category: Sides

Did you make this recipe?

Share a photo and tag @healmedelicious — we can’t wait to see what you’ve made!

Categories: AIP, All Recipes, Dairy Free, Gluten Free, Sides, Whole30

Previous Post: « Cinnamon Salted Caramel Donuts
Next Post: Paleo Chili (AIP, Nightshade free) »

Reader Interactions

Comments

  1. Elizabeth

    November 20, 2021 at 8:38 am

    I made this last night and wow, it’s delicious!! Even my husband (who is not on the AIP diet) loved it. I made it exactly according to the recipe (with white sweet potatoes) except for adding 1 TBS of nutritional yeast to the sauce. Love the crunchy Lovebird topping! I served it with roasted chicken and sautéed winter greens. This will be on repeat in our house this winter, thank you!!

    Reply
    • Nicole Charles

      November 20, 2021 at 8:40 am

      Thanks for your review Elizabeth. I’m so happy you and your family enjoyed!

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Hi! I’m Nicole, the recipe developer, food enthusiast and photographer behind Heal Me Delicious. Read More

Footer

HEAL ME DELICIOUS
Recipes
  • All Recipes
  • Autoimmune Protocol
  • Paleo
  • Vegan
  • Dairy Free
  • Caribbean Inspired
  • Whole30
More
  • Lifestyle
  • About
  • Shop
  • Contact Me
  • Newsletter
  • Site disclaimer
  • Affiliate Disclosure
This website is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

Copyright © 2025 Heal Me Delicious. All Rights Reserved.