Mahi mahi pairs well with a variety of seasonings. Some popular options include lemon pepper, garlic powder, paprika, and cajun seasoning. You can also use fresh herbs like dill, parsley, or cilantro to enhance the flavor.