Fish Tostadas

Can we just take a moment to appreciate how delicious these fish tostadas are? All those colors and textures combine to make the most amazing, kid-friendly meal! Think “transported straight to the beach, sipping margs and eating fish tacos”, amazing. Try them out, and they’ll be an instant favorite with the whole family. 

Love fish? Try our blackened cod with mango salsa, too! 

Freshly chopped cilantro on fish tostadas with purple cabbage and lime crema.

These fish tostadas in the air fryer are our secret weapon when the kids are being picky, but we still want to get something on the table. Served on a crisp tortilla, the fish is crisp on the outside and flaky in the center. Then, we top it all with nutritious toppings. 

Don’t worry, though. No one ever notices! Ready to eat in less than 30 minutes, this is a game-changer on busy weeknights! 

Ingredients You’ll Need

Below is an overview of the ingredients and instructions for this fish tostadas recipe. Please be sure to scroll down to the recipe card below for the complete details! 

Labeled ingredients for fish tostadas with cilantro lime crema on a white marble countertop.
  • Fish – We use fish sticks, but you can use any kind of cooked fish you like best. 
  • Tostada Shells – Find these in the Mexican aisle of your local grocery store. If you can’t find tostada shells specifically, corn tortillas work.
  • Guacamole – We use homemade guacamole, but store-bought will also work. 
  • Pico de Gallo – We love the fresh flavors and subtle crunch of pico, but salsa also tastes great. 
  • Purple Cabbage – This adds a bit of nutrients and a subtle crunch. 
  • Queso Fresco – If you can’t find queso, Cotija cheese makes a good substitute. 
  • Greek Yogurt – This forms the base of the cilantro lime crema sauce, creating a lighter condiment with a boost of protein. 
  • Lime Juice – Freshly squeezed is best! 
  • Garlic Salt – Adjust to taste. 

How to Make Fish Tostadas 

Lime juice, garlic salt and plain Greek yogurt in a white mixing bowl.
  1. Prepare the sauce. Whisk the yogurt, lime juice, and garlic sauce in a small bowl until smooth, and set the mixture aside. 
Six golden brown beer battered fish filets in an air fryer basket.

2. Cook the fish. Cook the fish filets according to the package instructions. We use the air fryer to make them crisp! 

A tostada shell with guacamole spread in a thin layer on top.

3. First layer. Spread a thin layer of guac on each tostada shell.

Two golden brown battered fish filets on top of guacamole and a tostada shell.

4. Second layer. Add two fish filets on top.

Lime crema drizzled over battered fish filets and pico de gallo tostadas.

5. Toppings. Top with pico de gallo, thinly sliced cabbage, and a drizzle of the lime crema.

Pico de gallo, crumbled queso fresco, purple cabbage and fish filets on a tostada shell.

6. Serve. Finish with a generous sprinkle of cheese. Enjoy!  

Common Questions

Can I use something other than fish? 

Absolutely! You can use any protein you like best. Crockpot shredded chicken, taco meat, or even refried or black beans would all taste great. 

How should I serve fish tostadas? 

We love to pair our tostadas with Mexican rice, Mexican cornbread casserole, or a roasted corn salsa salad

Can I store leftover fish tostadas? 

This recipe is best served right away while the ingredients are fresh. However, you can transfer leftovers to an airtight container and store them in the refrigerator for up to four days. If possible, we recommend storing all the ingredients in separate containers to prevent them from becoming soggy.

Three fish tostadas with cilantro lime crema, guacamole and purple cabbage on a cutting board.
Freshly chopped cilantro on fish tostadas with purple cabbage and lime crema.

Fish Tostadas with Cilantro Lime Crema Recipe

Sammi Ricke
Make these easy fish tostadas with guacamole, pico de gallo, cabbage, queso fresco, and a homemade cilantro lime crema sauce!
5 from 1 vote
Prep Time 15 minutes
Cook Time 11 minutes
Total Time 26 minutes
Course Main Course, Main Dish
Cuisine Mexican
Servings 4 servings
Calories 824 kcal

Equipment

Ingredients
  

  • 16 battered fish fillets (4 fish fillets/person)
  • 8 tostada shells
  • 2 cups guacamole
  • 2 cups pico de gallo
  • 1 cup shredded purple cabbage
  • 1 cup queso fresco or cotija cheese, crumbled
  • 1/2 cup plain Greek yogurt
  • 1-2 Tablespoons lime juice (see notes)
  • 1/4 teaspoon garlic salt

Instructions
 

  • In a small dish, whisk together the plain Greek yogurt, lime juice (1 Tablespoon at a time), and garlic salt. Set aside.
    1/2 cup plain Greek yogurt, 1-2 Tablespoons lime juice, 1/4 teaspoon garlic salt
  • Bake the fish fillets according to the directions on the packaging. We prefer to use an air fryer for maximum crispiness at 400F for 8-10 minutes or until golden brown (see notes).
    16 battered fish fillets
  • Then spread a thin layer of guacamole (about 1/4 cup) on the tostada shell. Add 2 fish fillets, then top with pico de gallo (about 1/4 cup), shredded cabbage, a drizzle of lime crema, and a generous sprinkle of queso fresco.
    8 tostada shells, 2 cups guacamole, 2 cups pico de gallo, 1 cup shredded purple cabbage, 1 cup queso fresco or cotija cheese, crumbled
  • Store any leftovers separately in the refrigerator for up to 4 days.

Video

Notes

Prep Tips – Cook the fish according to the package instructions. When air frying the battered fish filets, work in batches as to not overcrowd. You want to leave room between the filets to get every edge crispy. (This applies for baking in the oven too, make sure the filets are not touching on the baking sheet.) We usually air fry on 400F for 8-10 minutes or until the fish is cooked and the breading is golden brown. Larger fish filets will take closer to 11 minutes to air fry.
Lime Crema Sauce Tip – Add more or less lime juice so the yogurt sauce is thin enough to drizzle over the tostadas. Depending on the type of yogurt used, this varies.

Nutrition

Serving: 1serving (2 tostadas)Calories: 824kcalCarbohydrates: 80gProtein: 28gFat: 34gSaturated Fat: 3gPolyunsaturated Fat: 0gMonounsaturated Fat: 0gTrans Fat: 0gCholesterol: 50mgSodium: 2450mgPotassium: 0mgFiber: 10gSugar: 9gVitamin A: 0IUVitamin C: 0mgCalcium: 0mgIron: 0mg
Tried this recipe?Let us know how it was!

Did you enjoy this Fish Tostadas recipe? We’d love it if you left a rating and review to let us know, and don’t forget to tag us in your recreations on Instagram!

Similar Posts

5 from 1 vote

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




3 Comments

  1. Yummy! What a great way to mix up your Taco Tuesday routine. I’d love to share this tomorrow for my week in rewind recap. Cheers!