Step 1
In a small bowl, combine the celery, shrimp, chives, lemon juice, and 2 tablespoons olive oil. Season with 1/4 teaspoon salt and pepper and the cayenne. Set aside.
Step 2
Combine flour with 3/4 teaspoon salt and 1/2 teaspoon pepper on a large, flat plate.
Step 3
Heat 2 tablespoons olive oil in a large non-stick skillet or well-seasoned cast iron pan over high heat. Dredge half the sole in the flour and cook until lightly browned on the bottom, about 2-3 minutes. Turn and brown the other side, another 2-3 minutes. Transfer to a plate and cover to keep warm. Add the remaining olive oil and repeat with the remaining fish. Top with the salad and garnish with celery leaves.