This island-style tacos recipe pairs flaky, warmly spiced fish with crunchy cabbage, sweet mango and a cool lime-yogurt sauce in soft corn tortillas. It is Caribbean-inspired rather than a single traditional regional recipe, and the balance of citrus, spice and fresh toppings makes it lively without requiring hard-to-find ingredients.
Ingredients
- 1½ lb (680 g) firm white fish fillets, such as mahi-mahi, snapper or cod, pin bones removed
- 2 tbsp (30 ml) neutral oil, divided
- 1 tsp (2 g) ground allspice
- 1 tsp (2 g) smoked paprika
- 1 tsp (1 g) dried thyme
- ½ tsp (1 g) ground cumin
- ¼ tsp (0.5 g) cayenne pepper, or less to taste
- ¾ tsp (4 g) fine salt, divided
- ¼ tsp (0.5 g) black pepper
- 2 tbsp (30 ml) fresh lime juice, divided, plus lime wedges to serve
- 3 cups (210 g) finely shredded green or red cabbage
- 1 cup (165 g) diced ripe mango, from about 1 small mango
- ¼ cup (15 g) chopped fresh cilantro, divided
- 2 tbsp (30 ml) mayonnaise
- ¼ cup (60 g) plain Greek yogurt
- 12 small corn tortillas, about 6 inches (15 cm) each
- 1 small jalapeño, thinly sliced, optional
Instructions
- Mix the seasoning. In a small bowl, stir together the allspice, smoked paprika, thyme, cumin, cayenne, ½ teaspoon (3 g) of the salt and the black pepper. Pat the fish dry with paper towels and check for any remaining pin bones. Cut thick fillets into portions about 1 inch (2.5 cm) wide so they cook evenly. Rub the fish with 1 tablespoon (15 ml) of the oil, then coat all over with the spice mixture. Set it aside for 10 minutes while you prepare the toppings. This short rest lets the seasoning adhere; a longer marinade is not needed.
- Make the slaw. Put the shredded cabbage in a medium bowl with the diced mango, half of the cilantro, 1 tablespoon (15 ml) lime juice and ¼ teaspoon (1 g) salt. Toss thoroughly, gently crushing a few pieces of mango against the side of the bowl to help the fruit coat the cabbage. Taste and add a little more lime if the mango is especially sweet. Leave the slaw at room temperature while you cook the fish; it will soften slightly but should remain crisp.
- Stir together the sauce. In a small bowl, combine the mayonnaise, Greek yogurt, the remaining 1 tablespoon (15 ml) lime juice and the remaining cilantro. Stir until smooth. Taste and adjust with a pinch of salt or a squeeze of lime. If you prefer a thinner drizzle, mix in water 1 teaspoon (5 ml) at a time. Keep the sauce chilled if you are not assembling the tacos right away.
- Cook the fish. Heat a large nonstick or well-seasoned skillet over medium-high heat. Add the remaining 1 tablespoon (15 ml) oil. When the oil shimmers, lay the fish pieces in the pan with a little space between them; cook in batches if needed. Cook for about 3–4 minutes on the first side, then turn and cook for another 2–4 minutes, depending on thickness. Fish is done when it flakes easily and reaches 145°F (63°C) at its thickest point on a food thermometer, the USDA FSIS safe minimum internal temperature for fish. Transfer it to a plate and break it into large flakes with a fork.
- Warm the tortillas. While the fish rests briefly, warm the tortillas in a dry skillet over medium heat for about 20–30 seconds per side, until flexible and lightly speckled. Stack them in a clean towel to keep warm. You can warm them in batches while the fish cooks, but avoid leaving them exposed to air, which makes corn tortillas dry and prone to splitting.
- Assemble and serve. Divide the fish among the tortillas. Add a generous spoonful of mango slaw, drizzle with the lime sauce and finish with jalapeño slices if using. Serve at once with lime wedges. For easier eating, use two tortillas per taco if the tortillas are delicate or the filling is generous.
Tips
- Choose fish that holds together. Mahi-mahi and snapper are especially good for skillet tacos, while cod is mild and easy to find. If using thin fillets, reduce the cooking time and check the temperature early so the fish does not dry out. Frozen fish works too: thaw it in the refrigerator, then pat it very dry before seasoning.
- Adjust heat thoughtfully. Cayenne provides a steady background warmth, while fresh jalapeño gives a brighter, sharper bite. For mild tacos, omit both; for more heat, add a pinch of cayenne or serve sliced chile on the side. If using a prepared jerk seasoning instead of the listed spices, start with about 1 tablespoon (8 g), check its salt level and reduce the added salt as needed.
- Keep the slaw crisp. Cut the cabbage finely, but do not dress it hours ahead. Mango releases juice as it sits, so toss the slaw shortly before cooking or serving. If you need to prepare ahead, refrigerate the cabbage and mango separately and combine them with lime and salt just before serving.
- Prevent sticking and breakage. Dry the fish well and let the skillet heat before adding it. Turn each piece only once if possible; moving it too soon can make it stick and break apart. Warm corn tortillas until pliable, and keep them covered with a towel rather than overheating them until crisp.
Serving Suggestions
Serve the tacos as soon as they are assembled, while the fish is hot and the cabbage is still crunchy. Add extra lime wedges, cilantro and a bowl of the yogurt sauce so everyone can adjust the tang and creaminess. A side of black beans, seasoned rice, grilled corn or a simple green salad turns the tacos into a more substantial meal. For a lighter spread, offer sliced avocado or cucumber and let the mango slaw provide the sweet, fresh contrast.
If serving a group, arrange the fish, warm tortillas, slaw and sauce separately rather than building every taco in advance. This keeps the tortillas from soaking up the slaw juices and lets diners choose their own portion size. Keep hot fish covered loosely for a short time while you finish warming tortillas, but do not leave perishable toppings sitting out for an extended period.
Variations
Use chicken instead of fish: Cut 1½ lb (680 g) boneless, skinless chicken thighs into strips and season with the same spice mixture. Cook until the thickest pieces reach 165°F (74°C) on a food thermometer, the USDA FSIS safe minimum for poultry. Chicken takes longer than fish, so cook it in a single layer and allow roughly 8–12 minutes, turning as needed.
Make it dairy-free: Replace the Greek yogurt and mayonnaise sauce with ¼ cup (60 ml) dairy-free plain yogurt mixed with lime juice, or use a mashed avocado thinned with lime. The avocado version is richer and less tangy, so taste and add salt and lime gradually.
Change the fruit: Pineapple or papaya can replace the mango in equal amounts. Pineapple is more tart and juicy, so drain excess liquid before tossing it with the cabbage. Papaya is softer and milder, giving the slaw a gentler sweetness. If fresh fruit is unavailable, use thawed frozen mango and drain it well.
Make the meal vegetarian: Use 1 lb (450 g) firm tofu, pressed and cut into slabs, or 1½ lb (680 g) cauliflower florets. Coat with the spice mix and oil, then roast on a lined sheet pan at 425°F (220°C) until browned and tender, about 20–25 minutes for cauliflower or 25–30 minutes for tofu, turning once. This changes the texture but keeps the same bright toppings.
Storage and Reheating
For food safety, refrigerate cooked fish and other perishable leftovers within 2 hours, storing the fish, slaw, sauce and tortillas separately in airtight containers. The cooked fish keeps for 3–4 days in the refrigerator; the slaw and sauce are best used within 2–3 days, since the cabbage softens and the fruit becomes juicier. Do not store assembled tacos if you want the tortillas to remain in good shape.
Reheat fish in a covered skillet over low heat with a teaspoon of water, or microwave it in short intervals until it reaches 165°F (74°C), the USDA FSIS temperature for reheated leftovers. Heat only the portion you plan to eat, because repeated reheating can dry out the fish. Warm tortillas separately in a skillet. The cooked fish may be frozen in a freezer-safe container for up to 2 months for best quality; thaw it in the refrigerator before reheating. Do not freeze the slaw or assembled tacos, as their textures deteriorate.
Frequently Asked Questions
What fish is best for island-style tacos?
Choose a mild, firm fish that can be cut into portions and turned in a skillet without falling apart. Mahi-mahi, snapper and cod all work well. If buying frozen fish, thaw it safely in the refrigerator and dry the surface thoroughly; excess moisture can prevent good browning and make the spice coating slide off.
Can I make these tacos with frozen fish?
Yes. Thaw the fish in the refrigerator, ideally overnight, then discard any liquid and pat the fillets dry before seasoning. Avoid thawing fish on the counter. If the fillets are very thin after thawing, start checking them early, since they may reach the safe temperature faster than thicker pieces.
Can I prepare the toppings ahead of time?
You can shred the cabbage, chop the cilantro and mix the sauce up to a day ahead, keeping each in a covered container in the refrigerator. For the best slaw texture, wait to add the mango, lime juice and salt until shortly before serving. Warm the tortillas and cook the fish just before the meal.
How spicy are these tacos?
As written, they have gentle warmth from a small amount of cayenne, with the option of fresh jalapeño. For a mild batch, leave out both. If you like more heat, increase the cayenne a little or add hot sauce at the table so the spice level can be adjusted without overpowering the mango and lime.
Can I use flour tortillas instead of corn?
Yes. Small flour tortillas are flexible and easy to fold, though they have a softer, less distinctly corn-flavored base. Warm them briefly in a dry skillet just as you would corn tortillas. Choose tortillas around 6 inches (15 cm) wide so the fish and slaw are easy to hold without making oversized tacos.
Related
- Sangria Recipe With Brandy for a Well-Balanced Pitcher
- Sangria Recipe With Vodka for Easy Entertaining
- Sangria Recipe with Moscato for a Fresh, Fruity Pitcher
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).