Texas Mashed Potato Salad

  • Level: Easy
  • Total: 23 min
  • Prep: 5 min
  • Cook: 18 min
  • Yield: 6 servings
Save Recipe


1 bag (28 ounces) frozen potato cubes with onions and peppers (recommended: Ore-Ida O'Brien potatoes)

2 hard boiled eggs, chopped

1/2 cup mayonnaise (recommended: Best Foods)

1/4 cup yellow mustard (recommended: French's)

2 tablespoons sweet pickle relish (recommended: Vlasic)

Salt and pepper

Paprika, for garnish


  1. Place potatoes in microwave-safe bowl with 1 tablespoon water. Cover and cook on high setting for 8 minutes. Stir, re-cover and cook 10 to 12 minutes more. Drain and chill thoroughly in refrigerator.
  2. In a mixing bowl, combine potatoes and remaining ingredients. Mash with potato masher until combined and small pieces of potato are left. Season with salt and pepper, to taste.
  3. Serve scooped with an ice cream scooper and garnish with a sprinkle of paprika.
Get the Recipe

Perfect Cranberry Sauce

This ruby-hued sauce is a breeze to make with either fresh or frozen fruit.

Two-Tone Potato Salad

Parsnip-Potato Mash

Texas-Style Potato Salad with Mustard and Pickled Red Onions

The Definitive Mashed Potato with Roasted Garlic

Basil Chive Red Potato Mash

Pepper and Potato Salad

Barmouche's Potato Salad

Purple Potato Salad