This stunning side dish recipe, Pulpo & Potato Salad, is a zesty and bright option to serve in-part of a larger Mediterranean meal. Tender pieces of lightly seasoned Spanish octopus pairs so well with the rich potatoes, lively lemon-stuffed olives, roasted red bell peppers, and peppery arugula.