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.

Oaxacan Hot Chocolate Recipe

Get Oaxacan Hot Chocolate Recipe from Recipe Iseasy

Mexican Cucumber Martinis Recipe

Get Mexican Cucumber Martinis Recipe from Recipe Iseasy

Hatch Chile Cream Cheese Dip Recipe

Get Hatch Chile Cream Cheese Dip Recipe from Recipe Iseasy

Chili Tortilla Chips Recipe: Crispy, Spicy, and Homemade

Make delicious chili tortilla chips with this easy recipe. Enjoy crispy, spicy chips that elevate your snack time. Try this Chili Tortilla Chips Recipe today!

Mexican Chorizo and Sweet Potato Soup

Get Mexican Chorizo and Sweet Potato Soup Recipe from Recipe Iseasy

Chipotle Puree and Chayote Slaw Recipe

Get Chipotle Puree and Chayote Slaw Recipe from Recipe Iseasy

Corn Pudding with Poblanos Recipe

Get Corn Pudding with Poblanos Recipe from Recipe Iseasy

Nacho Bites Recipe

Get Nacho Bites Recipe from Recipe Iseasy

Corn-Poblano Relish Recipe

Get Corn-Poblano Relish Recipe from Recipe Iseasy

Goat Cheese Queso Fundido with Roasted Green Chile Sauce and Blue Corn Tortilla Chips Recipe

This dish found its way to almost every table at Mesa Grill. That includes the New York, Las Vegas, and Bahamas locations. It’s a hot and bubbly cheese situation that I serve with an emulsified vinaigrette with roasted poblano chiles as its base.

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.