Mahi Mahi fillets are seasoned with a flavorful fish seasoning, then grilled to flakey perfection. Serve with grilled lemons for the perfect citrus topping!
Preheat the grill for medium-high heat and oil the grate.
Prepare the fish seasoning as directed.
Brush the mahi mahi fillets with olive oil on both sides and season with the spice mixture generously.
Grill on the hot grill until golden, 4 to 5 minutes per side. If you have skin on mahi mahi, start cooking skin side DOWN first! Turn over once, cooking both sides but don't turn more than that, it will fall apart!
Once you have started cooking the fish, place the lemons, cut side down, onto the grill as well. Grill until they are hot and have charred lines on them.
Once done, plate the fish and serve each with half a charred lemon and parsley for garnish.
Notes
You can easily find frozen mahi mahi fillets at Costco if you can't find fresh!