Katie Cavuto Boyle explains how to buy, store and prepare these colorful and unique potatoes. Relative newcomers to the market, purple (or sometimes called “Blue”) potatoes have a deep purple skin with flesh that ranges from purple to almost white. The rich, vibrant color and luscious taste make tossed salads a favored use (try the USPB’s Blackened Blue Potato Salad). The moist, firm flesh retains its shape and adds rich colors to the salads, while the mild yet distinctly nutty flavor naturally complements the green salad flavors. They are also sensational roasted, bursting with flavor!