Baja Fish Tacos Recipe To complete this Baja Fish Taco recipe in 30 minutes, preheat your oven before assembling your ingredients. Haddock or halibut make good alternatives to the cod. Serve with lime wedges, if desired. HEST OVEN AND WARM