side dishes for sandwiches

title 1
side dishes for sandwiches
⏱️ cook time 35 minutes
🍽️ servings 4
⚡ Difficulty easy

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

Russet potatoes 500g (2 medium)
Green cabbage 200g (1/4 small head)
Carrot 70g (1 small)
Pickling cucumber 150g (1 small)
Olive oil 1 tbsp
Mayonnaise 2 tbsp
Apple cider vinegar 1 tsp
White vinegar 1/4 cup
Water 1/4 cup
Granulated sugar 1/4 tsp
Smoked paprika 1/2 tsp
Kosher salt 2 tsp (divided)
Black pepper 1/2 tsp (1/4 tsp ground, 1/4 tsp whole peppercorns)
Celery seed 1/4 tsp
Garlic clove 1, crushed
Fresh dill 2 sprigs
Fresh parsley 1 tbsp, chopped

Steps

1

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.

Step 1
step1:Cut and season potatoes
Step 1
step1:Cut and season potatoes
2

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.

Step 2
step2:Roast potato wedges
3

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.

Step 3
step3:Shred slaw vegetables
Step 3
step3:Shred slaw vegetables
4

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.

Step 4
step4:Toss slaw with dressing
5

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.

Step 5
step5:Prepare quick pickles
Step 5
step5:Prepare quick pickles
6

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.

Step 6
step6:Arrange side platter
7

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.

Step 7
step7:Add final garnishes

Tips

1.Pat potato wedges completely dry before tossing with oil: excess surface moisture creates steam in the oven, leading to soft, soggy wedges instead of the shatteringly crisp exterior that pairs perfectly with soft sandwich bread.
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.

✨ You May Also Like

Side Dishes
🍜 India

Velvety, aromatic all-purpose curry sauce perfect for tossing with roasted veggies, grilled protein, or rice for fast, cozy, flavorful meals.

⏱️ 25 minuteSide Dishes ★ 4.8
Side Dishes
🍜 Spain

Tender, starchy boiled yuca tossed in bright, garlicky citrus mojo sauce—an iconic, zesty side that pairs beautifully with roasted pork, grilled meats, and rice and beans.

⏱️ 40 minuteSide Dishes ★ 5
Side Dishes
🍜 United States

Tender, paper-thin potato flatbread, a beloved Norwegian-American Minnesota Christmas staple, griddled until softly spotted and served warm with butter.

⏱️ 1 hour 30Side Dishes ★ 4.6
Side Dishes
🍜 United States

Rich, deeply savory cured salt pork, a long-lasting kitchen staple perfect for frying crispy as a side or adding umami to stews, beans, and chowders.

⏱️ 7 days (2Side Dishes ★ 4.9
Side Dishes
🍜 United States

Crispy, tangy classic Southern fried green tomatoes with a crunchy cornmeal crust, served hot for a nostalgic, comforting summery bite.

⏱️ 25 minuteSide Dishes ★ 4.9
Side Dishes
🍜 United States

Moist, golden-crusted savory muffins with sweet corn, zesty jalapeño, and melted cheddar, perfect for pairing with smoky summer grilled fare.

⏱️ 30 minuteSide Dishes ★ 4.9

side dishes for sandwiches:Frequently Asked Questions

1.How far in advance can I prep the three sides for a party or casual gathering? ▾
You can make the quick dill pickles and creamy coleslaw 2 to 3 days ahead, stored in sealed airtight containers in the fridge—their tangy flavors actually deepen and improve with a short rest. Prep potato wedges (cut, soak, pat dry) a day ahead, but bake them right before serving to lock in that ideal crispy exterior.
2.Why do my baked potato wedges turn out soggy instead of crispy? ▾
Soggy wedges almost always come from excess surface moisture or overcrowding the pan. After cutting your russets, soak them in cold water for 20 minutes to draw out excess starch, then pat completely dry with paper towels before tossing with olive oil. Spread them in a single layer on a preheated baking sheet, leaving space between wedges for air flow.
3.Can I use regular slicing cucumbers instead of pickling cucumbers for the quick dill pickles? ▾
You can, but pickling cucumbers have thinner skin, smaller seeds, and firmer flesh that stays snappy after brining, so they’re ideal. If you use regular slicing cucumbers, peel off the thick, waxy outer skin, scoop out large seedy cores, and cut them slightly thicker to avoid mushy pickles after their short brine time.
4.How do I keep the coleslaw from getting watery if I make it ahead? ▾
Watery coleslaw happens when salt draws excess moisture out of shredded cabbage over time. To prevent this, toss your shredded cabbage and carrot with a teaspoon of salt, let it drain in a colander for 30 minutes, then squeeze out excess liquid before tossing with the creamy dressing. Your slaw will stay crisp, not soupy, for days.
5.Do I need to peel the russet potatoes for the baked wedges? ▾
You don’t have to! Russet potato skin gets wonderfully crispy when baked at high heat, and it adds extra fiber and earthy flavor that pairs perfectly with deli sandwiches. Just make sure to scrub the potato skins really well under running water to remove any dirt or rough, blemished spots before cutting into wedges.
6.How long do these three sides stay fresh in the refrigerator? ▾
The quick dill pickles will stay crisp and flavorful for up to 2 weeks in a sealed, brine-filled jar in the fridge. The creamy coleslaw stays fresh for 3 to 4 days when stored cold in an airtight container. Baked wedges are best eaten fresh, but leftovers keep for 3 days and reheat well in a 400°F oven for 10 minutes.
7.Can I make the coleslaw dairy-free for guests with dietary restrictions? ▾
Absolutely! Swap the traditional mayonnaise in the creamy dressing for a vegan, soy- or oat-based mayo, or use a tangy vinaigrette base if you prefer. Keep the same ratio of vinegar, a pinch of sugar, salt, and pepper to keep that classic tangy, balanced flavor that pairs so well with rich deli meats and cheeses.
8.What temperature should I bake the potato wedges at for the best crunch? ▾
Bake your wedges at 425°F (220°C) on a preheated rimmed baking sheet for 30 to 35 minutes, flipping them halfway through cooking. This high, consistent heat caramelizes potato starch quickly, creating a shatteringly crisp crust while keeping the inside light and fluffy, just like your favorite local deli’s wedge fries.
9.Are these quick dill pickles fermented like traditional deli pickles? ▾
No, these are quick refrigerator pickles, not fermented. They get their tangy dill flavor from a heated vinegar brine poured over fresh cucumber spears, rather than a slow fermentation process. That means they’re ready to eat in as little as 30 minutes, with that same snappy, bright dill flavor you expect from a deli side.
10.Can I add extra seasonings to the potato wedges to match my sandwich flavor? ▾
Of course! The base olive oil, salt, and pepper seasoning is classic, but you can toss in paprika, garlic powder, dried oregano, grated parmesan, or even a pinch of cayenne for heat before baking. Just stick to dry seasonings to avoid adding extra moisture that would make your wedges soggy as they bake.
11.What’s the best way to shred cabbage and carrot for the coleslaw without a food processor? ▾
You don’t need fancy equipment! Cut your cored green cabbage into thin, uniform shreds with a sharp chef’s knife, holding the cabbage steady as you slice. Use the large holes on a standard box grater to shred your peeled carrot, taking care to keep your fingers clear as you near the end of the carrot.
12.Can I use red cabbage instead of green cabbage for the coleslaw? ▾
Definitely! Red cabbage has a similar crisp texture and slightly peppery, earthy flavor that works beautifully in creamy coleslaw. It will add a vibrant pop of purple color to your side spread, too. Just note that red cabbage may leach a small amount of purple pigment into your dressing over time, but that doesn’t affect flavor.
13.How long do the quick dill pickles need to brine before they’re ready to eat? ▾
For a light, fresh dill flavor, you can eat the pickles after just 30 minutes of brining at room temperature. For a deeper, more tangy, classic dill pickle flavor, let them brine in the refrigerator for 24 hours before serving. They’ll get more flavorful as they sit, though they’ll soften slightly after a week in brine.
14.Can I air fry the potato wedges instead of baking them in the oven? ▾
Absolutely! Toss your dried, oiled wedges in your air fryer basket in a single layer (work in batches if needed to avoid overcrowding) and cook at 400°F for 18 to 22 minutes, shaking the basket halfway through. You’ll get extra-crispy wedges in slightly less time than oven baking, with the same fluffy, tender interior.
15.Do I need to add sugar to the coleslaw dressing? ▾
A small pinch of sugar doesn’t make the slaw sweet—it balances the tang of the vinegar and the savoriness of the mayo to create that classic deli slaw flavor. If you prefer zero added sugar, you can leave it out entirely, or swap it for a tiny splash of apple cider to get that same balanced taste.
16.What’s the best way to serve these sides with deli sandwiches for a crowd? ▾
Serve the coleslaw and pickles in small, chilled serving bowls with tongs, so guests can easily grab portions. Pile the hot, crispy wedges on a platter lined with a paper towel to catch excess oil, and set out small ramekins of ketchup, malt vinegar, or aioli for dipping right next to your sandwich platter.
17.My quick pickles came out too sour—how can I fix that? ▾
If your brine is too tangy for your taste, stir a teaspoon of white sugar or a pinch of salt into the brine until it dissolves to balance the sharp vinegar flavor. For future batches, adjust the ratio to 3 parts vinegar to 1 part water, instead of straight vinegar, for a milder, well-rounded classic deli dill flavor.
18.Can I freeze any of these three sides for later use? ▾
Freezing isn’t recommended for the coleslaw or quick pickles, since their high water content will make them mushy and watery when thawed. You can freeze fully cooled, baked potato wedges for up to 3 months in a sealed freezer bag; reheat straight from frozen on a baking sheet at 425°F for 15 minutes to crisp them back up.

Comments (16)

3 days ago

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.

1 week ago

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.

5 days ago

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.

yesterday

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.

2 weeks ago

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.

2 hours ago

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!

30 minutes ago

Great question! Sweet pickles work perfectly here — just add a pinch of extra black pepper to balance out the sweetness if you go that route. Let us know how it turns out!

30 minutes ago

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.

5 minutes ago

Right?! I made this last week and ate half the potato salad straight from the bowl before my husband even got home, no shame lol

3 days ago

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!

2 days ago

This recipe scales incredibly well! Just multiply all ingredients evenly based on your headcount, and give yourself an extra 10-15 minutes of prep time for chopping when making a big batch. It’s a total crowd pleaser for game day!

1 week ago

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.

5 days ago

Oh that’s genius! I’m always looking for ways to add a little heat to my sides, definitely trying that hack next time I make this. Thanks for the tip!

2 days ago

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.

yesterday

Thanks for sharing that great swap, Beth! Shallots have a milder, slightly sweeter flavor than red onion that works beautifully in all three of these sides. We love seeing your creative tweaks!

5 minutes ago

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!

just now

Thank you for saying this! I don’t have time to chop a whole head of cabbage after picking the kids up from daycare, so this is the exact hack I needed. Can’t wait to try it this weekend!

1 week ago

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.

5 days ago

Aww that’s so sweet! My husband and I had our first date at a little deli too, I’m gonna have to make this for our next date night in, he’s gonna lose his mind

3 days ago

We love hearing that! Nothing beats a nostalgic meal with the people you love. So glad this recipe helped make your anniversary special, Pete!

2 weeks ago

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.

2 weeks ago

I made these last month for my gluten free book club and they were totally fine! Just double check your mayo and mustard labels to make sure they don’t have hidden gluten, most brands are safe but it never hurts to check

1 week ago

Great question! All the core ingredients in this trio are naturally gluten free, just like GFGroceryGal said — just double check any store-bought condiments you use to make sure they’re certified GF if you need to avoid cross contact. Enjoy the graduation party!

5 days ago

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.

3 days ago

Bro I made this in my dorm last week! All you need is a pot to boil the potatoes and a couple bowls to mix everything, no fancy stuff required. Just make sure you don’t set off the smoke alarm lmao

2 days ago

So glad this works for dorm cooking! This recipe is designed to be no-fuss, no special equipment needed. Pro tip: you can even buy pre-cooked boiled potatoes from the grocery store if you don’t want to boil them in your room to save time (and avoid smoke alarm mishaps!)

yesterday

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.

2 hours ago

Wait I was at that potluck!!! Your potato salad was literally the best thing there, I had two servings and I’m not even sorry. I was just telling my partner I needed to find the recipe, so glad I saw your comment!

30 minutes ago

Nothing beats winning over the resident fast food fan at a potluck — that’s the highest compliment! So glad this was a hit with your whole office, Kris.

2 days ago

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.

yesterday

I used vegan mayo for all three sides last month when I made them for my vegan roommate’s birthday and you couldn’t even tell the difference! Just use your favorite creamy vegan mayo brand, it works perfectly

2 hours ago

Vegan mayo works like a charm in this recipe, as Val mentioned! There’s no dairy in the base recipe anyway, so it’s super easy to adapt for vegan diets without losing any of that classic deli flavor. Hope your daughter has a wonderful birthday!