Two Cloves Kitchen

menu icon
search icon
×

Published: · Modified: by · This post may contain affiliate links.

70+ Ideas for What to Serve with Deli Sandwiches

From turkey to roast beef, sourdough to rye, deli sandwiches are a well-loved staple of American cuisine. This collection of 70+ ideas for what to serve with deli sandwiches has everything you need for an amazing lunch!

A collage of side dishes including potatoes, salad, soup, vegetables, and fruit is shown with the words 70+ ideas for what to serve with deli sandwiches.

Want to save this recipe?

Enter your email below and get it sent straight to your inbox. Plus, I'll send you recipes & tips every week!

Please enable JavaScript in your browser to complete this form.

The Sandwich

First, you'll need to decide on your sandwich.

Italian Grinder Sandwich
This is my favorite deli sandwich, inspired by our local Italian market, where they've been serving a similar sandwich since 1959. It combines savory deli meats, creamy provolone, crisp lettuce, onions, pepperoncini, and bright vinaigrette on a crusty Italian loaf.
Get the Recipe
A grinder sandwich on a wooden board.
Turkey Avocado Sandwich Recipe with Chipotle Sauce
You can also try this California twist on a turkey on rye, which adds avocado, bacon, provolone, and chipotle sauce to the classic. It's melty, crispy, and extremely good!
Get the Recipe
A turkey avocado sandwich sandwich with bacon and cheese.

Potato Sides

Potatoes and deli sandwiches are a perfect match. Give these recipes a try!

Air Fryer Fingerling Potatoes
Crispy, creamy air fryer fingerling potatoes are a quick and easy side perfect for sandwiches.
Get the Recipe
Air Fryer roasted fingerling potatoes dressed in olive oil, lemon juice, garlic, and thyme dressing with a white linen and thyme and lemon in the background.
Crispy Air Fryer Smashed Potatoes
Dressed in a lemon and herb vinaigrette, these smashed potatoes are crispy and full of flavor.
Get the Recipe
Smashed air fryer potatoes are shown dressed in lemon, rosemary, chili vinaigrette on a black plate with a green linen and a bunch of dill.
Calabrian Potatoes
Crisp, light, and spicy, these Calabrian Potatoes are dressed with a lemon, rosemary, and Calabrian chili vinaigrette.
Get the Recipe
Smashed, pan-fried baby yellow potatoes with rosemary and Calabrian chilis coated in a vinaigrette on white plate with a red background.
Sautéed Sweet Potatoes
Simple, buttery, and lightly seasoned, these sautéed sweet potatoes will be a new favorite!
Get the Recipe
Cubed, sautéed sweet potatoes sit on a black plate with a gold fork on a white marble countertop with an off white linen.
Air Fryer French Fries
Delicious crispy French fries are a breeze to prepare in your air fryer with easy cleanup!
Get the Recipe
Photo credit: theblondcook.com
French fries sit on a piece of parchment paper on a black plate.
Sweet Potato Fries Recipe
A super tasty twist on classic fries!
Get the Recipe
Photo credit: savingdollarsandsense.com
Sweet potato fries next to a white dish of ketchup.
Poutine Recipe
Try this authentic Canadian Poutine recipe made with crispy fries covered in squeaky melty cheese curds and savory beef gravy.
Get the Recipe
Photo credit: theforkedspoon.com
Air Fryer Frozen French Fries
Not looking to make fries from scratch? This recipe will teach your how to prepare your frozen French fries in the air fryer.
Get the Recipe
Photo credit: aubreyskitchen.com
Smoked French Fries Recipe
While it requires a little time and effort before actually frying them, smoking fries takes them to a whole new level!
Get the Recipe
Photo credit: celebrationgeneration.com
CRUNCHY Air Fryer Sweet Potato Chips
These Crunchy Air Fryer Sweet Potato Chips are a perfect pairing for deli sandwiches and are air fried instead of deep-fried!
Get the Recipe
Photo credit: alekasgettogether.com
Multicolored air fryer sweet potato chips in a white bowl topped with salt.
Parmesan Sweet Potato Chips
Salty Parmesan and savory garlic transform a simple sweet potato into a craveable side!
Get the Recipe
Photo credit: iheartvegetables.com
Crispy Oven Roasted Potatoes
Crispy and delicious, these oven-roasted potato medallions with rosemary are a simple and healthy alternative to french fries or potato chips.
Get the Recipe
Photo credit: kidtestedrecipes.com
Air Fryer Home Fries
These air fryer home fries are seasoned perfectly, crispy on the outside, and tender on the inside.
Get the Recipe
Photo credit: richanddelish.com
A closeup is shown of air fryer home fries.
Golden Crispy Baked Potato Wedges
These crispy and golden baked potato wedges are fluffy on the inside and super easy to make!
Get the Recipe
Photo credit: onmykidsplate.com
Crispy Sweet Potato Wedges with Vegan Garlic Aioli
These Crispy Baked Sweet Potato Wedges with Vegan Garlic Aioli are perfect for a sweet potato lover. Check out the recipe for the key to these crispy sweet potatoes.
Get the Recipe
Photo credit: avocadoskillet.com
TikTok's Easiest Crunchiest Potatoes Recipe EVER!
Super crispy, crunchy parmesan potatoes are an easy, salty side for your next sandwich.
Get the Recipe
Photo credit: viralrecipes.com
Warm Potato Salad Recipe
This warm potato salad recipe features baby red potatoes, crumbled bacon, green onions, and a warm mustard vinaigrette dressing.
Get the Recipe
Photo credit: saladssoupsandsweets.com
Potato Salad with Spring Onions and Buttermilk Lemon Dressing
Not only is this quick and easy, but it is best served as soon as it’s made! Potato salad usually tastes better after a day or two, but this one is full of flavor right away.
Get the Recipe
Photo credit: thecoppertable.com
Best Potato Salad Ever {Classic American Potato Salad}
An easy to make classic, this potato salad is satisfying and creamy.
Get the Recipe
Photo credit: whatagirleats.com
A bowl of potato salad sits on a red gingham background.
Bacon Cheddar Ranch Potato Salad
A fun take on classic potato salad with added bacon, cheddar, and ranch!
Get the Recipe
Photo credit: whenisdinner.com
Potato salad sits on a white and red gingham plate.
Easy Potato Salad Without Eggs
This creamy potato salad without eggs is made with Yukon gold potatoes, fresh herbs, carrots, celery, and onions.
Get the Recipe
Photo credit: sugarandsnappeas.com
A white bowl of potato salad with no egg sits on a wooden table with a blue linen and parsley.
Amish Potato Salad (Better Than Walmart) - Homemade In The Kitchen
This Amish Potato Salad has a tangy dressing made of mayonnaise, mustard, vinegar, sugar, and smoked paprika.
Get the Recipe
Photo credit: www.chocolatemoosey.com
Instant Pot Garlic Mashed Potatoes
This Instant Pot Garlic Mashed Potatoes recipe is super creamy and packed with flavor!
Get the Recipe
Photo credit: www.ambitiousfoodie.com

Crispy Non-Potato Sides

Looking for something a bit more creative than French fries? Try the recipes below!

Air Fryer Parmesan Truffle Polenta Fries with Dipping Sauce
Air fryer parmesan truffle polenta fries make a tasty side dish. This elegant take on regular French fries pairs beautifully with the truffle mayo dipping sauce.
Get the Recipe
Photo credit: xoxobella.com
Air Fryer Frozen Onion Rings
No need to make onion rings from scratch with these crispy and golden onion rings that taste just like they were deep fried!
Get the Recipe
Photo credit: thelittlestcrumb.com
Easy Air Fryer Zucchini Fritters
Crispy air fryer zucchini fritters are a great way to enjoy the crunchy texture of a traditional fried side dish with added veggies!
Get the Recipe
Photo credit: simplyscrumptiouseats.com
Air Fryer Tostones - Strength and Sunshine
Air Fryer Tostones are the healthiest way to serve up the classic twice-fried green plantains! Made without oil, these air-fried tostones are extra crispy on the outside, but soft on the inside.
Get the Recipe
Photo credit: strengthandsunshine.com
Crispy Kale Chips
Whether you are already a kale fanatic and just looking for a fun new way to get your daily dose of greens, kale chips are a great option to try!
Get the Recipe
Photo credit: passmeaspoon.com
Air Fried Crispy Spiced Carrot Fries (vegan)
These Air Fried Crispy Spiced Carrot Fries are a delightful twist on traditional fries!
Get the Recipe
Photo credit: avocadoskillet.com

Salads

A salad and sandwich is a classic combination. Try these flavorful salads with your next sandwich lunch!

Orzo Pesto Salad with Feta and Tomatoes
This pesto orzo salad recipe highlights bold, delicious ingredients. Basil pesto sauce, feta cheese, sundried tomatoes, pine nuts, and fresh, peppery arugula combine to create a bright, fresh, flavorful salad!
Get the Recipe
A wooden bowl filled with orzo pesto salad mixed with arugula, sun-dried tomatoes, feta cheese, and herbs, accompanied by two wooden serving utensils.
Beet Cucumber Salad with Feta and Dill
This beet and cucumber salad with feta and dill is packed with sweet, savory, earthy, tangy, and salty flavors. Crunchy cucumbers, tender cooked beets, and a fresh lemon vinaigrette combine to create a delicious beet salad you'll crave.
Check out this recipe
beet cucumber salad with feta and dill in a pink dish.
Side Salad
This recipe not only teaches you to make the fresh side salad pictured here, but also how to create your own side salad with ingredients you already have on hand.
Get the Recipe
Two dishes of side salad are shown on a white marble counter with a small pitcher of lemon herb dressing and a green linen.
Mediterranean Cucumber Salad (Gluten-Free, Vegan)
A super simple and easy-to-make Mediterranean Cucumber Salad that is packed with cucumber, olives, onion, bell pepper, chickpeas, fresh herbs and an utterly delicious homemade dressing!
Get the Recipe
Photo credit: moonandspoonandyum.com
quinoa chickpea salad with lemon dressing
This quinoa chickpea salad is full of protein, fiber, and lots of veggies! It's a great healthy option to serve alongside your deli sandwich.
Get the Recipe
Photo credit: elkeliving.com
Celeri Remoulade
Céleri Rémoulade is a simple French salad made with celeriac, mayonnaise, Dijon mustard, lemon juice, and seasonings.
Get the Recipe
Photo credit: saladonaroll.com
Fattoush Salad - The Honour System
This healthy salad recipe is anything but boring with a ton of veggies and a tasty lemony, mint dressing.
Get the Recipe
Photo credit: thehonoursystem.com
Shirazi Salad
Shirazi Salad is bright, fresh, herbal and lemony with an abundance of pleasing textures from tomatoes, cucumbers, red onions and fresh herbs.
Get the Recipe
Photo credit: www.glendaembree.com
shirazi salad in a white dish with fresh herbs in the background.
Kale Wild Rice Salad
This kale wild rice salad combines fresh fruit and vegetables with wild rice for a healthy side salad. Easy to make, this vegan salad is full of flavor with a deliciously zingy ginger dressing.
Get the Recipe
Photo credit: www.throughthefibrofog.com
The Best Kale Salad with Apples Recipe
This easy kale and apple salad recipe is full of romaine lettuce, kale, apples, and raisins!
Get the Recipe
Photo credit: www.fearlessdining.com
Green Goddess Chopped Salad {TikTok Recipe} by CallMePMc
This Green Goddess Chopped Salad has loads of fresh herbs, garlic, and lemon juice in the dressing smothering fresh, crispy, chopped greens.
Get the Recipe
Photo credit: www.callmepmc.com
Vegan Italian Chopped Salad
This delicious vegan Italian chopped salad has it all for anyone that loves hearty and healthy fresh vegetables!
Get the Recipe
Photo credit: theshortordercook.com
Vegan Pasta Salad
This quick and easy Vegan Pasta Salad takes less than 20 minutes to make start to finish. It’s made with very simple ingredients that are healthy, colorful, and tasty.
Get the Recipe
Photo credit: nourishplate.com
Orzo Lemon Salad
This bright and refreshing lemony orzo salad is packed full of fresh vegetables and fresh flavors!
Get the Recipe
Photo credit: plantedinthekitchen.com
BLT Pasta Salad
This yummy, rich, creamy, crunchy BLT Pasta Salad recipe is the ultimate summer comfort food.
Get the Recipe
Photo credit: urbanblisslife.com
Pesto Tortellini Salad
Made with salami, artichoke hearts, fresh mozzarella balls and sun-dried tomatoes, this easy pasta salad is amazing with deli sandwiches!
Get the Recipe
Photo credit: burrataandbubbles.com
Pickle Pasta Salad Recipe
This dill pickle pasta salad recipe is not just fun, it’s also delicious and easy to make!
Get the Recipe
Photo credit: cookcleanrepeat.com
Tuna Tortellini Salad
Tuna Tortellini Pasta Salad is a simple, vibrant dish that stars a lovely homemade Chive Vinaigrette that you’ll want to drizzle on every type of cold pasta salad.
Get the Recipe
Photo credit: www.midwexican.com

Soups

Try your next deli sandwich with any of these delicious soup recipes!

Chicken Pastina Soup
This warming Chicken Pastina Soup has traditional pastina and vegetables accompanied by leeks, lemon, and dill for a bright soup you'll love.
Get the Recipe
A bowl of chicken pastina soup sits on a rustic wooden cutting board with lemons and dill in the background.
Greek Chickpea Soup
Greek Chickpea Soup is a vegetarian version of the traditional Greek Avgolemono using chickpeas in place of chicken. It's a lively and incredibly tasty soup!
Get the Recipe
A bowl of Greek Chickpea Soup garnished with dill sits on a blue and white linen with a spoon, fresh dill, and lemons.
Instant Pot Navy Bean Soup
This Instant Pot Navy Bean Soup recipe combines warming broth, rich, salty bacon, hearty navy beans, celery, carrot, and fresh herbs for an easy, delicious dinner everyone will love that's ready in under an hour!
Get the Recipe
A bowl of Instant Pot navy bean soup garnished with herbs and grated cheese.
Healthy & Hearty Butternut Squash Soup Recipe (Vegan)
This hearty butternut squash soup is great anytime of the year, but we especially love it during those cold fall and winter days.
Get the Recipe
Photo credit: momswhosave.com
Vegan Lentil Soup Recipe in the Instant Pot
Who doesn’t love a hearty vegetable lentil soup? This veggie lentil soup is packed with fresh vegetables!
Get the Recipe
Photo credit: veggiefunkitchen.com
Kabocha Coconut Soup (3 Ingredients)
This vibrant Kabocha Coconut Soup is rich, naturally sweet, fragrant, and creamy. It's simple to make and only contains 3 ingredients!
Get the Recipe
Photo credit: www.siftandsimmer.com
Instant Pot Minestrone Soup – Olive Garden Copycat Recipe
Nothing beats a steaming, warm bowl of soup with your deli sandwich. This classic minestrone recipe is quick, easy, and nutritious!
Get the Recipe
Photo credit: www.upstateramblings.com
Colcannon Soup
Colcannon Soup is a rustic and hearty, meat-free meal you can prep in one pot, in about 30 minutes. It’s humble, flavorful and affordable, with a rich creamy broth and a myriad of pleasing textures!
Get the Recipe
Photo credit: www.glendaembree.com
Colcannon soup is a white dish with a silver spoon.

Coleslaw

Coleslaw is another classic pairing with deli sandwiches. These recipes will teach you exactly how to make it.

KFC Coleslaw Copycat Recipe
This recipe shows you how to make coleslaw that tastes just the classic side from KFC at home.
Check out this recipe
Photo credit: ottawamommyclub.ca
Easy Dairy-free Coleslaw Recipe - Naturally gluten-free
Naturally gluten-free, this coleslaw recipe is quick, easy, healthy, and contains no dairy!
Get the Recipe
Photo credit: www.kibitzspot.com

Pickles

Pickles are one of my favorite foods on earth. These recipes offer you lots of great options to try with your next sandwich!

Mixed Pickles
These quick pickles can be made with just about any vegetable you have on hand, from cucumbers to carrots to radishes.
Get the Recipe
A glass jar of mixed pickles sits on a wooden cutting board with a gray linen.
Spicy Pickled Onions
Try putting a few of these spicy, sweet, and tangy pickles on your next sandwich!
Get the Recipe
Sliced red spicy pickled onions are shown in a glass jar on a rustic wood cutting board with a lid, a black fork, a white linen, a red onion, and a Serrano pepper in the background.
Quick and Easy Pickled Serrano Peppers
Want something even spicier? Try these pickled serrano peppers!
Get the Recipe
Pickled serrano peppers are shown in a glass jar surrounded by garlic, serrano peppers, and a fork.
Refrigerator pickled beets
These easy refrigerator pickled beets are super easy to make. Perfect for preserving homegrown beets to enjoy your harvest for longer!
Get the Recipe
Photo credit: aussiehomecook.com
Easy Refrigerator Dill Pickles
This quick and easy Refrigerator Dill Pickles Recipe can be ready in 24 hours. No canning skills needed. Simply place cucumbers in brine adding a bit of onion and fresh dill.
Get the Recipe
Photo credit: wholesomefarmhouserecipes.com
Easy Pickled Mustard Seeds
Pickled mustard seeds make for a fun and tangy condiment for charcuterie boards, deli sandwiches, roasts, and more!
Get the Recipe
Photo credit: foodworthfeed.com

Fruit & Vegetable Sides

Try some of these amazing fruit & veggie sides!

Easy Roasted Brussels Sprouts and Asparagus
Quick, simple, and so tasty, these roasted Brussels sprouts and asparagus will become a new favorite side.
Get the Recipe
Roasted brussels sprouts and asparagus sit on a blue sheet tray.
Roasted Tenderstem Broccoli
This easy roasted broccolini is simply seasoned with salt, olive oil, and cooked alongside garlic that roasts in its skin.
Get the Recipe
Roasted broccolini on a plate with lemon slices and a fork.
Roasted Cherry Tomatoes on the Vine
Sweet, savory cherry tomatoes are roasted with olive oil and salt for a simple, delicious side.
Get the Recipe
Roasted cherry tomatoes on the vine with basil and garlic on a butcher block cutting board
Sautéed Butternut Squash
Simple sautéed butternut squash is an understated side that's creamy and delightful.
Get the Recipe
Cubed butternut squash in a skillet on a marble countertop.
Marinated Brussels Sprouts
Brussels sprouts are marinated in a shallot, honey, and thyme dressing for a wonderfully sweet and savory addition to your meal.
Get the Recipe
Marinated brussels sprouts are shown on a white plate with a spoon and a dark red linen in the background.
Maple Roasted Carrots
Caramelized maple roasted carrots flavored with thyme are a fabulous dish made with just a few pantry ingredients and almost no effort!
Get the Recipe
Photo credit: www.flavourstreat.com
How to Make Dried Apple Rings in the Oven
This recipe for dried apple rings is here for you when you are craving something sweet but healthy. Because these oven-dried apples are as sweet as candy!
Get the Recipe
Photo credit: uglyducklingbakery.com
Air Fryer Dehydrated Blueberries
Dehydrated blueberries are a sweet, crispy side for your next lunch. Plus, they only require one ingredient!
Get the Recipe
Air fryer dehydrated blueberries on a white plate on a purple backdrop surrounded by fresh blueberries.
Air Fryer Dehydrated Strawberries
These sweet, crisp strawberry chips are incredibly simple to make in the air fryer.
Get the Recipe
A white plate of air fryer dehydrated strawberries sits on a pink marble background surrounded by fresh strawberries.

More Sandwich

Reader Interactions

Comments

  1. Kristen says

    What a fabulous collection! Thanks so much for including me. 🙂

    Reply

    • Genevieve says

      It's my pleasure! You have such amazing recipes, Kristen.

      Reply

Leave a Reply

Your email address will not be published. Required fields are marked *