Cook the salmon: Heat a large skillet over medium-high heat and add olive oil. Season salmon with rosemary, smoked paprika, salt, and pepper. Place salmon in the skillet skin-side down and cook for 5 minutes, until the skin is crispy. Flip and cook for another 2 minutes, until salmon is cooked through.
Assemble the salad: Add romaine and shaved Parmesan to a large bowl. Toss well with the Caesar dressing until evenly coated.
Plate and serve: Divide salad between 4 plates, top each with a salmon fillet, and garnish with croutons. Enjoy!