Grilled mahi mahi with paprika. Combine the paprika, oregano, cumin, garlic powder, onion powder, salt, pepper, and cayenne in a small bowl. Brush mahi mahi fillets with olive oil on both sides and season with the spice mixture. Drizzle with lemon juice and serve.

Drizzle filets with olive oil on both sides if broiling and spread soft butter if using a grill pan, then sprinkle lightly with smoked paprika and a dash of chipotle powder. Start with the freshest possible fish. Start with the freshest possible fish—sushi-quality, if you can find it—just off the day boat, if that's an option. You can have Grilled mahi mahi with paprika using 5 ingredients and 4 steps. Here is how you achieve it.

Ingredients of Grilled mahi mahi with paprika

It's 3 tbsp of olive oil.
Prepare 3 tsp of sea salt.
Prepare 2 tsp of paprika.
Prepare 2 each of mahi mahi filets.
It's 1/2 medium of lemons.

All you can do is brush the fillets with olive oil and season with salt and pepper. This is if you'd like to keep things simple. I decided to season the fish in this grilled Mahi Mahi recipe with salt, pepper, oregano, paprika, cumin, garlic and onion powder. You can add a pinch of Cayenne pepper.

Grilled mahi mahi with paprika step by step

Add rock sea salt on top of the mahi mahi filets..
Add paprika and olive oil..
Turn the grill on and wait for it to be at the maximum temperature. Grill for 10 minutes. My grill goes to 400 Fahrenheit..
Squeeze half a lemon on top..

Using a mixer or food processor, whip butter, paprika, and salt together. Place fish on a piece of tinfoil. Using a spatula and with a little help from your friends your fingers, spread butter over fish. Remove the skin on the fish if not already skinned. Pat the mahi-mahi completely dry with a paper towel before seasoning with kosher salt and pepper as well as a drizzle of extra-virgin olive oil.