Yes! Add about 1-2 cups of diced potatoes to the sheet pan (divide the pan into thirds instead of half - salmon, asparagus, and potatoes). Make sure they're diced into small pieces so they'll cook quickly.