Potato salad is an American picnic, BBQ and summer classic recipe. Although it is often made in the summer, this recipe can be made any time of the year and makes a delicious side dish to be paired with beef, pork, chicken or lamb entrees. Celeriac potato salad is a low carb substitute for starchy and high carb potato salad an excellent complement for low carb, keto, paleo, gluten free and grain free meal plans. My keto potato salad with mustard mayonnaise is an excellent part of meal planning and prep ahead meals.