Go Back
Easy Fish Tacos

Easy Fish Tacos

Easy Fish Tacos are a bright, crispy, and easy weeknight dinner featuring seared halibut, crunchy cabbage, and sweet mango salsa wrapped in warm corn tortillas. The balanced textures and lively flavors make them ideal for summer meals or casual gatherings. Try them for a quick, satisfying feast that comes together fast and keeps every bite fresh and memorable.
Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Course Dinner
Cuisine Mexican
Servings 8 servings
Calories 350 kcal

Equipment

  • Griddle
  • Large Frying Pan

Ingredients
  

  • 3 tablespoons Mexican Spice Rub Recipe Enhances flavor with a smoky, spicy blend that seasons the halibut before cooking and ties the taco components together. Can be adjusted for heat to suit taste and helps form a flavorful crust when seared.
  • 1 1/2 pounds skinned fresh halibut Provides a firm, mild-flavored white fish that flakes easily when cooked and holds up well in tacos. Skinned fillets allow for quick searing or grilling and absorb the Mexican spice rub for balanced seasoning.
  • 3 tablespoons olive oil Coats the halibut to promote even browning and prevent sticking in the pan while adding a subtle fruitiness. Also helps carry fat-soluble flavors from the spice rub into the fish for juicier results.
  • 1 cup thinly sliced green cabbage Adds a crisp, mildly peppery crunch that contrasts the tender fish and creamy cheese while contributing fresh texture. Thin slicing ensures it layers easily in the tortillas without overpowering other flavors.
  • 1 cup thinly sliced red cabbage Contributes vibrant color and a slightly sweeter, more robust cabbage bite that complements the green cabbage and salsa. Thinly sliced pieces create a satisfying crunch and visual appeal in each taco.
  • 1 mango salsa recipe Delivers bright, sweet, and tangy notes—often including mango, onion, cilantro, and lime—that provide acid and freshness to balance the richness of the fish and cheese. Can be spooned over tacos to add moisture and lively flavor.
  • 8 corn tortillas Serves as the handheld base for assembling the fish, cabbage, salsa, and cheese and imparts a subtle corn flavor with a warm, pliable texture when heated. Toasting or warming tortillas briefly improves pliability and enhances aroma.
  • 1/2 cup crumbled queso fresco cheese Sprinkles a tangy, salty finishing touch that melts slightly against warm fish and tortillas to add creamy texture and savory contrast. Crumbled queso fresco also balances the salsa’s acidity and the spice’s heat.

Instructions
 

  • Combine the spice rub with oil in a large shallow bowl or large plate.: The aroma of the Mexican Spice Rub Recipe blooming in warm olive oil is immediate and intoxicating, releasing toasted notes and a rounded scent that tells you the seasoning is active. Working on a shallow plate helps you coat the surface evenly, and the oil helps the rub cling so it forms a crust during searing. One common mistake is mixing too little oil, which prevents proper adhesion and leads to patchy seasoning.
  • Next, coat the fish on both sides heavily in the oil and spices.: As you press the seasoned oil onto the halibut , you should hear a gentle tackiness and see a uniform layer of spice. This contact creates the crust that browns and caramelizes on the hot pan, delivering texture and flavor. If the fish feels wet or slimy, pat it dry first to ensure the rub adheres rather than sliding off.
  • Transfer the halibut to a griddle or large frying pan over medium-to-medium high heat and cook for 4 to 5 minutes per side or until well browned on both sides and cooked throughout.: The pan should sizzle as the fish hits it, releasing an immediate savory perfume and a browning sound that signals Maillard reaction. Watch for edges turning opaque and a golden crust developing, and resist the urge to flip too soon; the fish will release when the sear is properly formed. Overcooking will dry the fillet, so test for flakiness near the thickest part to confirm doneness.
  • Break up the fish into large chunks and evenly distribute them between the tortillas along with the cabbage, salsa, and cheese.: As you break the cooked halibut into chunks, notice the steam and the flaky texture, and assemble quickly so the heat warms the corn tortillas and melts the queso fresco cheese slightly. Layering the crisp green cabbage and red cabbage with the sweet mango salsa balances temperature and texture, providing refreshing contrast. A frequent error is assembling too early, which cools the fish and soggifies the tortillas, so work swiftly once the fish is ready.

Notes

  • Make Ahead You can keep the cooked halibut warm and covered in a pan for up to 15 minutes, but the tacos are best eaten right away to preserve the contrast between hot fish and crisp cabbage.
  • How to Store Store the fish separate from the corn tortillas and toppings in the refrigerator for up to 3 days. Freeze the fish covered for up to 3 months and thaw overnight in the refrigerator before reheating.
  • How to Reheat Reheat seared fillets on a sheet tray at 350 degrees for 5 to 6 minutes or until hot, keeping an eye so you do not over dry the fish.
  • Frozen Fish Tip If using frozen halibut, ensure it is completely thawed and pat dry to prevent excess moisture that blocks a proper sear.
  • Pan Handling Pat the halibut dry with paper towels before searing to help it release cleanly from the pan when flipping, reducing the chance of tearing.
Keyword corn tortilla fish tacos, easy fish tacos recipe, halibut tacos with mango salsa, weeknight fish tacos