A deli sandwich is always satisfying, but let’s be honest — the real magic happens when you add the perfect side. Imagine biting into a warm, juicy Reuben or pastrami on rye, and then taking a forkful of creamy potato salad or a sip of hot, comforting soup. That’s when your meal goes from “good” to unforgettable.
At Max’s Deli & Bakery in Vancouver, every sandwich comes with a chance to create that perfect pairing. Whether you like something light and refreshing or hearty and filling, Max’s has sides that will make your deli sandwich sing.
Why Side Dishes Matter for Deli Sandwiches
Think of your sandwich as the star of the show. The side dish? That’s the supporting actor who makes the star shine even brighter. A crisp pickle can cut through the richness of smoked meat, while a warm soup can turn a simple grilled cheese into a cozy, hug-in-a-bowl kind of meal. At Max’s, every side is made with care, so you’re not just eating — you’re experiencing flavors that balance each other beautifully.
Classic Sides You’ll Find at Max’s Deli

Creamy Potato Salad
This isn’t just any potato salad. It’s rich, tangy, and silky smooth — the kind that cools your palate after a peppery pastrami or Montreal smoked meat sandwich. Every forkful feels like comfort food done right.
Fresh Green Salads
If you want something on the lighter side, Max’s salads are crisp, colorful, and refreshing. Tossed with house-made dressings, they’re the perfect partner for a hearty turkey club or chicken wrap.
Crunchy Dill Pickles & Pickled Veggies
That satisfying crunch you expect from a deli pickle? Max’s nails it every time. Their pickled veggies bring just the right amount of tangy zing to balance out salty meats and rich cheeses.

Daily Soups
Picture this: a golden grilled cheese sandwich dipped into a steaming bowl of tomato soup. Or maybe a Reuben paired with chicken noodle soup made fresh that day. Soups at Max’s change daily, but each one is warm, comforting, and feels homemade.
Roasted Veggies & Sides
If you love variety, roasted seasonal vegetables or wild rice pilaf give your plate a wholesome balance. They’re hearty enough to satisfy but never overpower the sandwich you came for.
Fresh-from-the-Bakery Pairings
One of the best parts of Max’s? The bakery. After your savory sandwich and side, you’ll want to grab a little something sweet:
- Freshly baked rolls that are perfect for dipping into soup.
- Flaky croissants or cinnamon buns if you’re in the mood for indulgence.
- Cookies and muffins for a light, sweet finish.
Trust us — it’s hard to leave Max’s without something from the bakery case.
Comfort Pairings That Hit the Spot
Sometimes, you want a side that’s as comforting as the sandwich itself. Max’s has you covered:

- Mac & Cheese → Creamy, cheesy, and pure comfort. Pair it with roast beef or turkey for the ultimate comfort combo.
- Lasagna or Shepherd’s Pie (seasonal) → When you’re extra hungry, these homestyle sides are hearty enough to share the spotlight with your sandwich.
- Sweet Potato or Regular Fries (specials) → Crispy, golden, and just the right amount of salty.
Pairing Guide: What to Try Together
- Pastrami or Reuben → Creamy potato salad + crunchy pickle
- Turkey Club → Fresh green salad + fruit cup
- Grilled Cheese → Tomato soup + warm bun
- Veggie Wrap → Roasted veggies + hummus dip
- Roast Beef Sandwich → Mac & cheese + pickle spear
No matter your choice, each pairing feels like it was made just for you.
Visit Max’s Deli & Bakery in Vancouver
Hungry yet? Come by Max’s Deli & Bakery and see how the perfect side can make your sandwich even better.
📍 Address: 3105 Oak Street, Vancouver, BC V6H 2L2
📞 Phone: (604) 733-4838
📧 Email: maxsdelioak@me.com
Why locals love Max’s:
- Freshly baked bread & pastries every morning
- Classic deli sandwiches made with premium meats
- Comforting soups and homestyle sides
- Breakfast, lunch, and dinner served daily
- Catering options for gatherings and events