Tender seared octopus over a silky paprika potato cream — this octopus with paprika potato parmentier is an elegant Spanish-style appetizer that looks restaurant-ready yet uses pantry staples. Serve it in small glasses for Christmas Eve, New Year’s Eve or any dinner when you want a gourmet bite without complicated technique.
Why You’ll Love This Appetizer
- Few ingredients, big flavor contrast: creamy potato vs. lightly charred octopus.
- Beautiful in individual glasses or tasting spoons.
- Make-ahead friendly — cook the parmentier and keep cooked octopus chilled until service.
- Sweet or smoked paprika lets you dial the heat and aroma.
Ingredients (4 servings)
- 250 g (9 oz) cooked octopus
- 4 medium starchy potatoes (about 600–700 g / 1.3–1.5 lb)
- 25 g (2 tbsp) unsalted butter
- 150–200 ml (⅔–¾ cup) whole milk, hot
- 2 teaspoons sweet paprika (or hot / smoked paprika de la Vera)
- Salt and freshly ground black pepper
- Flaky sea salt, to finish
- Extra-virgin olive oil, for searing and drizzling
Step-by-Step Instructions
- Boil the potatoes. Scrub the potatoes and cover with cold salted water. Bring to a boil and cook 25–35 minutes until a knife slides to the center. Drain and let cool just enough to handle, then peel while still warm.
- Make the paprika parmentier. Mash the warm potatoes with the butter until smooth. Season with paprika, salt and pepper. Warm the milk (do not boil) and beat it in gradually — use a hand blender or potato ricer for a fine, silky cream. Loosen with a splash more hot milk if it is too thick.
- Sear the octopus. Slice the cooked octopus into 1–2 cm (½–¾ in) rounds. Heat a skillet or griddle with a few drops of olive oil until very hot. Sear the slices 1–2 minutes per side until lightly golden and aromatic — do not overcook.
- Assemble the glasses. Spoon hot paprika parmentier into four small glasses, creating an even base. Top each with freshly seared octopus slices.
- Finish and serve. Drizzle with extra-virgin olive oil, add a pinch of flaky salt and, if you like, a dusting of paprika. Serve immediately while both layers are hot.
The Secret Trick for Silky Parmentier
Add hot milk little by little to warm potatoes, never cold milk to cold mash. Warm potato absorbs fat and liquid into a velvet cream; cold milk shocks the starch and leaves a gluey or lumpy texture. A final brief sear on already-cooked octopus gives toasted flavor without turning it rubbery.
Tips for Success
- Starchy potatoes: floury varieties mash into a creamier parmentier.
- Hot milk only: keeps the cream smooth and piping hot for service.
- Quick sear: cooked octopus needs color, not more cooking time.
- Assemble last: glasses lose heat and texture if filled too early.
- Paprika choice: sweet for balance, smoked for depth, hot for a kick.
What to Serve With
Other light seafood appetizers, Christmas canapés, a crisp white wine or cava, and simple olive-oil toasts. Transparent glasses show the creamy potato layer under the golden octopus.
FAQ
Can I use frozen octopus?
Yes — thaw safely in the fridge, cook until tender, then sear briefly before plating.
Parmentier vs. mashed potatoes?
Parmentier is finer and silkier: butter, hot milk and no lumps, often blended or riced.
Can I prep ahead?
Make the parmentier up to 2 days ahead; reheat with a splash of hot milk. Sear octopus and assemble just before serving.
Serve it cold?
This dish is meant hot — the cream stays silkier and the sear stays fragrant.
Elegant, fast and full of paprika aroma — octopus with potato parmentier is the appetizer that looks gourmet and still fits a busy holiday kitchen.
