Creamy Garlic Air Fryer Potatoes

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


Creamy Garlic Air Fryer Potatoes

  • 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!

Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


26 thoughts on “Creamy Garlic Air Fryer Potatoes”

    1. i’m not totally sure because it just depends what all you are cooking in it. but i would go with the largest size you can find. i got the largest nuwave air fryer and it’s huge and great, but i’ve never cooked for 4 people in it so i can’t say for sure if that’s big enough

  1. As a long time reader (since 2012), I just wanted to share honestly what I’ve been feeling lately about this blog. I used to come to this site every day at work to read about your life and your humor and truly looked forward every day to your next post to see what was going on in your life and what hilarious things you had to say. Lately, as in the last few years but even more so recently, I feel like this blog has become nothing except a bunch of sponsored posts. The only times that I truly hear your voice coming through even at all is sometimes in the Monday weekly workout posts. Even those have been brief lately and are missing your genuine writing style you used to have. You wrote a post a few weeks to a month ago saying that you missed the days when you would come on here and use your blog as a diary and ramble about life, well let me tell you, I think your readers miss it too. You used to have a large amount of comments and engagement at the bottom of most posts and I feel like that isn’t the case as much any more, maybe because people aren’t connecting as much. It’s completely fine to mention that you enjoy a product (like the Vitamix post from Tuesday) for example, but I just don’t feel like it’s authentic when the entire post is an advertisement and we just hear about how much you enjoy the product vs what’s going on in your life. I don’t check in daily anymore like i used to, maybe once every couple weeks but it’s getting harder and harder to find posts on here that i will actually even want to read or enjoy. I miss the old, non-sponsored authentic Paleomg.

      1. I didn’t say strictly, and I even said I understand the need for sponsored posts. Just said I’d like to hear more of her voice like the blog used to be.

    1. I should add – I don’t disagree with sponsored content and I do understand that you need to make money off to keep the blog running. I just feel that the amount of sponsored posts outweighs the non-sponsored lately and I can’t hear your voice through the blog as much anymore. Paleomg is a brand and I feel that we are being directed more towards other brands lately and other areas of the internet instead of hearing more about you, which is why us readers come here in the first place.

      1. This is an interesting observation. I feel like the voice is still there, but some of the “realness” — if you will — has shifted to Instagram (Instagram Stories, specifically) and the podcast. Heck, some weeks I feel like I’m more in tune with Juli’s life than my IRL friends and family 🙂 All three outlets complement each other, too, which is just incredible.

        So, all that to say: if you miss more of the diary-type content, perhaps the podcast and/or IG would be more up your alley.

        Aaaaanyway, these potatoes look bomb. I need an air fryer, stat.

        1. i think that’s a really good observation, alyssa. i never even thought about that but you’re so right. i put so much of myself into podcasts and instagram stories (which was not a thing back in the day for me) so it’s hard to tell the same stories and have the same voice across all social media platforms. and it also sucks for the people who read/watch/listen to all those platforms if i’m constantly repeating myself. i definitely think more of my personality has gone into ig stories and podcasts because i can share my real voice and stories more easily through those platforms. thanks for giving me this viewpoint so i can better explain it to others. i really appreciate it!!

  2. can these potatoes be roasted in the oven instead? i don’t have an air fryer but would still like to make the recipe. thanks!

  3. I immediately imagined eating these for brunch! Maybe with some nice pancakes or waffles but the potatoes would definitely be the highlight. Great recipe!

  4. I agree with Kyle. I’ve also been reading for about 6 years, and really miss the old recipes and post types. I am not sure if you even really love some of the stuff you post about, or are just doing it for the sponsors. Like for example the JC Penney post. I know you would never shop there in real life.

    I actually lost 75 lbs using your site and just a couple of the other original paleo sites- Well Fed and NomNom about 6 years ago, and now I feel like it has totally morphed from what it used to be.

    1. that’s so sad to hear. here’s the thing – you’ve been following me for 6 years and because of that, you feel like you know everything about me. even when it comes to where i shop or what i love. but you actually don’t know everything i love or what drives me or how much work i put into this business. i worked for years for free on this blog, using products daily, sharing everything…and when those companies i use come to me and want to pay me to talk about the products i already use, why would i ever not want to work with them? i use primal kitchen and absolutely love what they are doing and how they are making my life easier. and jcpenney was one of my favorite places to shop when my budget was incredibly limited. people wanted more affordable clothing on my blog and that was the perfect fit. you want me to be the 23 year old who could barely support myself. i want to be the 30 year old woman who continues to grow and continues to be creative and has the opportunity to work with companies i never dreamed up all because of that growth. i will never be my 23 year old self, but i will always be the person who works incredibly hard every single day. and if you cannot see that progression and feel happy for the opportunities that have come my way, i’m not sure what to tell you. if all my sponsors go away, i will continue to share what i love or work my f*cking ass off, just like i did 6 years ago. you gotta learn to appreciate change and growth in people. it’s part of life.

  5. I weighed out 1/2 pound of yukon gold and one medium potato was 8 oz. I followed this to a “t” but the result was way too much oil and mayo on the potatoes? It didn’t look like the pictures. Did you mean to use more potatoes?

  6. Well said Juli! As individuals, we are always changing as we go through life. We are constantly learning and growing from our day to day experiences as well as the major life shifts/changes that may unexpectedly come our way. I can’t imagine anyone is the same exact person they were 6 years, yet alone the same person they were yesterday. I think is’s great that you had the courage to embrace the opportunities that led to you becoming the person you are today. On a personal level, I feel inspired by your transition. I’m excited to see where the next 6 years will take you! Thank you for sharing your journey and keeping it real! 🙂

    1. thank you for the kind words Mari! I really really appreciate it. as humans, it’s sometimes hard for us to appreciate growth in others when we are happy with who or how they were to begin with, but appreciating that growth helps us grow ourselves. thank you for seeing that and appreciating the hard work!

  7. I made these tonight and found the mayo curdled when I put in the hot potatoes. Most of it melted but enough curdled to be noticeable. Any suggestions? I cooked the potatoes in the oven not an air fryer.

    1. weird, i’ve made these multiple times from the air fryer and have never had that issue. maybe it’s the mayo or it coming right out of the oven? i’m not sure because i haven’t ever had that issue!

  8. Julie,
    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!

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


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!