I still remember the first night I made this Grilled Sausages with Fries & Creamy Egg Salad Recipe 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.

The sausages get that gorgeous char, the fries turn out crispy every time, and the egg salad adds a cool, creamy contrast that ties it all together. It’s the kind of meal I make when I want something hearty without spending my whole evening cooking. Once you try it, I promise it’ll become one of your regular weeknight go-tos too.

Ingredients

For the Grilled Sausages:

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

For the Fries:

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

For the Creamy Egg Salad:

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

Note: These quantities serve about 4 people generously, so feel free to double the batch if you’re cooking for a bigger group or want leftovers for lunch the next day.

Variations

Swap beef sausages for chicken or turkey sausages if you want a leaner option
Use Greek yogurt instead of mayonnaise for a lighter, tangier egg salad
Add a pinch of smoked paprika or cayenne to the fries for extra heat
Try sweet potatoes instead of regular potatoes for a slightly sweeter, softer fry
Mix in chopped pickles or capers into the egg salad for a briny kick
Go dairy-free by skipping any cheese toppings and using a plant-based mayo
Add shredded cheddar over the sausages right before serving for extra richness, or pair the meal with Broccoli Cheddar Soup Orzo with Chicken Recipe for an even heartier dinner.

Cooking Time

Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes

Equipment You Need

Baking sheet – for roasting the fries until golden and crisp
Grill pan or outdoor grill – for getting those charred grill marks on the sausages
Mixing bowl – for tossing the fries and mixing the egg salad
Small saucepan – for boiling the eggs
Sharp knife – for slicing potatoes evenly so they cook at the same rate
Tongs – for turning the sausages safely on the grill

How to Make Grilled Sausages with Fries & Creamy Egg Salad?

This recipe comes together in five easy stages, and none of them require special skills. I like to start the fries first since they take the longest, then work on the eggs and sausages while they bake. Here’s exactly how I do it every time.

Step 1: Season the Sausages

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 in gently with your hands. Let them sit for a few minutes so the flavors soak in before grilling.

Step 2: Bake the Fries

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.

Step 3: Prepare the Egg Salad

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.

Step 4: Grill the Sausages

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.

Step 5: Plate and Serve

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. A slice of Mediterranean Grilled Vegetable Terrine Recipe also complements the grilled flavors beautifully.

Additional Tips for Making This Recipe Better

I’ve made this dish more times than I can count, and here’s what I’ve learned along the way.

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

How to Serve Grilled Sausages with Fries & Creamy Egg Salad?

I like to serve this on a large platter so everyone can help themselves family-style. A few toasted buns on the side turn it into a build-your-own sausage sandwich station, which kids especially love.

For garnish, a sprinkle of parsley or chives over the egg salad makes the whole plate look fresh and inviting. Adding a small dish of extra mustard or hot sauce on the side gives everyone the chance to customize their own bite.

Nutritional Information

Here’s a rough idea of what one serving of this dish looks like, based on 4 servings total.

Calories: approximately 690 per serving
Protein: approximately 28g per serving
Carbohydrates: approximately 45g per serving
Fat: approximately 42g per serving

Make Ahead and Storage

Make Ahead: You can boil the eggs and prep the potatoes a day in advance to save time. Just store them separately in the fridge until you’re ready to cook.

Storage: Leftovers keep well in an airtight container in the refrigerator for up to 2 days. Store the egg salad separately from the sausages and fries so nothing gets soggy.

Reheating: Reheat the sausages and fries in a hot oven or air fryer for a few minutes to bring back their crispiness. The egg salad is best served cold straight from the fridge, so there’s no need to reheat it.

Why You’ll Love This Recipe?

This dish checks every box for an easy, satisfying dinner, and here’s why I keep coming back to it.

It comes together in just 35 minutes, making it perfect for busy weeknights when time is tight
It’s endlessly customizable, so you can swap sausages, spices, or add-ins based on what’s in your fridge
It works for both casual family dinners and slightly dressed-up backyard get-togethers
It offers a nice mix of textures, from crispy fries to creamy egg salad to juicy grilled sausages
It’s a great way to use up leftover boiled eggs or extra potatoes sitting in your kitchen

Ash Tyrrell