Spicy Tuna and Avocado Tostadas Recipe

This Spicy Tuna and Avocado Tostadas features seared ahi tuna, creamy avocado, and zesty toppings on crispy shells. Ready in just 21 minutes for an easy, flavorful meal.

If you’ve been craving something fresh, bold, and ridiculously easy to throw together, this Spicy Tuna and Avocado Tostadas is calling your name.

I first made these tostadas on a random weeknight when I needed dinner fast but didn’t want to compromise on flavor.

The combination of seared ahi tuna steaks, creamy avocado, and crunchy tostada shells hit all the right notes. It’s fresh, satisfying, and feels like something you’d order at a trendy coastal restaurant.

The best part? It comes together in under 30 minutes with ingredients you can easily grab at most grocery stores.

Quick Recipe Summary
Prep Time15 minutes
Cook Time6 minutes
Total Time21 minutes
Servings4 tostadas
Difficulty LevelEasy
Spicy Tuna and Avocado Tostadas

Why You’ll Love This Spicy Tuna and Avocado Tostadas

These tostadas are the perfect marriage of textures and flavors. You get the buttery richness of seared tuna, the cooling creaminess of avocado, and that satisfying crunch from the tostada shell.

The spicy element comes from sriracha sauce and a hint of jalapeño, which you can adjust to your heat preference. It’s not overwhelmingly spicy but adds just enough kick to keep things interesting.

These tostadas work for so many occasions. Make them for a quick weeknight dinner, serve them at your next casual get-together, or prep them for meal prep lunches that’ll make your coworkers jealous.

Here’s why you’ll keep coming back to this recipe:

  • Restaurant-quality results at home: Seared tuna might sound fancy, but it’s actually one of the easiest proteins to cook perfectly.
  • Customizable heat level: You control exactly how spicy these get, from mild to fire-breathing.
  • Light but satisfying: These tostadas are packed with protein and healthy fats, so they fill you up without weighing you down.
  • Minimal cooking required: With just a quick sear on the tuna, you’ll spend more time assembling than actually cooking.
  • Impressive presentation: These look like you spent way more time on them than you actually did.

Another favorite: Bang Bang Chicken Nuggets

Ingredients

This recipe keeps things simple with fresh, quality ingredients that let the tuna shine.

You’ll find most of these at your regular grocery store, though you might need to hit the seafood counter for the tuna.

For the tuna and tostadas:

For the avocado topping:

  • 2 ripe avocados, sliced
  • 1 jalapeño, thinly sliced (seeds removed for less heat)
  • 1/4 cup red cabbage, shredded
  • 1/4 cup cilantro, chopped
  • 2 tablespoons rice vinegar
  • 1 tablespoon honey
  • Lime wedges for serving

For the spicy mayo:

  • 1/4 cup mayonnaise
  • 1 tablespoon sriracha
  • 1 teaspoon lime juice
  • Pinch of salt

Kitchen Equipment Needed

You don’t need a fancy kitchen to make these tostadas. Just a few basic tools will get the job done perfectly.

  • Cast iron skillet or heavy-bottomed pan
  • Sharp knife for slicing
  • Cutting board
  • Small mixing bowls
  • Measuring spoons
  • Tongs for flipping

Recommended Products for This Recipe

After making these tostadas countless times, I’ve found a few products that really make a difference in both taste and ease of preparation.

1. Wild-Caught Ahi Tuna Steaks

The quality of your tuna is absolutely everything in this recipe. I always spring for wild-caught ahi tuna because it has a firmer texture and cleaner taste than farm-raised varieties.

Look for deep red color without any brown spots. If you’re eating it rare to medium-rare (which I highly recommend), make sure it’s labeled sushi-grade or sashimi-grade.

Get it on Amazon

2. Lodge Cast Iron Skillet

A good cast iron skillet gets screaming hot and stays that way, which is exactly what you need for that perfect sear on your tuna.

I use my Lodge cast iron skillet for this recipe every single time. It creates a beautiful crust while keeping the inside tender and rare. Plus, it’s practically indestructible and gets better with age.

Get it on Amazon

3. Premium Toasted Sesame Oil

Regular sesame oil doesn’t compare to a high-quality toasted sesame oil. The toasted version has this deep, nutty flavor that adds incredible depth to the tuna marinade.

A little goes a long way, and one bottle will last you through dozens of recipes. It’s worth the upgrade from the cheap stuff.

Get it on Amazon

4. Japanese Kewpie Mayo

If you really want to take your spicy mayo to the next level, swap regular mayo for Japanese Kewpie mayonnaise.

It’s richer, tangier, and has this silky texture that makes your sauce feel restaurant-quality. Once you try it, you’ll understand why it’s a staple in so many Asian-fusion dishes.

Get it on Amazon

Spicy Tuna and Avocado Tostadas

Step-by-Step Instructions: How to Make Spicy Tuna and Avocado Tostadas

1. Prepare the Tuna Marinade

  • In a small bowl, whisk together the sesame oil, soy sauce, lime juice, and sriracha until well combined.
  • Pat the tuna steaks dry with paper towels to remove any excess moisture (this helps achieve a better sear).
  • Place the tuna in a shallow dish and pour the marinade over it, turning to coat all sides.
  • Let the tuna marinate for 10 minutes at room temperature while you prepare the other components.

2. Make the Spicy Mayo

  • In a small bowl, combine the mayonnaise, sriracha, lime juice, and a pinch of salt.
  • Whisk until smooth and creamy, adjusting the sriracha to your preferred heat level.
  • Taste and add more lime juice if you want it tangier or more sriracha for extra heat.
  • Cover and refrigerate until ready to use.

3. Prepare the Quick-Pickled Cabbage

  • In a small bowl, mix the rice vinegar and honey until the honey dissolves.
  • Add the shredded red cabbage and toss to coat evenly.
  • Let it sit while you cook the tuna (the cabbage will soften slightly and absorb the sweet-tangy flavors).
  • Drain any excess liquid before assembling the tostadas.

4. Sear the Tuna

  • Heat your cast iron skillet over high heat until it’s smoking hot (this usually takes about 3-4 minutes).
  • Remove the tuna from the marinade and season both sides with salt and black pepper.
  • Carefully place the tuna in the hot skillet and sear for 1-2 minutes per side for rare, or 3 minutes per side for medium-rare.
  • The tuna should have a golden-brown crust on the outside while remaining pink in the center.
  • Remove from heat and let rest for 2 minutes before slicing.

5. Slice the Tuna

  • Using a sharp knife, slice the tuna against the grain into 1/4-inch thick pieces.
  • Cutting against the grain keeps the tuna tender and easier to bite through.
  • If the tuna is still too rare for your liking, you can return the slices to the hot pan for an additional 30 seconds per side.

6. Assemble the Tostadas

  • Place the tostada shells on individual plates or a serving platter.
  • Arrange several slices of avocado on each tostada shell, fanning them out slightly.
  • Layer the sliced tuna over the avocado, dividing it evenly among the four tostadas.
  • Top each tostada with the pickled red cabbage, fresh jalapeño slices, and chopped cilantro.
  • Drizzle the spicy mayo generously over everything.
  • Finish with a squeeze of fresh lime juice and serve immediately while the tostadas are still crispy.

You might also enjoy: Crab Cakes

Tips for The Best Spicy Tuna and Avocado Tostadas

Getting these tostadas just right comes down to a few key techniques that’ll make all the difference between good and absolutely incredible.

  • Start with sushi-grade tuna: This is non-negotiable if you’re serving the tuna rare or medium-rare. Sushi-grade means it’s been frozen to kill any parasites and is safe to eat raw or lightly cooked.
  • Don’t overcook the tuna: Tuna can go from perfectly tender to dry and tough in seconds. Keep a close eye on it and remember that it’ll continue cooking slightly after you remove it from the heat.
  • Get your pan screaming hot: The key to that gorgeous seared crust is high heat. Don’t be shy about cranking up the burner.
  • Pat the tuna dry: Moisture is the enemy of a good sear. Dry tuna = better crust.
  • Use ripe but firm avocados: They should yield slightly to pressure but not be mushy. Overripe avocados will turn to mush when you try to slice them.
  • Slice the tuna against the grain: This makes each bite more tender and easier to eat on the tostada without everything sliding off.
  • Assemble right before serving: Tostadas get soggy fast once you start piling toppings on them, so build them at the last minute.
  • Adjust the heat: Start with less sriracha and work your way up. You can always add more heat, but you can’t take it away.

Read Also: Shrimp Cocktail

Serving Suggestions

Spicy Tuna and Avocado Tostadas

These tostadas are pretty much a complete meal on their own, but a few simple sides can round out your dinner table nicely.

A light, refreshing soup pairs beautifully with the richness of the tuna and avocado.

Try serving these alongside Sweet Potato Soup for a comforting contrast, or go with Pumpkin Soup if you want something slightly sweet to balance the spice.

For appetizers, keep things light and fresh. Caprese Bites make an elegant starter, or go with Crab Rangoon if you want to stick with the Asian-fusion theme.

A simple side salad adds color and crunch to your plate. The Mandarin Orange Salad brings citrusy brightness that complements the lime in the tostadas, while Strawberry Pecan Salad offers a sweet and nutty contrast.

If you’re serving these at a party, set up a tostada bar where guests can build their own.

Put out bowls of extra toppings like diced mango, pickled onions, microgreens, or crumbled queso fresco so everyone can customize their perfect bite.

Don’t forget the drinks. A cold Mexican beer, a crisp white wine, or even a Virgin Margarita would all pair wonderfully with these tostadas.

Variations of Spicy Tuna and Avocado Tostadas

Once you’ve mastered the basic recipe, there are endless ways to mix things up and keep these tostadas exciting.

  • Salmon version: Swap the tuna for salmon fillets if tuna isn’t your thing. The cooking time is the same, and salmon’s richer flavor stands up beautifully to the spicy mayo.
  • Shrimp tostadas: Use quickly sautéed shrimp instead of tuna for a more budget-friendly option that’s still packed with flavor.
  • Add mango: Diced fresh mango adds a sweet, tropical element that plays off the heat perfectly.
  • Spicy tuna poke style: Dice the raw tuna instead of searing it, toss it with the marinade ingredients plus some diced cucumber and sesame seeds, and pile it on the tostadas for a poke bowl-inspired version.
  • Chipotle twist: Replace the sriracha with chipotle peppers in adobo for a smokier, deeper heat.
  • Asian slaw: Make a quick slaw with shredded cabbage, carrots, cilantro, rice vinegar, and sesame oil instead of the pickled cabbage for more crunch.
  • Different shells: Try these toppings on crispy wonton wrappers, cucumber rounds for a low-carb option, or even served in lettuce cups for a lighter version.
  • Extra toppings: Add crumbled queso fresco, pickled red onions, microgreens, or toasted sesame seeds for additional layers of flavor and texture.

Another favorite: Avocado Toast

Storage and Reheating

These tostadas are definitely best enjoyed fresh, but if you need to prep ahead or have leftovers, here’s how to handle them.

Store the components separately to maintain the best quality. Keep the seared and sliced tuna in an airtight container in the refrigerator for up to 2 days.

The spicy mayo will last up to 5 days in a sealed container in the fridge. The pickled cabbage actually gets better after a day or two and will keep for up to a week refrigerated.

  • Tostada shells: Store in an airtight container at room temperature for up to 2 weeks. If they get soft, crisp them up in a 350°F oven for 3-5 minutes.
  • Leftover assembled tostadas: Not recommended. The shells will get soggy, and the avocado will brown. It’s much better to store everything separately and assemble fresh when you’re ready to eat.
  • Reheating the tuna: This is tricky because you don’t want to overcook it. Let it come to room temperature for about 15 minutes, or gently warm it in a skillet over low heat for just 30 seconds per side.
  • Meal prep tip: You can marinate the tuna, make the spicy mayo, and pickle the cabbage up to 2 days in advance. Sear the tuna and assemble the tostadas right before serving for the best results.
  • Freezing: I don’t recommend freezing any part of this recipe. The texture of the tuna and avocado will suffer significantly.

Nutritional Facts

Per serving (1 tostada):

  • Calories: 385
  • Protein: 28g
  • Carbohydrates: 22g
  • Fat: 21g
  • Saturated Fat: 3g
  • Fiber: 7g
  • Sugar: 4g
  • Sodium: 580mg
  • Cholesterol: 45mg

Note: Nutritional values are approximate and will vary based on specific ingredients and portion sizes used.

Health Benefits of Key Ingredients

These tostadas aren’t just delicious; they’re actually packed with nutrients that do your body good.

Ahi tuna is one of the best sources of lean protein you can find. It’s loaded with omega-3 fatty acids, which support heart health, reduce inflammation, and may even boost brain function.

Tuna also provides selenium, an antioxidant that supports immune function, and B vitamins that help with energy metabolism.

Avocados bring healthy monounsaturated fats to the table, the same heart-healthy fats found in olive oil.

They’re rich in potassium (even more than bananas), which helps regulate blood pressure, and they contain fiber that aids digestion and keeps you feeling full.

The healthy fats in avocados also help your body absorb the fat-soluble vitamins from other ingredients in the dish.

Here are more reasons these ingredients are nutritional powerhouses:

  • Sesame oil: Contains sesamol and sesaminol, antioxidants that may help lower cholesterol and reduce inflammation.
  • Lime juice: Packed with vitamin C, which supports immune function and helps your body absorb the iron from the tuna.
  • Jalapeños: Rich in capsaicin, which may boost metabolism and has anti-inflammatory properties.
  • Cilantro: Contains vitamins A, C, and K, plus antioxidants that support overall health.
  • Red cabbage: Full of anthocyanins (the same antioxidants found in berries) that support heart and brain health.

Read Also: Greek Yogurt With Granola

FAQs About Spicy Tuna and Avocado Tostadas

1. Can I use canned tuna instead of fresh?

While fresh sushi-grade tuna is ideal for this recipe, you can use high-quality canned tuna in a pinch.

Look for solid white albacore tuna packed in water, drain it well, and skip the searing step.

Mix it with the marinade ingredients and a bit of mayonnaise to keep it moist, then pile it onto the tostadas as directed.

2. How do I know when the tuna is done?

The beauty of seared tuna is that it should still be rare to medium-rare in the center.

The outside should have a golden-brown crust (about 1/4 inch deep), while the inside remains pink and cool to the touch.

If you prefer it more cooked, aim for an internal temperature of 125°F for medium-rare or 145°F for well-done, though I don’t recommend cooking it past medium-rare as it can become dry.

3. What if I can’t find tostada shells?

You have several options. You can make your own by brushing corn tortillas with oil and baking them at 400°F for 8-10 minutes until crispy.

Alternatively, use thick tortilla chips, hard taco shells broken in half, or even crispy wonton wrappers as a base.

4. Can I make this recipe less spicy?

Absolutely. Simply reduce or omit the sriracha from both the marinade and the mayo.

Leave the seeds out of the jalapeño slices (or skip them entirely), and you’ll still have tons of flavor without the heat.

The lime, sesame oil, and soy sauce provide plenty of taste on their own.

5. How far in advance can I prep the components?

The spicy mayo and pickled cabbage can be made up to 3 days ahead and stored in the refrigerator.

You can also marinate the tuna up to 2 hours before cooking (but not longer, or the acid will start to cook the fish).

Slice the avocados and sear the tuna no more than 1 hour before serving for the best quality and appearance.

Spicy Tuna and Avocado Tostadas

Spicy Tuna and Avocado Tostadas

Author: iamwinfred
385kcal
No ratings yet
Share Print Save
Prep 15 minutes
Cook 6 minutes
Total 21 minutes
These Spicy Tuna and Avocado Tostadas bring restaurant-quality flavor to your table in under 30 minutes. Seared sushi-grade ahi tuna is layered over creamy avocado slices on a crispy tostada shell, then finished with quick-pickled red cabbage, fresh jalapeño, cilantro, and a drizzle of sriracha mayo. Bold, fresh, and satisfying — this is the weeknight dinner that looks and tastes like it took all day.
Servings 4 tostadas
Course Main Course
Cuisine Mexican

Ingredients

For the Tuna and Tostadas
  • 1 lb sushi-grade ahi tuna about 450g; must be labeled sushi-grade or sashimi-grade
  • 4 tostada shells
  • 2 tbsp sesame oil 30ml; use toasted sesame oil for best flavor
  • 2 tbsp soy sauce 30ml
  • 1 tbsp lime juice 15ml; freshly squeezed
  • 1 tsp sriracha sauce 5ml; adjust to taste
  • salt and black pepper to taste
For the Avocado Topping
  • 2 ripe avocados sliced; should yield slightly to pressure but not be mushy
  • 1 jalapeño thinly sliced; remove seeds for less heat
  • 1/4 cup red cabbage about 20g, shredded
  • 1/4 cup cilantro about 10g, chopped
  • 2 tbsp rice vinegar 30ml
  • 1 tbsp honey 15ml
  • lime wedges for serving
For the Spicy Mayo
  • 1/4 cup mayonnaise 60ml; Japanese Kewpie mayo recommended for best results
  • 1 tbsp sriracha 15ml; adjust to preferred heat level
  • 1 tsp lime juice 5ml; freshly squeezed
  • salt pinch

Equipment

  • Cast iron skillet or heavy-bottomed pan Must get screaming hot for a proper sear
  • Sharp knife For slicing tuna against the grain
  • Cutting board
  • Small mixing bowls Several needed for marinade, mayo, and cabbage
  • Measuring spoons
  • Tongs For flipping tuna steaks

Method

  1. Whisk together sesame oil, soy sauce, lime juice, and sriracha in a small bowl. Pat tuna steaks dry with paper towels, then coat in the marinade and let sit for 10 minutes at room temperature.
  2. Whisk together mayonnaise, sriracha, lime juice, and a pinch of salt until smooth. Adjust sriracha to taste, then refrigerate until ready to serve.
  3. Stir rice vinegar and honey together until the honey dissolves, then toss with shredded red cabbage and let sit while you cook the tuna. Drain excess liquid before assembling.
  4. Heat a cast iron skillet over high heat until smoking, about 3–4 minutes. Remove tuna from marinade, season with salt and pepper, and sear 1–2 minutes per side for rare or 3 minutes per side for medium-rare.
  5. Let tuna rest for 2 minutes, then slice against the grain into ¼-inch thick pieces using a sharp knife.
  6. Layer avocado slices on each tostada shell, top with sliced tuna, pickled cabbage, jalapeño, and cilantro, then drizzle with spicy mayo and a squeeze of fresh lime juice. Serve immediately.

Nutrition

Serving1TostadaCalories385kcalCarbohydrates22gProtein28gFat21gSaturated Fat3gPolyunsaturated Fat5gMonounsaturated Fat11gCholesterol45mgSodium580mgPotassium720mgFiber7gSugar4gVitamin A12IUVitamin C25mgCalcium6mgIron10mg

Notes

  • Use sushi-grade or sashimi-grade tuna if serving rare or medium-rare — it has been frozen to eliminate parasites and is safe to eat lightly cooked.
  • Pat the tuna completely dry before searing; surface moisture prevents a proper golden crust from forming.
  • Don’t overcook the tuna — it goes from tender to dry very fast. Pull it off when the outside is golden and the center is still pink.
  • Swap regular mayo for Japanese Kewpie mayo in the spicy sauce for a richer, tangier, restaurant-quality result.
  • Assemble tostadas right before serving — the shells go soggy quickly once toppings are added.
  • For a milder version, omit sriracha from the marinade, use less in the mayo, and skip jalapeño seeds.
  • Make-ahead tip: The spicy mayo and pickled cabbage can be prepared up to 3 days ahead. Marinate the tuna no more than 2 hours before cooking.
  • No tostada shells? Brush corn tortillas with oil and bake at 400°F (200°C) for 8–10 minutes until crispy.
  • Store tuna, mayo, and pickled cabbage separately in the fridge. Tuna keeps for 2 days; mayo up to 5 days; pickled cabbage up to 1 week.
  • Try diced mango, pickled red onions, microgreens, toasted sesame seeds, or crumbled queso fresco as extra toppings.

Tried this recipe?

Let us know how it was!

Conclusion

These Spicy Tuna and Avocado Tostadas have become one of my go-to recipes when I want something that feels special but doesn’t require hours in the kitchen.

The combination of textures and flavors keeps every bite interesting, and I love how easily you can adjust the spice level to suit your mood.

Give these tostadas a try next time you’re craving something fresh and bold.

I’d love to hear how they turn out for you and what variations you come up with, so drop a comment below and let me know how your tostadas turned out!

Recommended: