1 Place packets on a cookie sheet and cook in oven for 15 to 18 minutes or until salmon is opaque. 2  Serve with lemon wedges on the side. 3  Please use caution when opening the foil packs, as the steam is very hot.