Go Back
Grilled Sausages with Fries & Creamy Egg Salad Recipe
Ash Tyrrell

Grilled Sausages with Fries & Creamy Egg Salad Recipe

I still remember the first night I made this for my family: three simple things on one plate, and everyone went back for seconds. I love this recipe because it feels like a diner classic but comes together in my own kitchen with barely any fuss.
Print Recipe Pin Recipe
Total Time 35 minutes
Ingredients Method Notes

Ingredients
  

  • 6 beef or smoked sausages – pick a good quality sausage here since it's the star of the plate and cheap ones can taste rubbery once grilled
  • 1 tablespoon olive oil – helps the spices stick and gives the skins a nice glossy finish
  • 1 teaspoon paprika – adds color and a mild smoky note
  • ½ teaspoon garlic powder – fresh garlic can burn on the grill so powder is safer here
  • ½ teaspoon black pepper – freshly cracked makes a noticeable difference in flavor
  • Chopped parsley for garnish
  • 4 large potatoes cut into fries – russets work best since they crisp up nicely and stay fluffy inside
  • 2 tablespoons olive oil – don't skimp this is what makes them crispy without deep frying
  • Salt to taste
  • ½ teaspoon paprika – gives the fries a warm color and subtle kick
  • 5 boiled eggs chopped – I always boil mine a day ahead so they're fully cooled and easier to chop cleanly
  • 1 cup cherry tomatoes halved – use fresh, ripe ones since they add natural sweetness and juice
  • ¼ cup mayonnaise – full-fat mayo gives the creamiest texture low-fat versions can turn watery
  • 1 tablespoon mustard – Dijon adds a sharper flavor but yellow mustard works fine too
  • 2 tablespoons chopped green onions – add these last so they stay crisp and fresh
  • Salt and black pepper to taste

Method
 

  1. Rub the sausages lightly with olive oil so the spices have something to cling to. Sprinkle on the paprika, garlic powder, and black pepper, then rub it
  2. Toss your cut potatoes with olive oil, paprika, and salt in a large bowl until every piece is coated. Spread them out in a single layer on a baking sheet so they don't steam each other. Bake at 425°F, flipping halfway, until golden and crisp on the edges.
  3. While the fries bake, chop your boiled eggs and halve the cherry tomatoes. Combine them in a bowl with mayonnaise, mustard, green onions, salt, and pepper. Stir gently so the eggs stay chunky instead of turning mushy.
  4. Heat your grill pan or outdoor grill to medium-high heat. Place the seasoned sausages on and let them cook undisturbed for a few minutes per side. Turn them with tongs until every side has deep grill marks and they're heated through.
  5. Arrange the grilled sausages on one side of the plate and the crispy fries on the other. Spoon the creamy egg salad in the center or in a small bowl alongside. Sprinkle chopped parsley over the top for a fresh, colorful finish.

Notes

  • I always pat my potatoes dry before tossing them in oil, since extra moisture keeps them from crisping properly
  • I never overcrowd the baking sheet, because fries steam instead of roast when they're too close together
  • I like to score the sausages lightly before grilling so they cook more evenly and don't split open
  • I chill my egg salad for at least 10 minutes before serving, since the flavors blend better once it rests
  • I always taste the egg salad before serving and adjust the mustard or salt, since egg richness varies batch to batch