I.Love.Primal.Kitchen.Products. There I said it. They are simply the best. If you’ve been following me on social media for any amount of time or at least have tried a handful of my recipes, you’ve probably seen me use some sort of Primal Kitchen product at some point. For years now, I’ve used their Primal Fuel Protein in my protein shakes and smoothies. Then I started using their Avocado Oil Mayo and was happy as a clam to not have to make my own mayo anymore. Then I started using their Collagen Peptides, their Ranch Dressing, and their Ketchup and Mustard almost daily. Primal Kitchen products are complete staples in our household.

PaleOMG Creamy Garlic Air Fryer Potatoes

And they are constantly coming out with new products that will completely wow you. When I first started paleo 8+ years ago, you had to make your own mayo, ketchup, dressing, marinades, and bars. It was a huge pain in the ass and the homemade paleo recipes never tasted exactly like what most of us were raised on. But Primal Kitchen completely changed the game. They wanted to make eating healthy delicious and most of all, easy. And with their products, you don’t have to sacrifice any of your diet choices or restrictions. You can stick with eating sugar-free with their Mayos and Ketchup, you can get in your extra protein without the added sugar with their Collagen Peptides, and you can snack on bars that are the perfect size and have no added creepy ingredients when you try their Protein Bars.

PaleOMG Creamy Garlic Air Fryer Potatoes

But todays recipe is all about a new product I just recently tried – their Garlic Aioli Mayo. This stuff is THE BEST. I’ve been using it in chicken salad or just on my wraps with some sliced turkey and prosciutto, but this recipe is by far my favorite way to use it. The ingredients are super simple – Avocado Oil, Organic Eggs, Organic Egg Yolks, Organic Vinegar, Sea Salt, Organic Lemon Oil, Garlic Oil, Organic Rosemary Extract. No soy or canola oil is ever used in Primal Kitchen products and they always use cage-free eggs and keep them mayos completely sugar-free. If you ever look at the ingredients list in most mayos out there, you won’t find any other brands that are as clean as Primal Kitchen. Almost all contain sugar and they are definitely using crappy oils. But not Primal Kitchen. You can always trust the ingredients that they use because Mark Sisson and his entire team truly care about what you are purchasing and what you are eating!

PaleOMG Creamy Garlic Air Fryer Potatoes

And just in case you haven’t seen my previous recipes made in an air fryer, here are my thoughts – I’m obsessed with my air fryer. It heats up veggies incredibly quickly, you don’t have to wait for it to preheat, and it cooks everything evenly. These potatoes that I whipped up in the air fryer for this recipe come out crispy, almost just like you pulled them out of a deep fryer. Do you absolutely need an air fryer? Nope. Life will go on without one. I just personally love mine and use it almost every single day! So you’ll definitely see more air fryer recipes in the future! But enough about air fryers – let’s eat!! And just FYI, if you are a newsletter subscriber, definitely check your inbox today because I have a special offer for Primal Kitchen products heading your way! Free stuff is the best.

PaleOMG Creamy Garlic Air Fryer Potatoes

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.

Creamy Garlic Air Fryer Potatoes

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: juli
  • Prep Time: 15 minutes
  • Cook Time: 25 minutes
  • Total Time: 40 minutes


  • 1/2 pound gold potatoes, cubed (cut it nice and small)
  • 3 tablespoons Primal Kitchen High Heat Avocado Oil
  • 1 teaspoon salt
  • 1/2 teaspoon dried parsley
  • 1/2 teaspoon ground mustard
  • 1/4 teaspoon celery salt
  • 1/4 teaspoon garlic powder
  • 1/4 cup Primal Kitchen Garlic Aioli
  • handful of fresh parsley, chopped
  • black pepper, for garnish


  1. Cube potatoes in small pieces. You want these pieces to be small and cubed evenly to help with reducing cooking time and evenly cooking throughout.
  2. In a bowl, toss potatoes in Primal Kitchen High Heat Avocado Oil and then add salt, dried parsley, ground mustard, celery salt, and garlic powder and toss. 
  3. Pull out air fryer (I have the 6qt size) with wire basket inside. Place potatoes inside and spread out evenly throughout the wire basket. Close air fryer then turn temperature on air fryer up to 400 degrees and time up to 25 minutes and press start. Keep an eye on the time because you will want to pause the air fryer every 5 minutes and toss the potatoes to make sure they cook evenly throughout. 
  4. Once the 25 minutes is up and the potatoes are crispy, remove from air fryer and place in a bowl then add the Primal Kitchen Garlic Aioli and a little extra salt, toss until completely combined, then add in fresh parsley and black pepper on top! Serve immediately!

Did you make this recipe?

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

PaleOMG Creamy Garlic Air Fryer Potatoes

PaleOMG Creamy Garlic Air Fryer Potatoes


More Potatoes Please!

PaleOMG Thanksgiving Brown Butter Herb Skillet Potatoes

Brown Butter & Herb Skillet Potatoes (+Cooking Video!)

PaleOMG NYE Fingerling Hasselback Loaded Potatoes

Fingerling Hasselback Loaded Potato Bites


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

PaleOMG + Real Plans

This post is brought to you by Primal Kitchen. It contains some affiliate links and I may be compensated for this post, but all opinions are my own. This compensation helps with expenses to keep this blog up and running! Thank you for all your support!

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. Veronica says:

    I love you, your post, your humor, your sass is AWESOME! I have never cooked really and you have inspired me to step into the kitchen and try! Those big things in their aren’t just a decorative accessory for my KITCH, holy rusted metal I can actually use those things!!! To my husbands delight and huge investment, he now is reaping the rewards from buying me the designer appliances IJUST HAD TO HAVE!! Okay so on to the important stuff, I tried using my new air fryer and I used sweet potatoes instead….they kinda burned…and were mushy. A few of the recipes I looked at recommended soaking them for 30 minutes prior to cooking. Your sister doesn’t, is that because it’s a different kinda potato or because it’s cubed? Clueless and need help!! Thanks Love!

    1. juli says:

      i’m really not sure. i haven’t had that issue myself. if you’re experience burning, i would recommend turning the temperature down a bit