Tender, paprika flavoured Mediterranean octopus , served with confit potatoes and a mixed leaf salad find a domain .