Patatas Bravas is nice with a little kick of chilli (or more if you are adventurous). Here is one of many recipes for this traditional Spanish tapas dish.
http://www.bbcgoodfood.com/recipes/1177/patata s-bravas
Also from Cyprus - Patates Spastes
Serves 4
1KG good new potatoes washed and cleaned
4 tbsp Extra virgin Olive oil
1tsp crushed coriander seeds
sea salt & fresh ground black pepper
150ml red wine
small bunch fresh chopped coriander
Put potatoes in a tea towel and hit with a rolling pin until they crack once or twice.
sautee potatoes in hot oil with corainder seeds and seasoning until potatoes are golden all over, turn potatoes gently in oil.
Add wine and bring to the boil. Reduce heat and put lid on the pan. Simmer gently for 15 - 20 mins shake pan gently occasionally. Cook until pots are tender.
Remove form heat, stir in fresh coriander and serve immediately.