To make the dressing, combine all the ingredients from the red wine vinegar on down. Mix well. Set aside.
Take the cut potatoes and drizzle with one tbsp olive oil, salt and pepper. Place on an outside grill and cook for about 15 minutes until potatoes soften.
Meanwhile, spiralize the cucumbers and slice the onions. Combine the cucumbers and onions with the potatoes. Dress with the dressing 30 minutes before serving.
Enjoy!