Preheat the grill: Heat a gas or charcoal grill to medium-high (about 400–450°F). Clean and oil the grates well to prevent sticking.
Mix the spice rub: In a small bowl, combine smoked paprika, garlic powder, cumin, chili powder, salt, and pepper.
Season the fish: Pat the mahi mahi dry.
Brush both sides with olive oil. Sprinkle the rub evenly on all sides and gently press it in. Add a light splash of lime juice and a pinch of zest over the top.
Make the salsa: In a bowl, combine pineapple, red onion, jalapeño, cilantro, and red bell pepper.
Add the remaining lime juice and a small pinch of salt. Toss and taste. Adjust salt, lime, or jalapeño as needed.
Set aside.
Grill the mahi mahi: Place fillets on the hot grates. Grill 3–4 minutes per side, depending on thickness, until the fish flakes easily and reaches an internal temperature of 135–140°F. Avoid overcooking.
Rest briefly: Transfer the fish to a plate and let it rest for 2–3 minutes.
The carryover heat finishes the cook.
Serve: Spoon pineapple salsa over the fish. Add lime wedges on the side. Serve with rice, slaw, or tuck into tortillas for tacos.