Ocado Salad Potatoes. Our potatoes have a firm texture, oval shape and feature a creamy-coloured skin and yellow flesh. They taste best when boiled and are equally delicious eaten warm alongside your favourite protein and a fresh, mixed salad or, used cold and turned into a homemade potato salad. They do also work well as roasted whole potatoes served up in your main meals too. Fast food without waste Got leftovers from lunch? Scroll down and use up your cold potatoes in this quick and tasty Sicilian Potato Salad dish the next day! We've bags of choice when it comes to spuds, simply search 'Ocado potatoes' for our full range including red, white, baking and baby.