Although any fish is best eaten fresh, you can absolutely pop your Mahi Mahi in the freezer to be enjoyed at a later time. If properly stored, the fish will maintain its quality for about 6 months. Just make sure you keep it frozen at all times.