If you have leftover cooked Mahi Mahi, store it in the fridge in an airtight container for up to 3-4 days.