Cheddar Cheese Potato Salad - Grilling Time Side Dish... It is a winner in every sense. Always popular whenever I serve it. has all the classic ingredients, yellow mustard, hard cooked eggs and onions. But it gets all dressed up with the Salad Sprinkle, the Sharp Cheddar, Red Skinned potatoes (leave the skin on, better for you but also adds to the beauty). It also gets a zippy addition with a dollop of BBQ sauce. THE BETTER Mousetrap... Um POTATO SALAD!