Drizzle 1 tbsp of the marinade over the salmon. Season both sides with the spices. Add the minced garlic to the top of each piece of salmon.
Add the salmon to a Ziploc bag. Drizzle the remaining teriyaki sauce throughout. Seal the bag remove all air. Refrigerate for 4 hours to overnight.
Preheat oven to 425 degrees.
Line a sheet pan with foil. Spray with cooking spray.
Add the sliced potatoes to a large bowl. Cover the potatoes with olive oil and toss. Season with salt, pepper, and dill seasoning.
Add the salmon and potatoes to the pan. Sprinkle paprika over the salmon. Cover the pan with additional foil.
Bake for 10 minutes. Remove the pan and foil.
Add the veggies to the pan. Season to taste. Bake for an additional 10 minutes uncovered.
Cool before serving.