Creamy Garlic Air Fryer Potatoes


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

Don't Miss A Bite!

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