Bring a large pot of water to a boil over high heat. Slowly lower the eggs into the boiling water. Reduce heat to a rolling simmer. Cook for 12-13 minutes.
While the eggs are cooking, set up a bowl of ice water. Once the eggs are finished cooking, remove them from the hot water with a slotted spoon and place them into the ice bath for 5-10 minutes.
Peel and chop the eggs. Set aside.
Cook the Potatoes
Scrub the potatoes and cut them into bite sized pieces.
Place potatoes into a large pot and cover with cold water. Bring the pot of water to a boil. Reduce heat to medium and cook the potatoes for 15-20 minutes, until fork tender. Drain and rinse with cold water.
Make the Potato Salad
In a large mixing bowl, combine the mayonnaise, chopped green onions, celery seed and salt. Slowly fold in the potatoes and eggs.
Serve at room temperature.
Keyword gluten free, potatoes, side dish, summer, vegetarian