Combine paprika, cumin, salt and pepper. Rub onto both sides of mahi mahi and let sit for about an hour.
In a large pan (preferably cast iron), heat olive oil. Add fish and sear, about 4-7 minutes each side. Transfer to cutting board and shred with forks.
Add jalapeƱos to pan, cooking until soft. Stir in mushrooms and cook until they've released their juices. Pour off excess liquid, then add corn and cook for an addition 2-3 minutes.
Serve fish with veggies, avocados, cheese, tortillas, sour cream, cilantro, and whatever else sounds good at the moment.
Recipe by Things I Made Today at https://www.thingsimadetoday.com/2014/05/29/spicy-mahi-mahi-tacos/