Air Fryer Chimichurri Sirloin Steak Tacos
with Sweet Potatoes & Pickled Red Onion
- Milk
- Soy
- Eggs
- Wheat
Air-fried fajita-spiced sweet potato wedges and seasoned steak fill warm tortillas in these vibrant tacos. A chimichurri aioli adds a creamy, herbaceous kick, while crumbled cotija and quick-pickled red onion—softened in a microwave vinegar brine—bring tangy, bright contrast. The air fryer does the heavy lifting, delivering tender sweet potatoes and browned steak with minimal effort.
Ingredients
12 ounce
Sirloin Steak
1 tablespoon
Cornstarch
1 unit
Red Onion
½ cup
Cotija Cheese
(Contains: Milk)
2 unit
Sweet Potato
1 unit
Tofu
(Contains: Soy)
5 teaspoon
Red Wine Vinegar
1 tablespoon
Fajita Spice Blend
4 tablespoon
Mayonnaise
(Contains: Eggs)
6 unit
Flour Tortillas
(Contains: Wheat, Soy)
1 teaspoon
Garlic Powder
2 ounce
Chimichurri
Not included in your delivery
teaspoon (tsp)
Salt
½ teaspoon (tsp)
Sugar
1 teaspoon (tsp)
Olive Oil
2 unit
Cooking Spray
teaspoon (tsp)
Black Pepper
Nutrition Values
Cooking Steps
-
Wash and dry produce.
-
Cut sweet potato into ½-inch-thick wedges. Halve, peel, and thinly slice onion.
-
Pat steak dry with paper towels.
-
Preheat air fryer to 400 degrees.
-
Toss sweet potato in a large bowl with a drizzle of olive oil (large drizzle for 4 servings), Fajita Spice Blend, salt, and pepper.
-
Air-fry sweet potato until lightly browned and tender, 8-12 minutes. (Keep empty bowl handy for Step 4!)
-
Transfer to a plate.
-
While sweet potatoes cook, in a medium microwave-safe bowl, combine onion, vinegar, 2 TBSP water, ½ tsp sugar, salt, and pepper (4 TBSP water and 1 tsp sugar for 4 servings).
-
Cover with plastic wrap and microwave until onion is slightly softened but still crunchy, 1-2 minutes. Set aside to pickle, stirring occasionally, until ready to serve.
-
Season steak all over with garlic powder, salt, and pepper.
-
Carefully coat air fryer basket with nonstick cooking spray. Add steak and air-fry until browned and cooked to desired doneness, 8-12 minutes for medium-rare. TIP: You may need to work in batches; don’t overcrowd the air fryer!
-
Meanwhile, in a small bowl, combine mayonnaise and chimichurri.
-
Wrap tortillas in damp paper towels and microwave until warm and pliable, 30 seconds.
-
Divide tortillas between plates. Add a drizzle of chimichurri aioli, then fill with sweet potato, steak, more aioli, cotija, and pickled onion. Serve.
Customer reviews
Review summary
Updated on Sep 2026- Flavor: The chimichurri aioli and cotija were highlights for some; others found the chimichurri bitter and the overall flavor combination confusing 🌶️. The fajita seasoning on the sweet potatoes was described as overwhelming by one reviewer.
- Ease of prep: The air fryer works well for the sweet potatoes, but several reviewers found it a poor method for the tofu — pan-frying or baking may give better results.
- Suggestions: Use only half the chimichurri aioli to keep the tortillas from getting too messy; the full amount can overpower the other fillings. Skip the cornstarch if air-frying, as one reviewer found it added an unpleasant paste-like flavor.
- Leftovers: One reviewer noted the leftovers made a great lunch the next day.
