Nathan's Famous Logo

Creamy Mustard Macaroni Salad

Servings

4

servings
Prep time

10

minutes
Cooking time

10

minutes

If you’re looking for a sure-to-please side dish, this creamy, tangy mustard-macaroni salad is about to become your new go-to. It’s one of those quick and easy recipes that comes together in minutes but tastes like you spent all afternoon prepping. With a silky dressing made from Nathan’s Deli Style Mustard, plus pops of peas, juicy cherry tomatoes, and tender elbow macaroni, every bite is bright, satisfying, and perfectly nostalgic.

When it comes to recipes for entertaining, this one checks all the boxes. It’s budget-friendly, travels well, and can be made ahead—so hosting is made easy, even during the busiest seasons. Whether you’re headed to a potluck, hosting a crowd, or just need quick and easy side dishes that everyone will love, this macaroni salad delivers every time.

Make it the night before for maximum flavor, chill until serving, and watch it disappear from the table long before the main course does.

Ingredients

  • 8 ounces uncooked elbow macaroni

  • ½ cup Nathan’s Original Deli Style Mustard

  • ½ cup mayonnaise

  • 1/3 cup mayonnaise

  • 1/3 cup sour cream

  • 1 tablespoon apple cider vinegar

  • 1 teaspoon sugar

  • ½ cup peas

  • 2 hard boiled eggs, peeled and chopped

  • 1 cup cherry tomatoes, halved

  • ¼ cup finely chopped green onions

Directions

  • Cook Pasta as Directed on package. Rinse under cold water & drain well. Set aside.
  • Mix mustard, mayonnaise, sour cream, vinegar and sugar in a large bowl. Add remaining ingredients and toss well to coat. Ensure everything is well mixed.
  • Cover and refrigerate at least 30 minutes or until ready to serve.

Notes

  • Pro Tip: If possible, make this 24 hours in advance to allow the flavors to fully develop before serving.

© 2026 Bran-Zan Holdings LLC • Nathan's is used under license from Nathan's Famous Systems, Inc.