This is the perfect creamy side on your plate at The Cookout.
- Bring a large pot of generously salted water to boiling. Add the potatoes and boil until the potatoes are fork tender, about 10 to 12 minutes. The potatoes should still have a good bite to them but still smash easily. Drain and cool on a sheet pan.
- Meanwhile, add 6 eggs to a pot and fill with water until covered by 2 inches. Bring to boiling. Boil for 10 minutes. Remove from heat and transfer to cold water. Once cool, peel and chop. Set aside.
- In a large bowl, mix together the mayo, relish, garlic, onion powder, pepper, and salt. Add the potatoes and mix until coated. Add the eggs and gently mix to combine. Add paprika, if using. Cover and chill at least one hour before serving.