If using potatoes:Bring a large pot of slightly salted water to boil. Once boiling, add the potato halves and boil for about 15 minutes, or until fork tender. Drain and add to an ice bath. Once cool, remove potatoes, peel, and largely dice. Add diced potato to a large salad bowl. If using cauliflower:In a large pot fitted with a steamer basket, steam the cauliflower florets for approximately 10 minutes, or until tender. Add cauliflower to an ice bath. Once cool, add to a large salad bowl.
Add remaining ingredients to the bowl with the potatoes/cauiflower. Stir well, taste, and adjust seasoning if desired. Chill in refrigerator until ready to serve.