When you actually catch dinner, this is one of the easiest ways to turn a couple of fillets into a full meal without filling the galley with dirty pans. The fish cooks in one skillet, the slaw mixes in one bowl, and tortillas warm in the same pan after the fish comes out.

Best Fish for Boat Tacos
Use whatever firm, mild fish is legal and appropriate where you are cruising: snapper, grouper, mahi-mahi, wahoo, cobia, halibut, cod, or similar fillets all work. Cut thicker pieces into smaller portions so they cook quickly and evenly in a skillet.
Why It Works Aboard
- One skillet: Cook the fish and warm the tortillas in the same pan.
- Low water: Cabbage needs less rinsing and lasts longer than delicate lettuce.
- Fresh-catch flexible: The seasoning works with many species.
- Cockpit friendly: Tacos are easy to eat outside at anchor.
Captain’s Notes
- No avocado: Add extra slaw or a spoonful of sour cream.
- No cilantro: Use parsley or skip it.
- Rough conditions: Make taco bowls over rice instead of using tortillas.
- Fresh fish: Keep cleaned fillets cold and cook promptly.
More Recipes from the Galley
Fresh-Catch Fish Tacos with Lime Slaw
Ingredients
Fish
Lime Slaw and Serving
Instructions
Make the Slaw
-
Mix the dressing
Stir together lime juice, lime zest, mayonnaise, and a small pinch of salt in a bowl.Make the slaw first so it can soften slightly while the fish cooks. -
Toss the cabbage
Add cabbage and cilantro and toss well. Set aside.Cabbage stays crisp longer aboard than lettuce.
Cook the Fish
-
Season the fish
Pat the fish dry and season with cumin, smoked paprika, salt, and pepper.Cut very thick fillets into smaller portions for even cooking. -
Pan-sear
Heat olive oil in a skillet over medium-high heat. Cook fish 3 to 4 minutes on the first side and 2 to 4 minutes on the second, depending on thickness.Cook fish to 145°F in the thickest part. -
Rest and flake
Rest the fish for 2 minutes, then break it into large pieces.Keep the pieces chunky rather than shredding them finely. -
Warm tortillas
Wipe the skillet if needed and warm tortillas for 15 to 30 seconds per side.Use the same skillet to avoid another pan.
Assemble
-
Build the tacos
Fill tortillas with fish, lime slaw, avocado, and extra cilantro. Serve immediately with lime wedges.For rough weather, serve the same ingredients as a bowl over rice.
Note
Fresh catch: Use only legally harvested fish and follow local handling guidance.
Fish substitutions: Snapper, grouper, mahi-mahi, cobia, halibut, cod, or similar firm white fish work well.
Low-water cleanup: One skillet handles the fish and tortillas, and the slaw uses one bowl.
Storage: Refrigerate cooked fish up to 2 days.