Prepare the Potatoes: Using a mortar and pestle or a kitchen mallet, lightly crack each potato to create small cracks without smashing them completely.
Deep Fry: In a saucepan or deep pan, heat enough olive oil for frying. Fry the potatoes for 10-14 minutes until golden brown and tender inside. (See notes for frying tips)
Transfer & Season: As each batch of potatoes finishes frying, transfer them to a large pot (off the heat). Once all the potatoes are in the new pot, add the coriander seeds, salt, and black pepper, and mix well to coat everything evenly.
Add Oil & Cook: Pour in the olive oil for cooking, then turn on the heat to medium-high. Stir everything together and cook for about 1 minute, allowing the coriander to release its aroma.
Add Wine & Simmer: Pour in the red wine, cover with a lid, and gently shake the pot a few times to coat the potatoes evenly. Let it simmer for roughly 10 minutes in total, removing the lid for the last 2 minutes to allow any excess liquid to evaporate.
Serve: Remove from heat and serve warm.