Grilled Sausages with Fries & Creamy Egg Salad Recipe

Ash Tyrrell

Grilled Sausages with Fries & Creamy Egg Salad Recipe

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 combo was a keeper

Print Recipe Pin Recipe

Total Time 35

Servings: 4

Ingredients Method Notes

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

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