An assortment of blue, red, and yellow baby potatoes adds color and makes the dish more visually appealing. These varieties are easy to find at most grocery stores, including Aldi and Walmart.