Change up taco night and make my Mahi-Mahi Fish Tacos with Mango and Avocado Salsa for your friends and family in under 30 minutes! Are you a lover of all things fish? We are! Since my house is obsessed with taco’s I created this recipe for Mahi-Mahi Fish Tacos with Mango and Avocado Salsa.