Preheat and prep the salmon: Heat the oven to 425°F (220°C). Line a sheet pan with parchment. Pat the salmon dry and place it on the pan.
Season: In a small bowl, mix olive oil, lemon zest, lemon juice, Dijon, garlic powder, smoked paprika, salt, and pepper.
Brush or rub this all over the salmon.
Roast: Bake 10–14 minutes, depending on thickness, until the salmon is just opaque and flakes easily. For a golden top, broil for the last 1 minute. Rest 5 minutes, then flake into large chunks.
Make the dressing: In a medium bowl, whisk Greek yogurt, olive oil, anchovies, garlic, lemon juice, Dijon, Worcestershire, Parmesan, salt, and pepper.
Whisk in cold water 1 tablespoon at a time until creamy and pourable. Taste and adjust salt, lemon, and pepper.
Prep the salad base: In a large bowl, add the chopped romaine and tomatoes. Toss lightly with half the dressing to coat.
Add the salmon: Gently fold in the flaked salmon and half the Parmesan.
Add more dressing as needed to lightly coat everything.
Finish and serve: Top with croutons and the remaining Parmesan. Serve with lemon wedges and crack fresh pepper over the top. Enjoy right away for best crunch.