Octopus with potatoes was one memorable dish we enjoyed this Christmas —you can say octopus was the unexpected guest at our table! Funny looking creatures when live, they become a delicacy when cooked, and are one of Spain's beloved dishes. This recipe for octopus with potatoes, my brother-in-law Jaime's, is my favorite.