Potato Bites with ‘A Feira’ Style Octopus
This recipe brings the flavors of Galicia to your table with minimal effort. These potato bites topped with octopus are perfect for sharing and make for an elegant yet simple appetizer. The smoky paprika and garlic-infused olive oil add depth to the dish, while Maldon salt enhances the natural flavors....

Ingredients
- Galician potatoes (cachelos)3
- cooked octopus1/2kg
- garlic3clove
- olive oil
- Spanish smoked paprika
- Maldon salt
Nutrition (per serving)
Calories
98.3kcal (4.92%)
Protein
17.9g (35.84%)
Carbs
3.2g (1.16%)
Sugars
0.2g (0.4%)
Healthy Fat
0.6g
Unhealthy Fat
0.3g
% Daily Value based on a 2000 calorie diet
How to make Potato Bites with ‘A Feira’ Style Octopus
- Step 1
Wash the potatoes and boil them in salted water until tender.
- Step 2
Slice the cooked octopus into 1/2 cm (1/4 inch) thick rounds. Peel the boiled potatoes and cut them into 1 cm (1/2 inch) thick slices.
- Step 3
Heat olive oil in a skillet and lightly brown the garlic cloves, thinly sliced. Remove the skillet from the heat.
- Step 4
Add the smoked paprika and the octopus slices to the skillet, stirring to ensure the octopus is well coated with the flavored oil.
- Step 5
Assemble the bites by placing a slice of potato as the base and topping it with a piece of octopus. Drizzle some of the flavored oil over the bites, sprinkle with Maldon salt, and serve them on small spoons or individual serving dishes.
Nutrition (per serving)
Nutrition (per serving)
Calories
98.3kcal (4.92%)
Protein
17.9g (35.84%)
Carbs
3.2g (1.16%)
Sugars
0.2g (0.4%)
Healthy Fat
0.6g
Unhealthy Fat
0.3g
% Daily Value based on a 2000 calorie diet
Tips & Tricks
Use high-quality olive oil and smoked paprika for the best flavor.
Serve the bites warm for the most enjoyable experience.
If you can't find Galician potatoes, use another waxy potato variety.
FAQS
Can I use frozen octopus for this recipe?
Yes, frozen octopus can be used. Make sure to thaw and cook it properly before using.
What type of paprika should I use?
Use Pimentón de la Vera, which is a Spanish smoked paprika, for authentic flavor.
Can I prepare this dish ahead of time?
You can prepare the components ahead of time, but assemble the bites just before serving to keep them fresh.
What can I use instead of Maldon salt?
You can substitute Maldon salt with any flaky sea salt for a similar texture and flavor.
Are there any alternatives to Galician potatoes?
If Galician potatoes are unavailable, use another waxy potato variety like Yukon Gold.
Loading reviews...
Marnirni-apinthi Building, Lot Fourteen,
North Terrace, Adelaide, South Australia, 5000
Australia