Salads like this one are found all over Puglia, almost always with carrot, celery, and parsley (we suspect the locals like the combination as much for its gorgeous color contrast with the octopus as for its freshness and crunch) and lightly dressed with olive oil and lemon.
Octopus Salad
