Combine the paprika, salt, thyme, onion powder, black pepper, chipotle chili powder, ground cumin, garlic powder, olive oil and lemon juice, mix well and coated the mahi mahi portions. Allow to marinate for 15-20 minutes. Heat 1 tablespoon of olive oil in a large skillet over medium heat. Add portions to the hot pan in batches and cook for about 4-5 minutes per side, until fish is opaque and cooked through.
Remove from heat and slice. Time to build your taco! Add the fish, mambo roasted corn salsa, queso fresco and enjoy.