side dishes for sandwiches
intro
Three classic American deli sides to pair with any sandwich: crispy baked potato wedges, tangy creamy coleslaw, and snappy quick dill pickles. Crunchy, balanced, and ready in under an hour.
Ingredients
Steps
Cut and season potatoes
Preheat oven to 425°F (220°C). Scrub russet potatoes clean under cool water, pat completely dry with the cotton kitchen towel, leaving skins intact. Place potatoes on the light maple cutting board, use the 8-inch chef knife to cut each potato into 8 equal 1-inch thick wedges, discarding any small end pieces that are too thin. Toss cut wedges in the stainless steel mixing bowl with olive oil, smoked paprika, 1 tsp kosher salt, and ground black pepper until every wedge is evenly coated, with no dry patches of seasoning left in the bowl.
Roast potato wedges
Line the matte black baking sheet with unbleached parchment paper. Use the stainless steel tongs to spread seasoned potato wedges in a single, even layer on the sheet, arranging wedges skin-side down where possible, leaving 1/2 inch of space between each piece to prevent steaming. Place the sheet on the middle oven rack, roast for 30-35 minutes total, using tongs to flip each wedge at the 17-minute mark. Wedges are done when exteriors are deep golden and crispy, and interiors pierce easily with a fork with no resistance.
Shred slaw vegetables
While potatoes roast, wipe the stainless steel mixing bowl clean and set it back to the right of the cutting board. Place the stainless steel box grater (coarse large-hole side up) on the left side of the cutting board. Shred green cabbage and peeled carrot into thin, even shreds, discarding the tough inner cabbage core. Collect shredded cabbage and carrot in the clean mixing bowl, tossing lightly with your fingers to mix evenly.
Toss slaw with dressing
Add mayonnaise, apple cider vinegar, celery seed, granulated sugar, and a 1/4 tsp pinch of kosher salt to the bowl of shredded vegetables. Use the matte black whisk to toss gently, coating all shreds lightly in the pale creamy dressing. Do not over-mix, as this will break down cabbage and cause soggy slaw. Cover the bowl and place it in the refrigerator to chill for 20 minutes until serving.
Prepare quick pickles
Use the chef knife to slice the pickling cucumber into 1/4-inch thick rounds on the cutting board. Pack cucumber slices into the 250ml clear glass canning jar, layering with crushed garlic, fresh dill sprigs, and whole black peppercorns. Mix white vinegar, water, and remaining 3/4 tsp kosher salt in a small cup until salt dissolves, then pour the brine over the cucumbers, ensuring all slices are fully submerged. Seal the jar lid tightly and let sit at room temperature for 20 minutes to quick-brine.
Arrange side platter
Once potato wedges are fully roasted and crispy, remove the baking sheet from the oven and let wedges cool for 5 minutes. Move the light maple cutting board to its back-right counter position, and set the 30cm matte cream ceramic oval serving platter center counter. Use tongs to transfer potato wedges to the left third of the platter, mounding them gently. Drain excess brine from the pickle jar, then scoop pickles onto the right third of the platter. Remove coleslaw from the fridge, give it a light toss, and mound it in the center section of the platter.
Add final garnishes
Sprinkle the warm potato wedges with chopped fresh parsley and a tiny pinch of extra flaky salt. Tuck one small sprig of fresh dill among the pickle slices for garnish. Give the coleslaw a light twist of black pepper from the pepper mill. The trio of sides is now ready to serve alongside any sandwich, from grilled cheese to pulled pork to deli turkey.
Tips
2.Toss coleslaw lightly and avoid over-dressing: start with 2/3 of the dressing, add more only if needed. Over-mixed, over-dressed slaw breaks down quickly and becomes watery, while lightly dressed slaw stays crisp for up to 4 hours chilled.
3.Don’t overpack cucumber slices in the pickle jar: brine needs to circulate around every slice to deliver that bright dill tang in the 20-minute quick brine. Tight packing leaves some slices under-seasoned and less crisp.

Made these sides last night for our weekly family dinner and my kids loved it! I swapped the dill in the potato salad for fresh parsley because my oldest hates dill and it still turned out amazing. Super easy to throw together after work too, no fancy steps at all.
Perfect for my Sunday meal prep! These sides hold up great in the fridge for 4 whole days, so I just pack a scoop of each with a ham and cheese sandwich for my work lunch all week. Way better than the sad pre-packaged sides from the grocery store deli.
Taste is solid, but I wish the recipe noted how long you should chill the sides before serving! I threw them together right before my friend came over and the potato salad was still a little warm, oops. Still tasty once it cooled down though, I’ll know to make them a couple hours ahead next time.
Brought this trio to my neighbor’s pool party yesterday and it was gone in 20 minutes! People couldn’t believe how quick it was to make — the 35 minute cook time is no joke, even when you’re rushing to get out the door. 10/10 will make again for our next beach day.
Not gonna lie, I was skeptical homemade deli sides could beat the ones from my local Jewish deli, but this recipe proved me wrong. The coleslaw has the exact right vinegar-to-mayo ratio, no soggy cabbage at all. Super impressed.
Wait, can I use sweet pickles instead of dill pickles for the pickle side? My partner has a huge sweet tooth and hates super briny stuff, just wondering if that swap would work!
Just pulled these out of the fridge to serve with our pastrami sandwiches for dinner tonight — the whole kitchen smells amazing already! The potato salad has just the right amount of mustard in it, I could eat the whole bowl by itself.
How easy is this to scale up for a big crowd? I’m hosting a fantasy football draft party next weekend and need enough sides for 15 people, don’t want to mess it up!
Wait, did anyone else add a little hot sauce to the coleslaw? I tossed a splash of Tabasco in mine and it gave it the best little kick, paired so well with the salami and provolone sandwiches I made.
I ran out of red onion when I was making this yesterday, so I used a little finely chopped shallot instead and it turned out great! Just wanted to share that swap for anyone else who might be missing ingredients mid-cook.
Confession: I used pre-shredded cabbage and pre-diced potatoes from the produce section to cut down on prep time, and it still turned out perfectly. No one could tell I cut corners, win win!
Made this trio for our anniversary picnic last weekend and my wife said it tasted just like the deli sandwiches we got on our first date! Total nostalgia win, I’m definitely adding this to our regular rotation.
Quick question — are all these sides naturally gluten free? I have celiac and need to make sure there’s no hidden wheat or cross contamination risks before I make this for my sister’s graduation party.
Wait this is so easy even I can make it in my tiny dorm kitchen? I only have a single hot plate and a mini fridge, no fancy equipment at all. Been craving real deli sides since I moved out for school, missing my mom’s cooking.
I brought this trio to my office potluck today and people were coming up to me for the recipe all afternoon! Even the guy who only eats fast food went back for seconds of the coleslaw. I paired it with a tray of assorted deli sliders so it felt like a full deli spread, 10/10, zero complaints.
Has anyone tried making the coleslaw with a vegan mayo swap? My youngest is vegan and I want to make these sides for her birthday cookout so she can eat the same food as everyone else.