When packed and sealed the correct way, mahi-mahi will last for a couple of days in the fridge and several months in the freezer.