Boil the potatoes with their skin on. Remove the potatoes from the heat after 15 to 20 minutes, or when ready (for this salad, the potatoes should be almost fully cooked through but still very slightly undercooked in the center). Cool. Then, peel and cut into small dice.
Lightly salt and sear the cod on all sides in a hot pan until you get a nice toasted brown crust on all sides, and it just cooks through (approximately 2 minutes on each side).Then flake the cod and set aside.
Peel the oranges, remove the segments (without the membranes), reserve 16 segments whole and roughly chop the rest into chunky pieces.
Finely chop the onion.
Remove the seeds from the tomatoes and chop them as finely as possible.
In a bowl, combine the diced potatoes, flaked cod, chopped onion, chopped orange pieces and chopped tomatoes. Dress the ingredients right in the bowl, with the chopped olives, olive oil, white wine vinegar, Espelette pepper and 1 to 1 1/2 teaspoons salt, or to taste. Fold together the ingredients to incorporate all the flavors well and chill for at least an hour.
To serve, place individual cylinder molds in the center of each plate. Lightly pack the cod salad into molds. Place 4 reserved whole orange segments on top of each cod salad and tumble over about a dozen pomegranate seeds. Unmold the salads and serve chilled.
This recipe was provided by a professional chef or restaurant and may have been scaled down from a bulk recipe. The Food Network Kitchens chefs have not tested this recipe, in the proportions indicated, and therefore, we cannot make any representation as to the results.