Deli-Lover’s Lox Sandwich with Coleslaw and Russian
April 21, 2016
Perfect for a child’s lunchbox or a mid-day meal at home, this Lox Sandwich with Coleslaw and Russian is a healthy spin on a classic deli sandwich.

Growing up in New Rochelle, a suburb of New York City, I ate many a lunch at the kosher deli on North Avenue. I’m not sure if that same deli is still there, but I can still taste my favorite sandwich of turkey or roast beef on rye with coleslaw and Russian dressing like it was yesterday. While the coleslaw/Russian combo may sound a bit strange, trust me when I say that it has stood the test of time. I still crave it. And if you haven’t tried it, I suggest you go to the supermarket ASAP for the ingredients.

My childhood tastes have changed a lot over the years (some of my favorite foods today—avocados, baby salad greens, ancient grains like farro and quinoa—weren’t part of my daily repertoire when I was a kid), but one thing that hasn’t changed is my love for Jewish deli. {Have you read my post from Russ & Daughters?}
[Tweet “A sandwich from my youth: Deli-Lovers Lox Sandwich with Coleslaw and Russian dressing #TheRecipeRedux”]

I created this sandwich for the April edition of the Recipe Redux, which challenged all of us to break out of our usual lunch rut with something new. I guess this sandwich counts as new even though the idea is really old, however, I did add some modern twists to the sandwich. Here’s how:
> Used lox as the main protein for its omega-3 fat benefits
> Swapped the rye bread for a 7-grain bread, which included rye
> Added baby spinach and sliced tomatoes for extra fiber and nutrients
> Served the sandwich with crunchy radishes, carrots, and sugar snap peas instead of potato chips. {By the way, I’m not a fan of radishes, but I’m eating them a lot this spring to train my taste buds to like them.}
I work from home, so it’s fair to say that I’d take this deli sandwich to work any day of the week. And based on the reaction I got from Simon last weekend when he was my official taste tester, I promise you that kids will love this too.


- 1 tablespoon Russian dressing
- 2 slices 7-grain bread (or rye bread)
- 8 to 10 baby spinach leaves
- 3 thin slices tomato
- ⅓ cup coleslaw
- A few thin slices lox *
- Divide the Russian dressing between the 2 slices of bread and spread evenly. Arrange the spinach leaves over one of the bread slices. Arrange the tomato slices on top followed by the coleslaw and lox. Place the bread slices together, slice in half, and serve.
LOVE Russ & Daughters in NYC! Was there twice when we took the train from Boston to NY. So excited to have a taste of those memories…thanks for sharing yours Liz. (:
I’m itching to visit the new Russ & Daughter’s at the Jewish Museum in NYC. I’m going to tray to get there in May. Fingers crossed!
I’m not a fan of pastrami, so this deli sandwich with lox looks delicious! I just got some gluten-free rye bread from Canyon Bakehouse-perfect to make this with!
I actually love pastrami (a memory thing) .. but it’s definitely an acquired taste!
The combination of cole slaw and Russian dressing is part of my childhood taste memory, too. And yes, I still crave it!
Ah, and let’s not forget about pastrami and corned beef on rye. So good!