Place the diced potatoes in a pot and cover with cold water. Bring to a boil over medium-high heat and cook until potatoes are tender, about 10 minutes.
Drain the potatoes and transfer to a large bowl. Add the red onion, mayonnaise, relish, garlic powder, onion powder, sugar, salt, and pepper. Gently stir to combine.
Cover the bowl with plastic wrap and refrigerate for at least 1 hour before serving.
Interesting Facts
Red potatoes are high in antioxidants, dietary fiber, and Vitamin C.
Mayonnaise is a popular condiment in the United States, making up about 20% of all condiment purchases.
Pickle relish is a condiment made from pickles, vinegar, sugar, and spices.