Maine New Potato Salad This Potato Salad recipe highlights Maine new potatoes tossed with olive or canola oil, chopped green onions, black pepper, and dill. Utilizing heart-healthy olive or canola oil, this potato salad recipe offers a nutritious twist by replacing traditional mayonnaise with a healthier fat source. 5 cups Maine new potatoes (5 cups