Grill Greensbury's organic all-beef hot dogs with a side of potato salad at home.

Bring a medium pot of salted water to a boil. Add the potatoes and cook until tender all the way through (test them with a skewer). Start testing after about 5 minutes for small potatoes and 8 minutes for medium. Drain the potatoes and let them cool for 10 minutes.

Scrape the skins off the potatoes with a paring knife and dice them into a large mixing bowl. Add the mayonnaise and mustard and stir till evenly coated. Add more mayonnaise if you like. Stir in the onion, celery and parsley and season with salt and pepper. Cover and refrigerate until ready to serve.

Grill hot dogs. Set a dog inside each bun and serve with potato salad alongside.


    • 4 hot dogs
    • 4 hot dog buns
    • 2 pounds small or medium red potatoes
    • cup or more mayonnaise
    • 1 tablespoon Dijon mustard
    • Cup minced sweet onion
    • 1/3 cup finely diced celery
    • 3 tablespoons minced parsley
    • Sea salt and freshly ground black pepper, to taste
    • 4 all-beef hot dogs
    • 4 hot dog buns
    • Ketchup, Mustard, and relish
    • Course sea salt and freshly ground black pepper, to season