Potato and Egg Salad

Potato and Egg Salad

Potato and Egg Salad

Potatoes USA
Egg salad lovers unite! Elevate your egg salad game with potatoes! The added texture and flavor from the creamer red potatoes, the bright bites from the chopped vegetables, and the sharpness of the provolone and arugula in this dish harmonize beautifully with the eggs to create an easy post-workout meal. With17 grams of protein per serving, this is a great lunch option to help you meet your protein goal for the day! 
No ratings yet
Prep Time 5 minutes
Cook Time 30 minutes
Course Breakfast, Brunch, Snack
Cuisine American
Servings 4
Calories 310 kcal


  • 5 Alsum red creamer potatoes, diced into 1/4-inch pieces
  • 3 Eggs, hard-boiled
  • 2 Tablespoons Low-fat Greek yogurt
  • 2 Tablespoons Mayonnaise
  • 1 Teaspoon Dijon mustard
  • 1/2 One whole Red Bell Pepper, diced
  • 1 Tablespoon Green onions, chopped
  • 1 Teaspoon Lemon juice
  • 1/8 Teaspoon Cayenne
  • 1/8 Teaspoon Paprika
  • 1/2 Cup Arugula
  • 1/4 Teaspoon Salt
  • 1/8 Teaspoon Pepper
  • 4 Slices Provolone cheese
  • 4 Slices Sourdough or whole grain bread, toasted


  • Fill a small pot 3/4 of the way with water and bring to a boil. Once boiling, gently drop the eggs in. Boil for 11 minutes and immediately place in a bowl of ice water. This will help with removing the shell.
  • While the eggs are boiling, wash and scrub the potatoes. Pat dry and cut them into quarters. Place the quartered pieces in another small pot filled with cold water. Bring to a boil and cook for 15-20 minutes, until the potatoes are fork-tender.
  • Once the shells are removed from the egg, mash them with the yogurt, mayonnaise, lemon juice, and Dijon.
  • Prepare the chopped vegetables and fold them into the egg mixture. As the potatoes are cooled, slightly mash them and fold them into the mixture as well, adding the spices. Be careful not to over-mix.
  • Toast your bread. Melt the cheese slightly by placing the provolone slices on the bread while it is still hot.
  • On top of the provolone, add arugula and the potato egg salad. Garnish with green onions and enjoy!


Serving: 4gCalories: 310kcalCarbohydrates: 34gProtein: 17gFat: 12gCholesterol: 160mgSodium: 700mgPotassium: 401mgFiber: 2gSugar: 3g