Cook the potatoes. Place the peeled and diced red potatoes in a large pot and cover with water. Boil until just tender when pierced with a fork. (15-20 minutes.) Do not overcook.
Cool completely. Drain the potatoes and allow them to cool completely. Refrigerate if needed.
Make the dressing. In a large bowl, whisk together the MYO mayo, 2 tablespoons water, coconut aminos, mustard, apple cider vinegar, celery seeds, and smoked paprika. Add the final tablespoon of water only if a thinner consistency is needed.
Add the vegetables and herbs. Stir the diced celery, sweet onion, fresh dill, and optional salt and pepper into the dressing.
Fold in the potatoes. Add the cooled diced potatoes and gently fold until every piece is coated and the ingredients are evenly combined.
Chill and serve. Refrigerate until ready to serve. Garnish with chopped green onions and additional dill if desired.
Video
Please Note: I occasionally update my recipes after filming the videos. For the most accurate and up-to-date ingredients and instructions, always refer to the written recipe.
Notes
Mayo: Use my linked Creamy Cashew Mayo recipe rather than conventional store-bought mayonnaise.
Nut-free option: Prepare the mayo with its cannellini bean and sunflower-seed variation.
Salt-free cooking: I prepare mine without added salt. Taste after adding the coconut aminos before deciding whether more is needed.