I make this meal on nights when I want something hearty but don’t want to spend hours in the kitchen. It came together almost by accident the first time, when I had sausages thawing, potatoes on the counter, and a few boiled eggs left over from meal prep.
One bite and I knew this Delicious Grilled Sausages with Fries & Creamy Egg Salad Recipe was a keeper. Now it shows up on my table at least twice a month, and my family never complains when it does.
Ingredients
- 6 beef or smoked sausages – go for a good quality sausage here, since it’s the star of the plate and cheap versions can taste rubbery once grilled
- 1 tablespoon olive oil – helps the seasoning stick to the sausages and gives you that nice golden sear
- 1 teaspoon paprika – adds color and a gentle smoky note without any real heat
- ½ teaspoon garlic powder – fresh garlic can burn on the grill, so powder is the safer, more even choice here
- ½ teaspoon black pepper – freshly cracked tastes noticeably sharper than pre-ground
- Chopped parsley, for garnish – a small handful brightens the whole plate visually and adds a fresh finish
- 4 large potatoes, cut into fries – russets work best since they crisp up nicely and hold their shape
- 2 tablespoons olive oil (for the fries) – tossing the potatoes evenly is the trick to avoiding soggy spots
- Salt, to taste – season the fries right after baking while they’re still hot so the salt actually sticks
- ½ teaspoon paprika (for the fries) – matches the smokiness of the sausages and ties the dish together
- 5 boiled eggs, chopped – cook them just until the yolks are set; overcooked eggs turn the salad chalky
- 1 cup cherry tomatoes, halved – their natural sweetness balances the richness of the mayonnaise
- ¼ cup mayonnaise – full-fat gives the creamiest texture, though light mayo works if you prefer
- 1 tablespoon mustard – a little tang keeps the egg salad from tasting flat
- 2 tablespoons chopped green onions – adds crunch and a mild oniony bite without overpowering the eggs
- Salt and black pepper, to taste
Note: These amounts are sized for 4 servings. If you’re cooking for a bigger table, simply scale the sausages, potatoes, and eggs up proportionally and adjust the seasoning to taste as you go.
Variations
- Swap beef sausages for chicken or turkey sausage if you want a leaner plate
- Use Greek yogurt instead of mayonnaise for a lighter, tangier egg salad
- Add a pinch of cayenne or chili flakes to the fries for extra heat
- Stir diced pickles or capers into the egg salad for a briny kick
- Try sweet potatoes instead of regular potatoes for a slightly sweeter side
- Toss in shredded cheddar or crumbled feta on top of the sausages for a cheesy twist
- Make it dairy-free by using an egg-free, dairy-free mayo alternative
- If you’re putting together a party appetizer spread alongside this meal, Fig and Goat Cheese Pinwheels Recipe makes a great savory addition.
Cooking Time
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
Equipment You Need
- Baking sheet – for roasting the potato fries until golden
- Grill pan or outdoor grill – gives the sausages their char and smoky flavor
- Mixing bowl – for tossing the fries and combining the egg salad
- Sharp knife – for slicing potatoes into even fries and chopping the eggs
- Saucepan – for boiling the eggs before you chop them
- Tongs – for turning the sausages safely while they cook
How to Make Grilled Sausages with Fries & Creamy Egg Salad?
This recipe comes together in five simple stages, and none of them need to happen at the exact same time. I usually get the potatoes in the oven first, then work on the eggs and sausages while they bake, which keeps everything moving without much waiting around.
Prepare the Sausages
Start by brushing each sausage lightly with olive oil so the seasoning has something to cling to. Sprinkle on the paprika, garlic powder, and black pepper evenly across all sides. Let them sit for a few minutes while you prep the other ingredients, so the flavors have time to settle in.
Cook the Fries
Toss your cut potatoes in olive oil, paprika, and salt until every piece is coated. Spread them in a single layer on a baking sheet so they crisp instead of steam. Bake at 425°F, flipping halfway through, until they turn golden and crunchy on the edges.
Make the Egg Salad
While the fries bake, combine your chopped boiled eggs with halved cherry tomatoes in a mixing bowl. Add the mayonnaise, mustard, and chopped green onions, then stir gently so the eggs stay somewhat chunky. Season with salt and pepper, tasting as you go to get the balance right.
Grill the Sausages
Heat your grill or grill pan over medium heat and place the seasoned sausages on it. Turn them every few minutes so they develop char marks on all sides without burning. Cook until they’re heated through and nicely caramelized, which usually takes about ten minutes total.
Plate & Serve
Arrange the grilled sausages alongside a generous scoop of crispy fries and a spoonful of the creamy egg salad. Sprinkle chopped parsley over the top for a fresh pop of color. Serve everything while it’s still warm so the contrast between hot fries and cool egg salad really shines.
Additional Tips for Making This Recipe Better
I’ve made this enough times to pick up a few small tricks that make a real difference.
- I always let my sausages come to room temperature for about ten minutes before grilling, since cold sausages tend to cook unevenly
- I like to double-check my oven is fully preheated before the fries go in, because a cooler oven leads to limp, greasy fries instead of crispy ones
- I chop my eggs by hand rather than using an egg slicer, since I prefer some larger chunks mixed with smaller pieces for texture
- I taste my egg salad before adding all the salt, since the mustard and mayo already bring some saltiness on their own
- I try not to overcrowd the baking sheet, because fries packed too close together end up steaming instead of browning
How to Serve Grilled Sausages with Fries & Creamy Egg Salad?
I like to serve this on a large platter rather than individual plates, since it makes the meal feel more like a casual backyard cookout even on a weeknight. Lay the sausages down the center, pile the fries on one side, and spoon the egg salad on the other so the colors stay distinct.
A few extra cherry tomato halves and a scattering of parsley on top make the whole thing look like it came from a restaurant. For dipping, I set out small bowls of extra mustard or a spicy mayo on the side, which lets everyone customize their own bite. To finish the meal on a sweet note, Irish Bread Pudding with Whiskey Sauce Recipe pairs especially well with this hearty dinner.
Nutritional Information
Here’s roughly what you can expect per serving, based on this recipe making four servings total.
- Calories: approximately 690
- Protein: approximately 28g
- Carbohydrates: moderate, mainly from the potatoes
- Fat: moderate to high, largely from the sausages and mayonnaise
Make Ahead and Storage
Refrigerating: The egg salad keeps well in an airtight container in the fridge for up to three days, though it’s best enjoyed within the first two for the freshest texture. The cooked sausages and fries can also be refrigerated separately for two to three days.
Freezing: I don’t recommend freezing the egg salad, since mayonnaise-based mixtures tend to separate and turn watery once thawed. The grilled sausages, however, freeze reasonably well on their own for up to two months if wrapped tightly.
Reheating: Reheat the sausages in a pan over medium heat or in the microwave until warmed through, and re-crisp the fries in the oven or an air fryer for a few minutes rather than the microwave, which leaves them soft. The egg salad should be served cold or at room temperature, straight from the fridge.
Why You’ll Love This Recipe
This dinner has earned a permanent spot in my rotation for a few good reasons.
- It’s genuinely quick, coming together in about 35 minutes from start to finish, which makes it perfect for busy weeknights
- It’s easy to customize, since you can swap the sausage type, adjust the spice level, or lighten up the egg salad depending on what you’re craving
- It works for picky eaters and adventurous ones alike, because each component can be enjoyed on its own or mixed together
- It reheats reasonably well, so leftovers don’t go to waste the next day
- It feels like comfort food without requiring a long list of complicated ingredients or techniques
Grilled Sausages with Fries & Creamy Egg Salad Recipe
Ingredients
Method
- Start by brushing each sausage lightly with olive oil so the seasoning has something to cling to. Sprinkle on the paprika, garlic powder, and black pepper evenly across all sides. Let them sit for a few minutes while you prep the other ingredients, so the flavors have time to settle in.
- Toss your cut potatoes in olive oil, paprika, and salt until every piece is coated. Spread them in a single layer on a baking sheet so they crisp instead of steam. Bake at 425°F, flipping halfway through, until they turn golden and crunchy on the edges.
- While the fries bake, combine your chopped boiled eggs with halved cherry tomatoes in a mixing bowl. Add the mayonnaise, mustard, and chopped green onions, then stir gently so the eggs stay somewhat chunky. Season with salt and pepper, tasting as you go to get the balance right.
- Heat your grill or grill pan over medium heat and place the seasoned sausages on it. Turn them every few minutes so they develop char marks on all sides without burning. Cook until they’re heated through and nicely caramelized, which usually takes about ten minutes total.
- Arrange the grilled sausages alongside a generous scoop of crispy fries and a spoonful of the creamy egg salad. Sprinkle chopped parsley over the top for a fresh pop of color. Serve everything while it’s still warm so the contrast between hot fries and cool egg salad really shines.
Notes
- I always let my sausages come to room temperature for about ten minutes before grilling, since cold sausages tend to cook unevenly
- I like to double-check my oven is fully preheated before the fries go in, because a cooler oven leads to limp, greasy fries instead of crispy ones
- I chop my eggs by hand rather than using an egg slicer, since I prefer some larger chunks mixed with smaller pieces for texture
- I taste my egg salad before adding all the salt, since the mustard and mayo already bring some saltiness on their own
- I try not to overcrowd the baking sheet, because fries packed too close together end up steaming instead of browning
