Air Fryer Spiced Beef and Sweet Potato Stew

Name: Air Fryer Spiced Beef and Sweet Potato Stew
Prep time: 15 min
Cook time: 45 min
Total time: 60 min
Yield: 4 servings
Cuisine: Paleo
Ingredients: 1.5 lbs (700g) beef chuck, cut into 1-inch cubes; 2 medium sweet potatoes, peeled and cut into 1-inch cubes; 1 medium onion, diced; 3 garlic cloves, minced; 1 red bell pepper, diced; 1 cup beef bone broth (or paleo-friendly broth); 1 (14 oz) can diced tomatoes, no added sugar; 2 tbsp olive oil or avocado oil, divided; 1 tbsp tomato paste; 2 tsp smoked paprika; 1 tsp ground cumin; 1 tsp ground coriander; 1/2 tsp ground cinnamon; 1/2 tsp dried thyme; 1/4 tsp cayenne pepper (optional, for mild heat); Salt and freshly ground black pepper, to taste; Fresh parsley or cilantro, chopped (for garnish)

By AirFryFeast Editorial TeamPublished Apr 18, 2026 | Updated Jun 18, 2026

Savor a wholesome Air Fryer Spiced Beef and Sweet Potato Stew featuring tender beef cubes and naturally sweet potatoes simmered in fragrant spices. This easy, one-pot beef stew is, perfect for meal prep, and delivers comforting nourishment in under a hour.

Start cooking

Air fryerPaleoEasyAir Fryer Friendly

Prep Time15 mins

Cook Time45 mins

Total Time60 mins

Servings4

Temperature370°F / 188°C

Ingredients

Servings4

1.5 lbs (700g) beef chuck, cut into 1-inch cubes
2 medium sweet potatoes, peeled and cut into 1-inch cubes
1 medium onion, diced
3 garlic cloves, minced
1 red bell pepper, diced
1 cup beef bone broth (or paleo-friendly broth)
1 (14 oz) can diced tomatoes, no added sugar
2 tbsp olive oil or avocado oil, divided
1 tbsp tomato paste
2 tsp smoked paprika
1 tsp ground cumin
1 tsp ground coriander
1/2 tsp ground cinnamon
1/2 tsp dried thyme
1/4 tsp cayenne pepper (optional, for mild heat)
Salt and freshly ground black pepper, to taste
Fresh parsley or cilantro, chopped (for garnish)

Instructions

Preheat your air fryer to 370°F (188°C) for 5 minutes.
In a large bowl, combine beef cubes with 1 tablespoon olive or avocado oil, smoked paprika, cumin, coriander, cinnamon, thyme, cayenne pepper (if using), salt, and pepper. Toss to evenly coat.
Add diced onion, minced garlic, and red bell pepper to the spiced beef mixture. Gently mix together.
Lightly spray the air fryer basket with oil or line it with a perforated parchment liner for easy cleanup.
Place the beef and vegetable mixture evenly into the basket. Cook for 15 minutes, shaking the basket halfway to ensure even cooking and browning.
Meanwhile, toss sweet potato cubes with the remaining 1 tablespoon oil, salt, and pepper in a medium bowl.
After 15 minutes, remove the basket and layer the sweet potatoes evenly over the beef mixture.
Pour beef bone broth, diced tomatoes, and tomato paste gently over the ingredients. Stir lightly to combine, avoiding broth spills outside the basket.
Return the basket to the air fryer and cook at 370°F (188°C) for 25–30 minutes, stirring or shaking gently every 10 minutes to prevent sticking and promote even cooking. The stew is done when beef is tender and sweet potatoes are soft.
Check seasoning and adjust salt and pepper if needed.
Serve the stew hot, garnished with fresh parsley or cilantro. Pair with steamed greens or a simple salad.
To store, let stew cool completely, then transfer to airtight containers. Refrigerate up to 4 days or freeze for up to 3 months.

Recipe guidance

Crispiness Control

Pat the s beef chuck dry, avoid crowding, and use only a light coat of oil or sauce before cooking. Add wet sauces near the end when you want the outside to stay crisp.