Ocado Baby Potatoes. Our baby potatoes have a bright, translucent skin and are firm to the touch. They are ideal for boiling and have a firm texture when cooked with a slightly buttery mouth feel. Serve alongside your favourite meat or fish dishes, or use them as a base for a hearty vegetarian meal. 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! Whether it's large or small, organic or sweet, we've got the perfect potato for you, simply search 'Ocado potatoes'.