Paleo Air Fried Sweet Potatoes
Crispy, golden, and irresistibly flavorful, these Paleo Air Fried Sweet Potatoes are a game-changer for healthy side dishes and snacks! Made with simple, wholesome ingredients like sweet potatoes, olive oil, and a perfect blend of sea salt, garlic powder, and paprika, this recipe delivers a crunchy exterior with a tender, melt-in-your-mouth interior—all without the heavy oils of traditional frying. Ready in just 35 minutes, thanks to the magic of the air fryer, these nutrient-packed sweet potato cubes are paleo-friendly, naturally gluten-free, and easy to customize with fresh parsley for a vibrant finishing touch. Perfect for quick weeknight meals or as a guilt-free snack option, this recipe balances flavor, nutrition, and convenience beautifully.
Try SnapCalorie's FREE AI assisted nutrition tracking free in the App store or on Android.
Scan with your phone to download!
Ingredients
- 2 large sweet potatoes
- 2 tablespoons olive oil
- 1 teaspoon sea salt
- 0.5 teaspoon black pepper
- 1 teaspoon garlic powder
- 0.5 teaspoon paprika
- 1 tablespoon (chopped, optional) fresh parsley
Directions
Step 1
Begin by washing and peeling 2 large sweet potatoes. Cut them into evenly-sized cubes, around 1/2 inch thick, to ensure even cooking.
Step 2
In a large mixing bowl, combine 2 tablespoons of olive oil, 1 teaspoon of sea salt, 0.5 teaspoon of black pepper, 1 teaspoon of garlic powder, and 0.5 teaspoon of paprika. Stir well to create the seasoning mixture.
Step 3
Add the sweet potato cubes to the bowl and toss them in the seasoning mixture until they are evenly coated.
Step 4
Preheat your air fryer to 400°F (200°C) for about 3 minutes.
Step 5
Place the seasoned sweet potato cubes in the air fryer basket, making sure not to overcrowd them. If needed, cook in batches for best results.
Step 6
Air fry the sweet potatoes at 400°F (200°C) for 20-25 minutes. Shake the basket halfway through the cooking time to ensure even frying and crispiness on all sides.
Step 7
The sweet potatoes should be golden and crispy on the outside while tender on the inside when done.
Step 8
Once cooked, transfer the sweet potatoes to a serving dish and, if desired, garnish with 1 tablespoon of chopped fresh parsley for a fresh pop of color and flavor.
Step 9
Serve your Paleo Air Fried Sweet Potatoes hot as a side dish complementing your meal, or enjoy them as a healthy snack.
Nutrition Facts
| Serving size | (402.2g) |
|---|
| Amount per serving | % Daily Value* |
|---|---|
| Calories | 578.4 |
| Total Fat 28.3g | 0% |
| Saturated Fat 4.4g | 0% |
| Polyunsaturated Fat 2.7g | |
| Cholesterol 0mg | 0% |
| Sodium 2529.2mg | 0% |
| Total Carbohydrate 76.9g | 0% |
| Dietary Fiber 11.9g | 0% |
| Total Sugars 16.5g | |
| Protein 6.3g | 0% |
| Vitamin D 0IU | 0% |
| Calcium 126.4mg | 0% |
| Iron 3.5mg | 0% |
| Potassium 98.1mg | 0% |
Source of Calories