Fish Wraps Recipe: Crispy, Fresh and Easy to Make

Fish wraps are warm tortillas filled with flaky, seasoned fish, crisp cabbage, and a bright lime-yogurt sauce. This flexible weeknight meal borrows the fresh, crunchy combination often found in fish tacos, but wraps everything up for an easy-to-hold lunch or dinner.

Ingredients

1 lb (450 g) skinless white fish fillets, such as cod, tilapia, or mahi-mahi
2 tbsp (30 ml) olive oil, divided
1 tsp (2 g) ground cumin
1 tsp (2 g) sweet paprika
½ tsp (1 g) garlic powder
¾ tsp (4 g) fine salt, divided, plus more to taste
¼ tsp (0.5 g) ground black pepper
3 cups (210 g) finely shredded green or red cabbage
1 medium carrot, peeled and grated, about ½ cup (55 g)
2 tbsp (30 ml) fresh lime juice, divided, plus lime wedges for serving
½ cup (120 g) plain Greek yogurt
1 tbsp (15 ml) mayonnaise
1 tbsp (15 ml) water, plus more as needed to thin the sauce
¼ cup (15 g) chopped fresh cilantro, divided
8 small flour tortillas, about 8 inches (20 cm) wide, approximately 400 g total
1 ripe avocado, peeled, pitted, and sliced, about 150 g edible portion

Instructions

Prepare the vegetables and sauce. Put the shredded cabbage and grated carrot in a medium bowl. Add 1 tablespoon (15 ml) lime juice and ¼ teaspoon (1 g) salt, then toss well. In a separate small bowl, stir together the yogurt, mayonnaise, remaining 1 tablespoon (15 ml) lime juice, water, and half the chopped cilantro. Add a little more water if you want a drizzleable sauce, then taste and adjust the salt. Set both bowls aside while you cook the fish.
Season the fish. Pat the fillets dry with paper towels; removing surface moisture helps them brown rather than steam. If the fillets are thick or uneven, cut them into pieces about 1 inch (2.5 cm) thick so they cook at a similar rate. In a small bowl, combine the cumin, paprika, garlic powder, remaining ½ teaspoon (3 g) salt, and black pepper. Sprinkle the seasoning over both sides of the fish and press it on gently.
Cook the fish. Heat 1 tablespoon (15 ml) olive oil in a large nonstick or well-seasoned skillet over medium heat. When the oil shimmers, add the fish in a single layer, working 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. Check the thickest part with a food thermometer: USDA FSIS guidance sets the safe minimum internal temperature for fish at 145°F (63°C). If it has not reached that temperature, continue cooking briefly and check again. Transfer the cooked fish to a plate and break it into large flakes with a fork.
Warm the tortillas. Wipe out the skillet if it has browned bits, then add the remaining 1 tablespoon (15 ml) olive oil. Warm the tortillas in batches for about 20–30 seconds per side, just until soft and flexible. Stack them under a clean kitchen towel to keep them warm. Alternatively, warm them according to the package directions; avoid leaving them in the hot pan until they turn crisp.
Fill and serve. Divide the slaw among the tortillas, add the flaky fish and avocado, and spoon over the lime-yogurt sauce. Scatter the remaining cilantro over the top. Fold in the sides and roll each tortilla snugly around its filling, or serve them open for everyone to assemble. Offer lime wedges at the table.

Tips

Choose a fish that holds together. Cod, tilapia, haddock, and mahi-mahi all work well. Thicker fillets are easier to turn, while thin fillets cook quickly and can break apart more easily. If using frozen fish, thaw it in the refrigerator and pat it thoroughly dry before seasoning.
Keep the skillet uncrowded. If the fish pieces touch or overlap, they release moisture and are more likely to steam. Cook in two batches rather than squeezing everything into the pan; loosely cover the first batch while the next cooks.
Adjust the sauce instead of adding too much dressing. A spoonful should coat the fish and slaw without making the tortilla soggy. Add water a teaspoon at a time to thin it, or stir in a little extra yogurt to make it thicker. Taste before adding more lime or salt.
Make the components ahead, not the assembled wraps. The slaw, sauce, and seasoning can be prepared a few hours ahead and refrigerated separately. Keep the avocado whole until serving, and warm the tortillas and cook the fish close to mealtime so the wraps stay fresh.

Serving Suggestions

Serve the wraps as soon as they are assembled, while the fish is warm and the tortillas are soft. A simple side of black beans, rice, or corn makes the meal more substantial without competing with the lime and fresh herbs. For a lighter spread, offer sliced cucumber, tomato, or extra cabbage with a bowl of the sauce for dipping.

For a casual table, arrange the fish, slaw, sauce, avocado, and warm tortillas separately and let everyone build their own. This is especially useful if diners want different amounts of sauce or prefer to leave out cilantro. Keep the fish covered while it waits briefly, and do not leave cooked seafood at room temperature for more than two hours.

Variations

Use a different sauce. If Greek yogurt is unavailable, use plain regular yogurt and reduce or omit the added water because it is thinner. Sour cream also works, giving the sauce a richer, tangier taste. For a dairy-free option, use an unsweetened, unflavored plant-based yogurt; check that it is thick enough to cling to the fish.

Change the seasoning. Add ½ teaspoon (1 g) chili powder or a pinch of cayenne for warmth, or replace the cumin and paprika with 1 teaspoon (2 g) dried oregano and ½ teaspoon (1 g) ground coriander. These are flexible flavor choices rather than strict regional rules. If using a salty premixed seasoning, reduce the added salt and taste before serving.

Try a different filling or tortilla. Thinly sliced radish, bell pepper, or romaine can replace some of the cabbage. Whole-wheat tortillas work much like flour tortillas, while corn tortillas are smaller and more likely to split; warm them gently and use two per serving if needed. For a lower-mess option, serve the same fish and toppings in lettuce leaves, knowing they will be less sturdy than a tortilla.

Add heat at the table. Serve sliced jalapeño, hot sauce, or a pinch of crushed red pepper on the side so each person can choose their preferred spice level. A little diced mango or pineapple can add sweetness and contrast, but use it sparingly so it does not overwhelm the fish or make the slaw watery.

Storage and Reheating

For the best texture, store the cooked fish, slaw, sauce, avocado, and tortillas separately. Refrigerate perishable ingredients within two hours of cooking, using shallow, covered containers. Cooked fish can be refrigerated for 3–4 days; the slaw and sauce are best within about 2–3 days. Cut avocado browns quickly, so slice it just before serving rather than storing it in the assembled wraps.

Reheat only the amount of fish you plan to eat. Warm it in a covered skillet over low heat with a teaspoon of water, or microwave it in short bursts, stirring or turning the pieces as needed. Reheat leftovers to 165°F (74°C), checking the center with a food thermometer. The fish may become drier with reheating, so add sauce after warming. Do not reheat a fully assembled wrap if you can avoid it: the tortilla can turn soft and the cabbage loses its crunch.

You can freeze cooked fish in an airtight freezer-safe container for up to about two months for best quality, although its texture may be softer after thawing. Thaw it in the refrigerator, reheat to 165°F (74°C), and make fresh slaw and sauce. Do not freeze the assembled wraps, yogurt sauce, or dressed cabbage if you want them to retain their usual texture.

Frequently Asked Questions

What fish is best for wraps?
Choose a mild fish that cooks quickly and flakes easily, such as cod, tilapia, haddock, or mahi-mahi. Use fillets of similar thickness so they finish at roughly the same time. Salmon is also an option, though its richer flavor will make the wraps taste different from the mild white-fish version here.

Can I bake the fish instead of pan-frying it?
Yes. Arrange seasoned fillets in a lightly oiled baking dish and bake in a preheated 400°F (200°C) oven until the thickest part reaches 145°F (63°C), checking with a food thermometer. Timing depends on thickness, so begin checking after about 10 minutes rather than relying on a fixed time. The fish may not brown as much as it does in a skillet.

How do I stop fish wraps from getting soggy?
Pat the fish dry before cooking, drain any liquid from the slaw, and use only enough sauce to coat the filling. Warm the tortillas so they fold without cracking, but assemble them shortly before eating. If packing lunch, keep the sauce and slaw in separate containers and fill the tortilla just before serving.

Can I make these wraps without cilantro?
Yes. Leave it out or replace it with chopped parsley or thinly sliced green onion. The flavor will change, but the lime, cabbage, and yogurt still make a fresh-tasting combination. If serving a group, putting herbs on the side is an easy way to accommodate different preferences.

Can I prepare fish wraps in advance?
You can prepare the sauce and slaw a few hours ahead and refrigerate them in separate covered containers. Cook the fish on the day you plan to serve it, or chill already-cooked fish promptly and reheat it thoroughly. Wait to slice the avocado and assemble the wraps until serving so the tortillas do not soften.

What can I use instead of flour tortillas?
Try whole-wheat tortillas, corn tortillas, or sturdy lettuce leaves. Corn tortillas are generally smaller and more delicate, so warm them until pliable and consider doubling them to hold the filling. Lettuce leaves make a fresh, crisp alternative, but they will not wrap as securely as a flour tortilla.

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).