Roast the potatoes until they’re crispy and deep brown around the edges, about 30 to 40 minutes, carefully turning once with a spatula or tongs halfway through cooking. Truffle/Purple Potatoes. Top of page. Purple potatoes cook much like regular potatoes, since you can boil, mash, bake, or roast them. Contrary to its name, the spectacular blue, floury flesh, of this unusual coloured potato is best suited to baking, roasting, mash, boiling or chips. Remove from the oven, sprinkle a little more salt on the top of each potato, drizzle with a few drops of truffle oil and serve while hot. These 7 easy purple potato recipes will make you a fan of this superior spud. PDF Button. 5 Lbs Purple Majesty Seed Potatoes - USA Non-GMO Certified Potato TUBERS SPUDS QiBest 200PCS Rare Purple Sweet Potato Seeds Vegetables Bonsai Plants Garden DIY Plant Vegetables $2.99 $ 2 . 99 Potato ‘Salad Blue’ is a vigorous main crop variety that is more productive than ‘Congo’ with attractive blue/ purple flowers. Sprinkle generously with the salt.