Preheat the oven to 400 degrees. Cut baby potatoes in half and arrange them on large sheet pan. Season the potatoes with salt, pepper, Italian seasoning, fresh rosemary, and 2 tbsp olive oil. Bake in preheated oven for 25-30 minutes. (If you cut potatoes into small 1/4 inch cubes, you can bake for shorter time, ~15 minutes).
While the potatoes are baking, you marinate the salmon with salt, fresh garlic, and coconut amino sauce (or soy sauce).
Remove the potatoes from the oven, arrange the salmon and asparagus on the sheet pan. Season the salmon with smoked paprika, lemon juice, salt, pepper, and fresh dill. Season the asparagus with salt and pepper. Drizzle 1 tablespoon of olive oil on the entire dish and place sliced lemon along salmon and asparagus. Bake in the oven for 20 minutes, or until the salmon is cooked through. (No more than 30 minutes)
Serve and Enjoy!