Paleo Recipes: Sweet Potato Fries with Garlic “Mayo”


165 Flares 165 Flares ×

I was so happy when I found sweet potato fries. Now, occasionally, I can have a good dip and chomp and not sit there trying to distract myself while others around me are eating their french fries. And now you too have the opportunity to have them at home with this fantastic recipe.
It is from Mickey Trescott’s fabulous book The Autoimmune Paleo Cookbook. If you’re on the AIP (and even if you’re not! – the recipes are delicious) make this your go-to cookbook because it can get challenging (and sometimes a little dull) to work off a limited food list, especially in the beginning.  
Beautifully photographed, it is a 150-page cookbook featuring over 110 recipes without grains, beans, dairy, eggs, nuts, seeds, or nightshades. Mickey also includes information on how to get started, meal plans, and shopping lists. You can read more about it here.
Please share this recipe. Buttons are to the left and at the end of the post.

Sweet Potato Fries with Garlic "Mayo"
Serves 4
Write a review
Total Time
45 min
Total Time
45 min
For the fries
  1. 3 large sweet potatoes, peeled and cut into thick fries
  2. 4 tablespoons solid cooking fat, melted
  3. sea salt to taste
  4. 1/2 cup garlic “mayo”
For the "mayo"
  1. (Makes 1 ½ cups)
  2. ½ cup coconut cream, slightly warmed
  3. ½ cup warm filtered water
  4. ¼ cup extra-virgin olive oil
  5. 3-4 cloves garlic
  6. ¼ teaspoon salt
Directions for the fries
  1. 1. Preheat your oven to 400 degrees.
  2. 2. Place the sweet potato fries into a large bowl and coat with the cooking fat and sea salt. Arrange on a series of baking sheets so that the fries have adequate space between them (this is how they come out crispy). Use 3-4 sheets if you need to!
  3. 3. Add the sea salt. Bake for 10-15 minutes, remove from the oven, flip, and bake for another 10-15 minutes, watching at the end so that they don’t burn.
  4. 4. Serve with garlic "mayo."
Directions for the "mayo"
  1. 1. Place the coconut cream, warm water, olive oil, garlic cloves and salt in a blender and blend on high for a minute or two, until the sauce thickens. Let cool for an hour at room temperature – alternately, you can place it in the refrigerator for 20 minutes. If you would like to use the sauce in a cold dish, thin with water until the desired consistency is reached.
  1. About the garlic "mayo": Keeps well in the refrigerator, but hardens. Let come to room-temperature or warm gently before using.
Adapted from The Autoimmune Paleo Cookbook

mickey trescottMickey Trescott lives in Seattle, Washington with her crafty husband and a rather pudgy russian-blue cat. She works part-time as a cook for a local family and studies nutrition, blogs, and obsessively knits socks in her spare time.
8673990300_15f16cd8ef_c-214x300After recovering from her own struggle with both Celiac and Hashimoto’s disease, adrenal fatigue, and multiple vitamin deficiencies, Mickey started to blog about her experiences at Autoimmune Paleo.
Her hope is to give others on a similar path a resource to find information and help them realize that they are not alone in their struggles. She also aims to provide a supportive environment for those seeking better health in the face of autoimmunity.

You can follow Mickey on Facebook, Twitter, and Pinterest.

amazon, modern no nonsense guide to paleoAre you struggling to sustain a paleo lifestyle change? Or not sure how to start? Or perhaps those around you are resistant and you're feeling undermined and unsure. The Modern, No-Nonsense Guide to Paleo provides practical tools to ease the transition to a full-on paleo life. Each chapter includes strategies, tips and checklists to identify the actions to power you on your paleo journey and create sustainable change. Buy it at

Written by 

Alison Golden writes on the topic of paleo over at Paleo/NonPaleo. She aims to share ideas, inspire and motivate readers by teaching them how to live paleo in a non-paleo world. She is also the author of the bestselling book, The Modern, No-Nonsense Guide to Paleo, a unique tool that gives the reader hundreds of strategies to navigate the learning process to successful paleo living.

Previous post:

Next post: