← Back to Blog

Celery Seed Potato Salad — The Side That Earned Its Place at the Boil

Week 469. Year 10. Tommy is 42. Spring cleaning and pit maintenance. The mortar checked, the grate inspected, the tools organized. The business running steady — DeShawn handling the big jobs, Marcus on the commercial side, the name Beaumont on the vans and the invoices and the reputation. Rémy (13) in school, cooking and fishing. The garden is producing. The bayou is running. The roux is turning.

Made crawfish boil this week — the kind of food that fills the house with the smell of Louisiana and the knowledge that whoever walks through the door is walking into a home where the stove is on and the food is ready and the welcome is unconditional. The meal was the day. The day was the meal. Both were good. Come eat, cher.

A crawfish boil doesn’t need much help — the pot does the talking — but it does need something cool and creamy on the side to give people a place to land between rounds. This celery seed potato salad is what I’ve been setting out alongside the boil for years now: nothing fancy, nothing complicated, just good potatoes dressed right and given time to chill while the main event finishes cooking. Rémy helped peel this batch. That’s the kind of Tuesday worth writing down.

Celery Seed Potato Salad

Prep Time: 20 min | Cook Time: 15 min | Total Time: 35 min (plus 1 hr chilling) | Servings: 8

Ingredients

  • 3 lbs Yukon Gold or red potatoes, cut into 1-inch chunks
  • 1 tsp salt (for boiling water)
  • 3 hard-boiled eggs, peeled and chopped
  • 3 stalks celery, finely diced
  • 1/2 small red onion, finely diced
  • 3 tablespoons sweet pickle relish
  • 1 cup mayonnaise
  • 2 tablespoons yellow mustard
  • 1 1/2 teaspoons celery seed
  • 1 tablespoon apple cider vinegar
  • 1 teaspoon sugar
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon salt, or to taste
  • Paprika for garnish

Instructions

  1. Boil the potatoes. Place potato chunks in a large pot, cover with cold salted water, and bring to a boil. Cook 12–15 minutes until fork-tender but not falling apart. Drain and spread on a sheet pan to cool for 10 minutes.
  2. Make the dressing. In a large bowl, whisk together mayonnaise, mustard, apple cider vinegar, sugar, celery seed, black pepper, and salt until smooth and combined.
  3. Combine. Add the cooled potatoes, chopped eggs, diced celery, red onion, and pickle relish to the bowl. Fold everything together gently so the potatoes hold their shape and are evenly coated in dressing.
  4. Taste and adjust. Taste for salt, vinegar, and celery seed — adjust to your preference. The flavor sharpens as it chills, so season just a little lighter than you think you need.
  5. Chill. Cover and refrigerate for at least 1 hour before serving. Overnight is better.
  6. Serve. Transfer to a serving bowl and dust lightly with paprika. Set it on the table next to the boil and let people help themselves.

Nutrition (per serving)

Calories: 310 | Protein: 6g | Fat: 18g | Carbs: 32g | Fiber: 3g | Sodium: 420mg

Tommy Beaumont
About the cook who shared this
Tommy Beaumont
Week 469 of Tommy’s 30-year story · Baton Rouge, Louisiana
Tommy is a Cajun electrician from Thibodaux, Louisiana, who lost his home to Hurricane Katrina four months after his wedding and rebuilt his life one roux at a time. He grew up on Bayou Lafourche, fishing with his father Joey at dawn and eating his mother's gumbo by dusk. His crawfish boils draw the whole neighborhood, his boudin is made from scratch, and he stirs his roux the way Joey taught him — dark as chocolate, forty-five minutes, no shortcuts. Laissez les bons temps rouler.

How Would You Spin It?

Put your own twist on this recipe — what would you add, remove, or swap?