Try this Baja Fish Taco Recipe with Mango Salsa and Queso Fresco that are rubbed down with herbs and spices. From shredded cabbage to a mango salsa recipe, these fresh halibut fish tacos are absolutely delicious and are always a crowd pleaser. Try them out in your house today!