So I haven’t made mayo in FOREVER. And I’ve NEVER made aioli. I don’t 100% understand the difference and I am too lazy to find out. So I’m calling this aioli. Because it’s super thick and you can dip any fries in it. Not just carrot fries. You could use sweet potato fries. Or parsnip fries. Or rutabaga fries. Or, I don’t freaking know. A spoon. It’s delish. I’m going to start making mayo more often. Watch out readers. Mayo is a comin’!

So, I just stuck my hand in my purse and a piece of a wire from my jump rope went directly into my nail. I need to find a new way to store my jump rope. Still in my purse, of course. You never know when that guy is going to come in hand.

So I’m totally, 100%, completely in love and obsessed with this new product. If you haven’t checked out Suja juices, you need to. I need to become unobsessed with them (no, that is not a word) because they are around 4-8 here at Whole Foods in Denver, which I could make an entire meal for the same amount, but I’m just not ready. I didn’t take a breath in that entire sentence. Anywho, I love them. Especially the Vanilla Cloud kind. It really is like drinking a vanilla cloud. I don’t really know what that means, but it’s true. So good. It’s the perfect little milkshake treat. If you haven’t tried it, GO NOW. Love. True love with be in your mouth soon. That was a weird thing to say.

Speaking of products, I want to talk about some of the stuff I took with me to Mexico, since I’m still there. As you know, I like to eat. And when I’m traveling, things are no different. I like to eat on the plane, I like to snack between meals, and I like to eat on the way back home. And I make sure I do so in a manner that doesn’t upset my stomach too much. So, this is what I took on my trip to Mexico:

  1. Steve’s Paleo Strongman Paleo Kits – they’re bigger. bigger is better with meat.
  2. Larabars. I try to stay away from nuts and dried fruit most of the time, but when traveling, it’s one of the best options out there.
  3. Dried fruit. This time I took some strawberries. Holy hell those are good.
  4. Vanilla Maple Coco-Roons. A little fat while make you satisfied real quick.
  5. Vegetable chips. I found these chips at Whole Foods and they include carrots, beets, parsnips and other root veggies. The oil they use is sunflower which isn’t the best, but still not the worst in the world.
  6. And since my flight to Mexico was in the afternoon, I thought bringing a lunch would be a good idea. So I packed some chicken poblano sausages and cooked spinach. I ate that for lunch, cold of course. But I was quite satisfied.

Now let’s cook up some food!

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Carrot Fries with Garlic Aioli

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.9 from 8 reviews

  • Yield: 2-3 1x



For the fries

  • 78 large carrots, ends removed, diced into 3/4 inch slices/sticks
  • 34 tablespoons olive oil
  • coarse salt, to taste

For the aioli

  • 2 garlic cloves, peeled
  • 2 egg yolks
  • juice of 1/2 a lemon
  • pinch of coarse salt
  • 1/23/4 cup olive oil
  • 3 tablespoons black truffle oil


  1. Preheat oven to 425 degrees.
  2. Place diced carrots on a parchment paper lined baking sheet, pour olive oil over carrot fries, use your hands to cover the fries in the oil. Sprinkle with salt.
  3. Bake fries for 15 minutes, flip and cook for 10 more minutes.
  4. While the fries are cooking, make the aioli. In your food processor, add the garlic cloves, egg yolks, lemon and salt and mix well to combine. Scrape the sides down as needed to make sure the garlic cloves break down completely.
  5. Once everything is mixed, turn food processor back on and begin to pour the olive oil is VERY SLOWLY. I mean super slow. Tablespoon by tablespoon, dripping in there very slow. Did I say slow?
  6. After you mix in 3/4 cup olive oil, mix in the black truffle oil, slowly as well. The slower, the better. Once the mixture thickens, you’ll have your aioli. If the mixture is still thin, add more olive oil.
  7. Eat together. Duh.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!


PaleOMG Carrot Fries with Garlic Aioli


You May Also Like:

PaleOMG Paprika Parsnip Fries with Sriracha Dipping Sauce

Paprika Parsnip Fries with Sriracha Dipping Sauce

PaleOMG Bahn Mi Loaded Fries

Bahn Mi Loaded Fries


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

PaleOMG + Real Plans

I may be compensated through my affiliate links in this post, but all opinions are my own. This compensation helps with expenses to keep this blog up and running!

You May Also Like:

Leave a comment

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

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


  1. Raquel gonzalez says:

    Just wondering if I’d be able to use an emersion blender to make this aioli? In the same way you used it to make your mayo?

    1. juli says:


  2. Itzal says:

    As some mentioned before, alioli is a garlic mayo typical of Catalonia, Spain. Also the originary word is spelled all-i-oli wich means literally garlic with oil because those are the main ingredients if you make it the old fashioned way (it’s so difficult so usually is used some yolk)! 😀

    Keep posting new recipes, really good job!!

  3. Matthew says:

    The first time I made mayo I added the oil too quickly and the mixture never thickened. I started again with a clean bowl and another egg yolk and added my previous mixture a bit slower.
    (Thanks Delilah Smith
    p.s. Just started the Paleo diet (or should I say lifestyle) and really enjoying the cooking. Looking forward to trying your recipes, they look great.

  4. Geralyn says:

    Hi Juli,

    I was just wondering – any tips on how to speed up the dicing process? I love carrot fries, but I hate how long it takes cut up enough to feed me and my husband (perhaps this says more about my addiction to carrot fries than my dicing capabilities, but so be it.) Just thought I would check. Thanks!

    1. juli says:

      Haha I have no suggestions but I’m sure there is some kind of tool out there that will help you

  5. Patrice says:

    I LOVE THIS! I would make this for for my non-paleo friends any day of the week! Stuff like this is making it super easy to maintain a paleo lifestyle. Thanks!

  6. Jenny says:

    I’ve been looking over your recipes which all look great! I haven’t tried Paleo yet but I am very interested, however where does one buy all these strange ingredients??? Do you shop at regular stores or health food stores??

    1. juli says:

      i get lots of my ingredients at whole foods and sprouts

  7. Patti Stelley says:

    This was delicious!!! Your site is the best! Thank you for doing this.

  8. Kristin says:

    Made this tonight for dinner to use up our carrots and was pleasantly surprised how great this turned out! I mixed the Aoili by hand since I had a little one sleeping, and let out the truffle oil, and it still turned out devine. Will definitely be making this again!

  9. Karla says:

    You dont cook the egg yolk? Isnt that bad?

    1. juli says:

      not if you use a good quickly egg

  10. Giselle says:

    Woo, great way to enjoy carrots.