Cook the Shrimp: Heat olive oil in a skillet over medium heat. Add garlic and sauté 30 seconds until fragrant. Add shrimp, paprika, salt, and pepper. Cook 2–3 minutes per side until pink and opaque. Squeeze lemon juice over shrimp and remove from heat.
Make the Lemon Garlic Dressing: In a small bowl, whisk together olive oil, lemon juice, Dijon mustard, garlic, Worcestershire sauce, salt, pepper, and Parmesan cheese until emulsified.
Prepare the Salad: In a large bowl, toss chopped romaine lettuce with half of the dressing. Add croutons and toss gently.
Assemble: Top salad with cooked shrimp. Drizzle remaining dressing over the shrimp. Garnish with extra Parmesan and optional cherry tomatoes.