Yes, you can freeze leftover cooked mahi mahi. Make sure to let it cool completely, then store it in an airtight container or freezer bag. It can be kept in the freezer for up to 3 months. * Remember to label the container with the date to keep track of its freshness.*