Mexican Cuisine

Air-Fryer Steak Tostadas Recipe

Recipe Disclaimer: Nutritional information is provided as a general estimate only. Actual values may vary based on ingredients used, portion sizes, and cooking methods. Always check ingredient labels for allergen information.

Get Air-Fryer Steak Tostadas Recipe from Recipe Iseasy

Air-Fryer Steak Tostadas Recipe
  • Level: Easy
  • Yield: 4 servings
  • Nutritional Information Per Serving:
    • Calories: 840
    • Total Fat: 46 grams
    • Saturated Fat: 16 grams
    • Cholesterol: 101 milligrams
    • Sodium: 1325 milligrams
    • Carbohydrates: 66 grams
    • Dietary Fiber: 12 grams
    • Sugar: 9 grams
    • Protein: 41 grams
  • Total Time: 40 minutes
  • Active Time: 30 minutes

Discover the surprising star of these irresistible steak tostadas: the mighty carrot! Imagine tender, air-fryer roasted carrot slices mingling with juicy medium-rare steak, topped with a crisp, refreshing carrot-kohlrabi slaw. Warm refried beans form the perfect base on crunchy tostada shells, and a zesty lime squeeze ties it all together. This easy recipe delivers bold flavors that will have everyone craving secondsget ready to wow your table in just 40 minutes!

  • 8 carrots (6 sliced diagonally 1/2 inch thick, 2 shredded)
  • 2 tablespoons extra-virgin olive oil
  • 1 1/4 teaspoons adobo seasoning
  • Kosher salt and freshly ground black pepper
  • 1 1/2 pounds boneless ribeye steak (about two steaks, each 1 inch thick)
  • 2 tablespoons diced pickled jalapeo peppers, plus 1/4 cup pickling brine
  • 1/2 teaspoon light agave syrup
  • 1 kohlrabi (around 8 ounces), peeled and shredded
  • 2 tablespoons roughly chopped fresh cilantro
  • 1 (14-ounce) can low-sodium refried beans, warmed
  • 8 tostada shells
  • Lime wedges, for serving
  1. Preheat a 6-quart air fryer to 400F. In a medium bowl, toss sliced carrots with 1 tablespoon olive oil and 1/4 teaspoon adobo seasoning. Season with salt and pepper. Rub steaks with remaining 1 tablespoon olive oil and 1 teaspoon adobo seasoning, plus light salt and pepper.
  2. Arrange sliced carrots in the air fryer basket, then top with steaks. Cook until steaks brown, 5 to 7 minutes. Flip steaks and cook another 5 to 7 minutes for medium-rare. Remove steaks to a cutting board; tent with foil to rest. Continue air frying carrots until tender, 8 to 10 minutes. Transfer to a bowl.
  3. In another bowl, whisk pickled jalapeo brine and agave syrup. Add diced jalapeos, shredded kohlrabi, shredded carrots, and cilantro. Toss and season with salt and pepper.
  4. Spread warmed refried beans on tostada shells. Slice rested steak thinly and divide over beans. Top with roasted carrots, then vibrant slaw. Serve with lime wedges for that fresh burst of flavor.

Photograph by Andrew Purcell

RecipeIsEasy Editorial Team

RecipeIsEasy Editorial Team

Recipe Developer & Food Writer

Our team of passionate home cooks and professional chefs test every recipe to ensure it's easy to follow, delicious, and reliable. We believe great food should be accessible to everyone.

Tested & reviewed by the RecipeIsEasy Kitchen Team

🍽️ Important Recipe Notice

The recipes and nutritional information provided on RecipeIsEasy.com are intended for general informational and educational purposes only. Nutritional values are estimates and may vary based on the specific brands or types of ingredients used.

If you have food allergies, dietary restrictions, or specific health conditions, please consult a qualified dietitian or healthcare professional before preparing or consuming any recipe from this site. Never disregard professional dietary advice because of content you have read here.

Food safety is important — always follow safe food handling and cooking practices. When in doubt about ingredient substitutions or storage, consult a food safety authority.

Red Chile Pork Cutlets, Cervantes Style: Chuletas de Serdo en Chile Rojo, Estillo Cervantes Recipe

Get Red Chile Pork Cutlets, Cervantes Style: Chuletas de Serdo en Chile Rojo, Estillo Cervantes Recipe from Recipe Iseasy

Mexican Brown Rice Salad Recipe

Get Mexican Brown Rice Salad Recipe from Recipe Iseasy

Blackstone Chicken, Steak, and Shrimp Fajita Recipe

Get Blackstone Chicken, Steak and Shrimp Fajita Recipe from Recipe Iseasy

Calabacitas a la Mexicana Recipe

Calabacitas literally translates to "little squash," and a la Mexicana means it incorporates the colors of the Mexican flag—white, red and green—from onions, tomatoes and chiles. This vegetarian dish can be served as a side dish, main dish or with tortillas to make tacos. If you can’t find summer squash, zucchini works just as well.

Chicago-Style Steak Burrito Recipe

Get Chicago-Style Steak Burrito Recipe from Recipe Iseasy

Mexican Chicken Soup Recipe

Get Mexican Chicken Soup Recipe from Recipe Iseasy

Homemade Chili Lime Baked Tortilla Chips Recipe

Get Homemade Chili Lime Baked Tortilla Chips Recipe from Recipe Iseasy

Chili-Rubbed Pork Chops Recipe

Get Chili-Rubbed Pork Chops Recipe from Recipe Iseasy

Salsa de Muchos Chiles Recipe

Get Salsa de Muchos Chiles Recipe from Recipe Iseasy

Sweet Potato, Spinach, and Mexican Chorizo Soup Recipe

Get Sweet Potato, Spinach and Mexican Chorizo Soup Recipe from Recipe Iseasy

Recipeiseasy.com

Your trusted source for cooking tips, answers, and tasty recipes. Make cooking easier and more enjoyable every time!

Email Us: contact@recipeiseasy.com

Copyright ©2025 RecipeIsEasy. All Rights Reserved. No part of this site may be reproduced, distributed, or transmitted without prior written permission.