Mahi Mahi, like any other seafood, tastes best fresh. You can try grilling the fish you just caught right on your boat. It is a white fish and will not take long to cook. You can use a simple lemon, salt, and pepper seasoning and serve it with butter. If you are a bit more adventurous, swap the lemon for teriyaki sauce and serve it with Asian brown rice.