I always love having a recipe that works for more than one occasion, and these egg salad tortilla roll ups are exactly that. They’re perfect for breakfast, but I also serve them as a finger food at parties and they go really fast. The egg salad comes together in minutes, the cucumber ribbons add a fresh crunch inside, and when you slice them into rounds they look like something that took way more effort than it did.

The longest part of the whole thing is honestly just waiting for the eggs to boil – everything else is maybe 5 minutes. If I need something easy that works for a lazy morning or a party platter, these are what I make.

Why I Love This Recipe

Ready in about 20 minutes with almost zero effort – the eggs do most of the work on their own
Works as a breakfast, a snack, or a party appetizer – one of those recipes that fits any occasion
The cucumber ribbons make them feel a little fancy without adding any complexity
Easy to make a big batch – just double the ingredients and roll more tortillas
Tortilla pinwheels always look impressive on a platter and these are no different

What You’ll Need to Make These Egg Salad Tortilla Roll Ups

Eggs – 4 medium, hard boiled
Mayo – 2 tbsp
Scallions – 2, trimmed and sliced thin
Cucumber – 1, for making thin ribbon slices
Whole wheat tortillas – 3-4 (I used these ones from Amazon and they work perfectly)
Salt and pepper – to taste
Mustard – ½ tsp, optional but my husband swears by it – adds a little richness to the egg salad
Syrian olives – for serving (optional but really good alongside)
Pearl skewers – if you’re serving these as an appetizer, these pretty ones from Amazon are exactly what I use

How to Make These Egg Salad Tortilla Roll Ups

Start by boiling the eggs. I boil mine for about 15-20 minutes for a fully set yolk – no jammy centers here, you want them firm for the egg salad. While the eggs are boiling, this is the perfect time to prep the cucumber.
Use a vegetable peeler to shave the cucumber into long thin flat ribbons – just run it down the length of the cucumber over and over. A good sharp peeler makes this so easy – I use this OXO one and it works great.
Once the eggs are done, peel them and add them to a bowl with the mayo, scallions, salt, pepper, and mustard if you’re using it. Smash and mix everything together into a chunky egg salad – you don’t want it too smooth, a little texture is good.

4. Warm the tortillas slightly if they feel stiff – just 10-15 seconds in the microwave or a quick moment in a dry pan or in a big toaster if you have.

5. Spread a generous layer of egg salad over each tortilla, leaving a small border at the edges. Lay the cucumber ribbons across the salad in lines, then roll the tortilla up into one tight log.

egg-salad-tortilla-roll-ups-2 — egg layer

egg-salad-tortilla-roll-ups — egg and cucumber layers

6. Here’s a trick worth knowing – before you slice them, wrap the rolls in plastic wrap and put them in the fridge for 15-30 minutes. They firm up and hold their shape so much better, and you’ll get clean, beautiful rounds instead of them falling apart when you cut. If you’re in a rush you can skip this but it really does make a difference.

7. Slice each roll into rounds about 1 inch thick and arrange on a board or wide white platter. If you’re serving these as an appetizer, skewer one olive and one roll up together on a pearl toothpick – it looks really elegant and makes them easy to grab.

A Few Tips Worth Knowing

Boil the eggs fully. For egg salad you want a completely set yolk – soft or jammy eggs will make the salad too wet and the roll ups will get soggy. 15-20 minutes in boiling water does it.
If you have time, don’t skip the fridge step. Wrapping and chilling the rolls before cutting is the difference between clean rounds and a messy pile. Even 15 minutes helps a lot.
Peel the cucumber all the way to the seeds. Once you hit the watery seedy core, stop – and you can flip to the other side.
Serve soon after slicing. These are best fresh. If you’re making them for a party, roll and chill ahead of time, then slice right before serving.

Substitution Ideas

Any tortilla works here – regular flour, spinach, or even a gluten-free wrap if needed
No cucumber? Thin slices of avocado or a few fresh spinach leaves inside work really nicely too
For a little heat, a thin swipe of sriracha or some sliced jalapeño inside is a good addition

How I Prep These Egg Salad Roll Ups Ahead (So They Stay Fresh)

If I’m planning ahead, these egg salad tortilla roll ups are actually a great make-ahead option, you just want to do it the right way. I usually boil the eggs up to 3 days in advance and keep them unpeeled in the fridge, then make the egg salad a day ahead and store it covered. You can even roll the tortillas the night before and refrigerate them whole, which honestly makes them easier to slice the next day. I always wait to cut them right before serving so they stay fresh and don’t dry out. They’ll keep in the fridge for about a day, but in my experience they’re definitely best the same day.

Ways I Love Serving These Egg Salad Roll Ups

I love serving these in a few different ways depending on the vibe:

On a wooden board or wide white platter with some Syrian olives on the side, the colors just look so good together
Skewered with a pearl toothpick and an olive on top for a fancy party appetizer that instantly looks elevated
As part of a breakfast or brunch spread alongside fruit and coffee
Packed into a lunchbox, they hold up really well and kids usually love them
On a finger food table for a baby shower, brunch party, or wine night with other light bites

FAQ

Can I make these the night before? Yes – these egg salad tortilla roll ups actually get better overnight. Roll them up, wrap tightly in plastic wrap, and refrigerate overnight. Slice them fresh the next day right before serving. They actually slice even cleaner after a full night in the fridge.

How long do they keep? Best eaten the same day, but they’ll hold up in the fridge for about 24 hours. After that the tortilla starts to soften and the egg salad loses its freshness.

Can I use a different filling? Totally. The roll-up format works with tuna salad, smashed avocado, or even hummus and veggies. The egg salad is just my favorite version.

Why do my roll ups fall apart when I slice them? Almost always because they didn’t chill long enough before cutting. Wrap them tightly and give them at least 15-30 minutes in the fridge – that rest time is what keeps everything together.

How many roll ups does this make? With 3-4 tortillas you’ll get roughly 24-30 rounds depending on how thick you slice them. Easy to double for a bigger crowd.

MORE APPETIZERS YOU MAY LIKE:

Meatball Skewers with Tahini Yogurt and Red Chimichurri – Appetizer

Watermelon, Olives and Feta Cubes Checkerboard Appetizer

Loaded Baked Potato Bites with Cheese, Bacon, and Sour Cream

Make a Batch This Week

I keep coming back to these egg salad tortilla roll ups because they just make life easier. They work for a lazy breakfast, a quick lunch, or even a party platter that somehow looks way more put together than the effort you actually put in. The little details like the cucumber ribbons or adding a pearl skewer are what make them feel a bit special without overcomplicating things. Honestly, once you make them once, they’re the kind of recipe you’ll keep in your back pocket and come back to all the time.

Print Recipe