Like most fish, baked halibut is best enjoyed immediately, but if you do have leftovers, they will keep well in the fridge in an airtight container for a couple of days. For best results, reheat halibut in a toaster oven for about 10 minutes at 350ºF. You can also reheat by broiling it in the oven for a few minutes.