Preheat oven to 425 F. Place potatoes in baking dish and drizzle with 1 tablespoon of oil. Sprinkle parsley and season with pepper. Place in oven for 15 minutes or until golden. (larger potatoes will require a longer cooking time)
Remove from oven and add remaining ingredients except for basil. Nestle the salmon in amongst the vegetable and drizzle tomatoes and asparagus lightly with balsamic vinegar.
Return to oven for an additional 12 minutes or until salmon is opaque and flaky. Remove from oven, squeeze two of the roasted lemon wedges over the salmon if desired. Top with fresh basil leaves and serve.