Preheat gas grill or grill pan to medium heat. Pat the mahi mahi fillets dry.
In a medium bowl, combine the olive oil, paprika, cumin, salt, and pepper. Add the mahi mahi and use your hands to coat the fish all over with the seasoning.
Grill until golden brown, about 4–5 minutes per side. Transfer to a plate and let it rest for a few minutes.
In a small bowl, combine the ingredients for the mango avocado salsa. Scoop the salsa over the mahi mahi and serve.
Video
Notes
Storage: Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in a pan until warmed through.