A salmon foil bake is the perfect dinner that looks fancy, is easy to make in half an hour, AND is easy to reheat the next day. This foil bake recipe only takes about five minutes to prepare and salmon takes about 20 minutes to bake. Salmon will cook much more quickly than other proteins, so be prepared to check it periodically during the baking process.