Rosemary Aioli and Kaleidoscope Fries

This is a guest post from Leslie Klenke, author of Paleo Girl, and our very own Marketing Manager here at Primal Nutrition, LLC. Don’t miss the Paleo Girl One-Year Anniversary Giveaway with over $1,700 worth of paleo prizes. Expires June 18.

Hi, friends! Leslie here, and I’m amped to be back on the MDA blog again—this time I’m coming at ya with a delicious recipe I whipped up using Primal Kitchen™ Mayo!

I’m a mayo fanatic. I used to feel gross for having an obsession with the condiment (because of the unhealthy industrial seed oils and the shame from mayo haters), but now that Primal Kitchen has launched the world’s first healthy mayo—made with pure avocado oil—I don’t have to feel like such a weirdo for dipping my fries in its creamy magic.

If you’re a mayo lover like me, you must try my crave-worthy Rosemary Aioli and Kaleidoscope Fries recipe. Heck, if you’re not a fan of mayo you should check this recipe out. I’ve witnessed plenty of self-proclaimed anti-mayo friends of mine go back for seconds of this gourmet aioli during taste-testing.

If you love this recipe and want more from me and this awesome paleo community we’ve all built together, be sure to sign up for my FREE bi-monthly eZine called Paleo Girl Magazine. To get your free subscription, join my newsletter here. You’ll receive an instant download of the current issue, and all future issues will automatically be delivered to your inbox every other month!

Be well!


Serves: 4-6

Time in the Kitchen: 25 minutes


Rosemary Aioli


  • ½ cup of Primal Kitchen Mayo
  • 1 minced garlic clove
  • 1 teaspoon finely chopped fresh rosemary
  • 1 tablespoon fresh-squeezed lemon juice
  • Salt and pepper to taste


  • Combine and stir all ingredients together in small bowl
  • Store in refrigerator while you prepare the fries

Kaleidoscope Fries


  • 1 medium yam
  • 1 medium purple potato
  • 1 medium white sweet potato
  • 3 tablespoons avocado oil
  • Salt and pepper to taste


  • Peel and slice tubers lengthwise into ¼” pieces
  • Rinse tubers to remove any excess starch
  • Heat avocado oil in skillet over medium heat
  • Add tubers to skillet and fry for 15-20 minutes, or until lightly browned
  • Season fries with salt and pepper to taste
  • Serve immediately with Rosemary Aioli

Get creative! Try a variety of roots and tubers like yuca (cassava), turnips, parsnips, or jicama.




About the Author

If you'd like to add an avatar to all of your comments click here!