Paleo Crispy Air Fryer Potatoes

Experience the ultimate side dish with these Paleo Crispy Air Fryer Potatoes, a quick and healthy recipe that delivers golden, perfectly seasoned bites of potato heaven. Made with small red potatoes tossed in a flavorful blend of olive oil, garlic powder, smoked paprika, and onion powder, this recipe creates the perfect balance of crispy exteriors and fluffy interiors—all without the need for deep frying. Ready in just 30 minutes, these air fryer potatoes are gluten-free, dairy-free, and Paleo-friendly, making them an ideal addition to any meal. Garnished with fresh parsley for a vibrant finish, they’re perfect for weeknight dinners, meal prep, or as a crowd-pleasing appetizer. Whether you're looking for a healthier comfort food or a quick side dish, these potatoes deliver every time!

Nutriscore Rating: 73/100

Prep Time:10 mins

Cook Time:20 mins

Total Time:30 mins

Servings: 4

Ingredients

• 1 pound small red potatoes
• 2 tablespoons olive oil
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 1 teaspoon smoked paprika
• 1 teaspoon sea salt
• 0.5 teaspoon black pepper
• 2 tablespoons fresh parsley

Directions

Step 1

Wash and dry the potatoes thoroughly. Cut them into even-sized cubes, about 1 inch in size for even cooking.

Step 2

In a large mixing bowl, combine the olive oil, garlic powder, onion powder, smoked paprika, sea salt, and black pepper. Stir well to make sure the spices are evenly mixed.

Step 3

Add the potato cubes to the mixing bowl and toss them until they are evenly coated with the seasoning mixture.

Step 4

Preheat your air fryer to 400°F (200°C) for about 3 minutes.

Step 5

Place the seasoned potato cubes in a single layer in the air fryer basket. Depending on the size of your air fryer, you may need to cook them in batches to avoid overcrowding.

Step 6

Cook the potatoes in the air fryer for 15-20 minutes, shaking the basket halfway through the cooking time to ensure all sides are crispy.

Step 7

Check the potatoes for doneness by piercing them with a fork; they should be tender inside and crispy outside. Cook for an additional 2-3 minutes if necessary.

Step 8

Once cooked, carefully remove the potatoes from the air fryer and transfer them to a serving bowl.

Step 9

Garnish with fresh parsley before serving for a pop of color and added flavor. Serve immediately and enjoy your Paleo crispy potatoes!

Nutrition Facts

Serving size	(503.0g)

Amount per serving	% Daily Value*
Calories	600.0

Total Fat 28.9g	0%
Saturated Fat 4.4g	0%
Polyunsaturated Fat 2.7g
Cholesterol 0mg	0%
Sodium 2381.1mg	0%
Total Carbohydrate 79.6g	0%
Dietary Fiber 8.3g	0%
Total Sugars 5.8g
Protein 10.0g	0%

Vitamin D 0IU	0%
Calcium 80.6mg	0%
Iron 4.7mg	0%
Potassium 2242.0mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 42.1%

Protein: 6.5%

Carbs: 51.5%