Ahi Tuna Tostadas with Gochujang Lime Aioli: A Taste of Paradise

The first time I tasted Ahi Tuna Tostadas was at a tiny food truck parked near a surf shop in Maui. The air smelled of sunscreen and salt, the sun was warm on my skin, and the bite of the spicy aioli against the cool tuna and crisp wonton shell was absolute perfection. It was more than just a snack; it was a memory etched in sunshine, a taste of the island life I yearned for. Now, I recreate that magic in my own kitchen, a little slice of paradise wherever I am.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 5 minutes
• Total Time: 25 minutes
• Servings: 4
• Yield: 4 Tostadas
• Dietary Type: Pescatarian

Ingredients

• For the Tostadas:

  • Oil, for frying the wonton wrappers
  • 16 round wonton wrappers
  • 1 tablespoon vegetable oil
  • 1 (5 ounce) ahi tuna steak
  • Salt and pepper, to taste
  • 2 green onions, sliced, for garnish
  • 4 birds eye chilies, sliced, for garnish
  • 2 tablespoons sesame seeds, for garnish (can mix white and black seeds)

• For the Gochujang Lime Aioli:

  • ¼ cup mayonnaise
  • 1 tablespoon gochujang
  • ½ lime, juiced

• For the Sesame and Ginger Coleslaw:

  • 2 cups cabbage, shredded
  • 1 carrot, shredded
  • 2 green onions, diced
  • 1 handful cilantro, chopped
  • 2 tablespoons rice wine vinegar
  • ½ lime, juiced
  • 1 tablespoon peanut oil (or vegetable oil)
  • 1 teaspoon toasted sesame oil
  • 1 teaspoon honey
  • 1 tablespoon ginger, grated
  • 1 birds eye chili, minced (optional)
  • 1 tablespoon sesame seeds

Equipment Needed

• Large pan or deep fryer
• Paper towels
• Grill or grill pan
• Small bowls
• Large bowl

Instructions

1. Prepare the Wonton Crisps: Heat the oil in a large pan or deep fryer over medium-high heat. The oil should be deep enough to fully submerge the wonton wrappers.
2. Fry the Wontons: Fry the wonton wrappers in batches, being careful not to overcrowd the pan. Fry until golden brown and crispy, about 1-2 minutes per side.
3. Drain the Wontons: Remove the fried wonton crisps from the oil with a slotted spoon and place them on paper towels to drain excess oil. Set aside.
4. Prepare the Grill: Heat up your grill or grill pan over medium-high heat. Brush the grill grates with 1 tablespoon of vegetable oil to prevent sticking.
5. Season the Tuna: Pat the ahi tuna steak dry with paper towels. Season generously on both sides with salt and pepper.
6. Grill the Tuna: Place the seasoned tuna steak on the hot grill. Grill for no more than 2 minutes per side for a rare to medium-rare center. Overcooking will make the tuna dry and tough.
7. Slice the Tuna: Remove the grilled tuna from the grill and let it rest for a few minutes. Then, slice the tuna thinly against the grain.
8. Make the Gochujang Lime Aioli: In a small bowl, combine the mayonnaise, gochujang, and lime juice. Whisk until smooth and creamy. Adjust the amount of gochujang to your desired level of spiciness.
9. Prepare the Sesame Ginger Coleslaw Dressing: In another small bowl, whisk together the rice wine vinegar, lime juice, peanut oil, toasted sesame oil, honey, grated ginger, and minced birds eye chili (if using).
10. Make the Sesame Ginger Coleslaw: In a large bowl, mix together the shredded cabbage, shredded carrot, diced green onions, and chopped cilantro.
11. Dress the Coleslaw: Pour the dressing over the coleslaw and toss well to combine. Garnish with sesame seeds.
12. Assemble the Tostadas: To assemble the tostadas, start with a fried wonton crisp. Layer with a generous spoonful of Sesame Ginger Coleslaw, followed by slices of grilled ahi tuna.
13. Top with Aioli: Drizzle the Gochujang Lime Aioli over the tuna.
14. Garnish and Serve: Garnish with sliced green onions, sliced chilies, and sesame seeds. Serve immediately and enjoy!

Expert Tips & Tricks

• Don’t Overcook the Tuna: The key to delicious ahi tuna tostadas is perfectly seared tuna. Aim for a rare to medium-rare center. An instant-read thermometer inserted into the thickest part of the tuna should read around 125-135°F (52-57°C).
• Make Ahead: The coleslaw and aioli can be made a day ahead and stored in the refrigerator. This will allow the flavors to meld together. Do not fry the wontons or grill the tuna until just before serving to maintain the best texture.
• Spice Level: Adjust the amount of gochujang in the aioli and the amount of chili in the coleslaw to control the heat level. Taste as you go!
• Wonton Variation: If you cannot find round wonton wrappers, square ones will work just fine. Simply cut them into circles before frying.
• Toast the Sesame Seeds: To enhance the nutty flavor of the sesame seeds, lightly toast them in a dry skillet over medium heat until fragrant and golden brown, about 2-3 minutes. Watch them carefully, as they can burn quickly.

Serving & Storage Suggestions

Serve the Ahi Tuna Tostadas immediately after assembling to prevent the wonton crisps from becoming soggy. They are best enjoyed as a light lunch, appetizer, or snack.

Leftover coleslaw and aioli can be stored in airtight containers in the refrigerator for up to 2 days. Cooked tuna is best consumed immediately, but can be stored in the refrigerator for up to 1 day. Note that the quality will diminish with storage. The fried wonton crisps are best when freshly made, but can be stored in an airtight container at room temperature for up to 1 day.

Reheating is not recommended for the assembled tostadas. However, leftover tuna can be gently reheated in a skillet over low heat or consumed cold.

Nutritional Information

(Estimated per serving)

Nutrient	Amount per Serving	% Daily Value
Calories	350 kcal	18%
Total Fat	20g	31%
Saturated Fat	4g	20%
Cholesterol	30mg	10%
Sodium	300mg	13%
Total Carbohydrate	25g	9%
Dietary Fiber	3g	12%
Sugars	8g
Protein	20g	40%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Spicy Mayo Alternative: If you don’t have gochujang, you can substitute with sriracha or another chili garlic sauce.
• Gluten-Free: Use gluten-free wonton wrappers.
• Coleslaw Variation: Add other vegetables to the coleslaw, such as bell peppers, daikon radish, or jicama.
• Vegetarian Option: Substitute the ahi tuna with grilled tofu or avocado slices.

FAQs (Frequently Asked Questions)

Q: Can I use a different type of fish?
A: While ahi tuna is the traditional choice for this recipe, you can also use other sushi-grade fish such as yellowtail or salmon. Just be sure to adjust the grilling time accordingly.

Q: Can I make the wonton crisps in the oven instead of frying?
A: Yes, you can bake the wonton wrappers. Brush them lightly with oil and bake at 350°F (175°C) for about 5-7 minutes, or until golden brown and crispy.

Q: How can I make the aioli less spicy?
A: Start with a small amount of gochujang and add more to taste. You can also add a touch of honey or agave to balance the spice.

Q: What if I don’t have rice wine vinegar?
A: You can substitute rice wine vinegar with white wine vinegar or apple cider vinegar.

Q: Can I use pre-shredded coleslaw mix?
A: Yes, you can use pre-shredded coleslaw mix to save time. Just be sure to add the other coleslaw ingredients, such as green onions and cilantro.

Final Thoughts

These Ahi Tuna Tostadas are a vibrant, flavor-packed bite of sunshine that are incredibly easy to make at home. The combination of textures and flavors – the crispy wonton, the creamy aioli, the cool tuna, and the crunchy slaw – creates a symphony of deliciousness that will transport you to a tropical paradise. Don’t be afraid to adjust the recipe to your liking, playing with the spice level or adding your favorite toppings. I encourage you to give this recipe a try and share your feedback! Pair these tostadas with a crisp white wine or a refreshing margarita for the ultimate summer meal.