Pat vegan mahi-mahi fillets dry with paper towels.
In a bowl, whisk olive oil, lime juice, garlic, paprika, salt, and pepper.
Coat fillets evenly with marinade; let rest 10 minutes.
In another bowl, combine mango, bell pepper, onion, jalapeño, cilantro, lime juice, and salt to make salsa.
Preheat grill to medium-high; oil grates lightly.
Place fillets on grill; cook 6–7 minutes per side until tender with charred marks.
Remove fillets, top generously with mango salsa.
Serve warm with lime wedges and a smile.