Octopus with paprika, aka pulpo a la Gallega, is pretty much ubiquitous at bars and restaurants in Spain. There’s a reason for that.
Recipes from The Book of Tapas
Migas
Migas is at its heart leftover bread mixed with pork—chorizo and pork belly—garlic, paprika, and drippings. A Spanish staple, they’re a perfect quick bite.
Salami and Cheese Tapa ~ Tapa de Salami y Queso
Simple, simple, simple. Salami, Manchego, and chewy, crusty country bread.