• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About
  • Work with Me
  • Subscribe
  • Contact

Two Cloves Kitchen logo

menu icon
go to homepage
  • Recipes
  • About
  • Work with Me
  • Subscribe
  • Contact
search icon
Homepage link
  • Recipes
  • About
  • Work with Me
  • Subscribe
  • Contact
×

Home » Sandwich

Published: Feb 8, 2023 by Genevieve · This post may contain affiliate links.

70+ Ideas for What to Serve with Deli Sandwiches

  • Facebook
  • Twitter
  • Email
  • Yummly
  • Flipboard

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.

The Sandwich

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

1

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.

2

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!

Potato Sides

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

3

Air Fryer Fingerling Potatoes

Crispy, creamy air fryer fingerling potatoes are a quick and easy side perfect for sandwiches.

4

Crispy Air Fryer Smashed Potatoes

Dressed in a lemon and herb vinaigrette, these smashed potatoes are crispy and full of flavor.

5

Calabrian Potatoes

Crisp, light, and spicy, these Calabrian Potatoes are dressed with a lemon, rosemary, and Calabrian chili vinaigrette.

6

Sautéed Sweet Potatoes

Simple, buttery, and lightly seasoned, these sautéed sweet potatoes will be a new favorite!

7

Air Fryer French Fries

Photo Credit: theblondcook.com

Delicious crispy French fries are a breeze to prepare in your air fryer with easy cleanup!

8

Sweet Potato Fries Recipe

Photo Credit: savingdollarsandsense.com

A super tasty twist on classic fries!

9

Poutine Recipe

Photo Credit: theforkedspoon.com

Try this authentic Canadian Poutine recipe made with crispy fries covered in squeaky melty cheese curds and savory beef gravy.

10

Air Fryer Frozen French Fries

Photo Credit: aubreyskitchen.com

Not looking to make fries from scratch? This recipe will teach your how to prepare your frozen French fries in the air fryer.

11

Smoked French Fries Recipe

Photo Credit: celebrationgeneration.com

While it requires a little time and effort before actually frying them, smoking fries takes them to a whole new level!

12

CRUNCHY Air Fryer Sweet Potato Chips

Photo Credit: alekasgettogether.com

These Crunchy Air Fryer Sweet Potato Chips are a perfect pairing for deli sandwiches and are air fried instead of deep-fried! 

13

Parmesan Sweet Potato Chips

Photo Credit: iheartvegetables.com

Salty Parmesan and savory garlic transform a simple sweet potato into a craveable side!

14

Crispy Oven Roasted Potatoes

Photo Credit: kidtestedrecipes.com

Crispy and delicious, these oven-roasted potato medallions with rosemary are a simple and healthy alternative to french fries or potato chips.

15

Air Fryer Home Fries

Photo Credit: richanddelish.com

These air fryer home fries are seasoned perfectly, crispy on the outside, and tender on the inside.

16

Golden Crispy Baked Potato Wedges

Photo Credit: onmykidsplate.com

These crispy and golden baked potato wedges are fluffy on the inside and super easy to make!

17

Crispy Sweet Potato Wedges with Vegan Garlic Aioli

Photo Credit: avocadoskillet.com

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.

18

TikTok's Easiest Crunchiest Potatoes Recipe EVER!

Photo Credit: viralrecipes.com

Super crispy, crunchy parmesan potatoes are an easy, salty side for your next sandwich.

19

Warm Potato Salad Recipe

Photo Credit: saladssoupsandsweets.com

This warm potato salad recipe features baby red potatoes, crumbled bacon, green onions, and a warm mustard vinaigrette dressing.

20

Potato Salad with Spring Onions and Buttermilk Lemon Dressing

Photo Credit: thecoppertable.com

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.

21

Best Potato Salad Ever {Classic American Potato Salad}

Photo Credit: whatagirleats.com

An easy to make classic, this potato salad is satisfying and creamy.

22

Bacon Cheddar Ranch Potato Salad

Photo Credit: whenisdinner.com

A fun take on classic potato salad with added bacon, cheddar, and ranch!

23

Easy Potato Salad Without Eggs

Photo Credit: sugarandsnappeas.com

This creamy potato salad without eggs is made with Yukon gold potatoes, fresh herbs, carrots, celery, and onions. 

24

Amish Potato Salad (Better Than Walmart) - Homemade In The Kitchen

Photo Credit: www.chocolatemoosey.com

This Amish Potato Salad has a tangy dressing made of mayonnaise, mustard, vinegar, sugar, and smoked paprika.

25

Instant Pot Garlic Mashed Potatoes

Photo Credit: www.ambitiousfoodie.com

This Instant Pot Garlic Mashed Potatoes recipe is super creamy and packed with flavor! 

Crispy Non-Potato Sides

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

26

Air Fryer Parmesan Truffle Polenta Fries with Dipping Sauce

Photo Credit: xoxobella.com

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.

27

Air Fryer Frozen Onion Rings

Photo Credit: thelittlestcrumb.com

No need to make onion rings from scratch with these crispy and golden onion rings that taste just like they were deep fried!

28

Easy Air Fryer Zucchini Fritters

Photo Credit: simplyscrumptiouseats.com

Crispy air fryer zucchini fritters are a great way to enjoy the crunchy texture of a traditional fried side dish with added veggies!

29

Air Fryer Tostones - Strength and Sunshine

Photo Credit: strengthandsunshine.com

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.

30

Crispy Kale Chips

Photo Credit: passmeaspoon.com

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!

31

Air Fried Crispy Spiced Carrot Fries (vegan)

Photo Credit: avocadoskillet.com

These Air Fried Crispy Spiced Carrot Fries are a delightful twist on traditional fries!

Salads

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

32

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!

33

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.

34

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.

35

Mediterranean Cucumber Salad (Gluten-Free, Vegan)

Photo Credit: moonandspoonandyum.com

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! 

36

quinoa chickpea salad with lemon dressing

Photo Credit: elkeliving.com

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.

37

Celeri Remoulade

Photo Credit: saladonaroll.com

Céleri Rémoulade is a simple French salad made with celeriac, mayonnaise, Dijon mustard, lemon juice, and seasonings.

38

Fattoush Salad - The Honour System

Photo Credit: thehonoursystem.com

This healthy salad recipe is anything but boring with a ton of veggies and a tasty lemony, mint dressing.

39

Shirazi Salad

Photo Credit: www.glendaembree.com

Shirazi Salad is bright, fresh, herbal and lemony with an abundance of pleasing textures from tomatoes, cucumbers, red onions and fresh herbs.

40

Kale Wild Rice Salad

Photo Credit: www.throughthefibrofog.com

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.

41

The Best Kale Salad with Apples Recipe

Photo Credit: www.fearlessdining.com

This easy kale and apple salad recipe is full of romaine lettuce, kale, apples, and raisins!

42

Green Goddess Chopped Salad {TikTok Recipe} by CallMePMc

Photo Credit: www.callmepmc.com

This Green Goddess Chopped Salad has loads of fresh herbs, garlic, and lemon juice in the dressing smothering fresh, crispy, chopped greens.

43

Vegan Italian Chopped Salad

Photo Credit: theshortordercook.com

This delicious vegan Italian chopped salad has it all for anyone that loves hearty and healthy fresh vegetables!

44

Vegan Pasta Salad

Photo Credit: nourishplate.com

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.

45

Orzo Lemon Salad

Photo Credit: plantedinthekitchen.com

This bright and refreshing lemony orzo salad is packed full of fresh vegetables and fresh flavors!

46

BLT Pasta Salad

Photo Credit: urbanblisslife.com

This yummy, rich, creamy, crunchy BLT Pasta Salad recipe is the ultimate summer comfort food.

47

Pesto Tortellini Salad

Photo Credit: burrataandbubbles.com

Made with salami, artichoke hearts, fresh mozzarella balls and sun-dried tomatoes, this easy pasta salad is amazing with deli sandwiches!

48

Pickle Pasta Salad Recipe

Photo Credit: cookcleanrepeat.com

This dill pickle pasta salad recipe is not just fun, it’s also delicious and easy to make! 

49

Tuna Tortellini Salad

Photo Credit: www.midwexican.com

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.

Soups

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

50

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.

51

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!

52

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!

53

Healthy & Hearty Butternut Squash Soup Recipe (Vegan)

Photo Credit: momswhosave.com

This hearty butternut squash soup is great anytime of the year, but we especially love it during those cold fall and winter days.

54

Vegan Lentil Soup Recipe in the Instant Pot

Photo Credit: veggiefunkitchen.com

Who doesn’t love a hearty vegetable lentil soup? This veggie lentil soup is packed with fresh vegetables!

55

Kabocha Coconut Soup (3 Ingredients)

Photo Credit: www.siftandsimmer.com

This vibrant Kabocha Coconut Soup is rich, naturally sweet, fragrant, and creamy. It's simple to make and only contains 3 ingredients! 

56

Instant Pot Minestrone Soup – Olive Garden Copycat Recipe

Photo Credit: www.upstateramblings.com

Nothing beats a steaming, warm bowl of soup with your deli sandwich. This classic minestrone recipe is quick, easy, and nutritious!

57

Colcannon Soup

Photo Credit: www.glendaembree.com

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!

Coleslaw

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

58

KFC Coleslaw Copycat Recipe

Photo Credit: ottawamommyclub.ca

This recipe shows you how to make coleslaw that tastes just the classic side from KFC at home.

59

Easy Dairy-free Coleslaw Recipe - Naturally gluten-free

Photo Credit: www.kibitzspot.com

Naturally gluten-free, this coleslaw recipe is quick, easy, healthy, and contains no dairy!

Pickles

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

60

Mixed Pickles

These quick pickles can be made with just about any vegetable you have on hand, from cucumbers to carrots to radishes.

61

Spicy Pickled Onions

Try putting a few of these spicy, sweet, and tangy pickles on your next sandwich!

62

Quick and Easy Pickled Serrano Peppers

Want something even spicier? Try these pickled serrano peppers!

63

Refrigerator pickled beets

Photo Credit: aussiehomecook.com

These easy refrigerator pickled beets are super easy to make. Perfect for preserving homegrown beets to enjoy your harvest for longer!

64

Easy Refrigerator Dill Pickles

Photo Credit: wholesomefarmhouserecipes.com

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.

65

Easy Pickled Mustard Seeds

Photo Credit: foodworthfeed.com

Pickled mustard seeds make for a fun and tangy condiment for charcuterie boards, deli sandwiches, roasts, and more!

Fruit & Vegetable Sides

Try some of these amazing fruit & veggie sides!

66

Easy Roasted Brussels Sprouts and Asparagus

Quick, simple, and so tasty, these roasted Brussels sprouts and asparagus will become a new favorite side.

67

Roasted Tenderstem Broccoli

This easy roasted broccolini is simply seasoned with salt, olive oil, and cooked alongside garlic that roasts in its skin.

68

Roasted Cherry Tomatoes on the Vine

Sweet, savory cherry tomatoes are roasted with olive oil and salt for a simple, delicious side.

69

Sautéed Butternut Squash

Simple sautéed butternut squash is an understated side that's creamy and delightful.

70

Marinated Brussels Sprouts

Brussels sprouts are marinated in a shallot, honey, and thyme dressing for a wonderfully sweet and savory addition to your meal.

71

Maple Roasted Carrots

Photo Credit: www.flavourstreat.com

Caramelized maple roasted carrots flavored with thyme are a fabulous dish made with just a few pantry ingredients and almost no effort!

72

How to Make Dried Apple Rings in the Oven

Photo Credit: uglyducklingbakery.com

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!

73

Air Fryer Dehydrated Blueberries

Dehydrated blueberries are a sweet, crispy side for your next lunch. Plus, they only require one ingredient!

74

Air Fryer Dehydrated Strawberries

These sweet, crisp strawberry chips are incredibly simple to make in the air fryer.

More Sandwich

  • an avocado tartine sits on a blue plate with a vintage silver knife over a peach tile background.
    Easy Avocado Tartine Recipe with Lime
  • an egg and cucumber sandwich with pepper jack cheese, spring mix, and dill sauce is shown on a white plate over a rustic wooden cutting board.
    Egg and Cucumber Sandwiches
  • The toasted turkey avocado sandwich is shown from above on a red background.
    Turkey Avocado Sandwich Recipe with Chipotle Sauce
  • Facebook
  • Twitter
  • Email
  • Yummly
  • Flipboard

Reader Interactions

Comments

  1. Kristen says

    February 08, 2023 at 4:48 pm

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

    Reply
    • Genevieve says

      February 13, 2023 at 3:40 pm

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

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Photo of a blonde woman in a blue dress with a gray sweater sitting in front of bookcases.

Hi, I'm Gen! Welcome to Two Cloves Kitchen. I am a certified professional cook, lifelong recipe creator, writer, editor, and food lover. I use my culinary knowledge to teach you how to utilize your ingredients and equipment to their fullest potential, turning ordinary meals into something exciting with bold, fresh, innovative ideas and flavors.

More about me →

Follow Me

  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Latest Posts

  • bavarian potato salad in a white dish surrounded by fresh dill.
    Authentic Bavarian Potato Salad with Bacon
  • chilli scrambled eggs on a white plate surrounded by a cup of coffee, English muffins, and a copper fork.
    The Best Chilli Scrambled Eggs
  • plate of bloody mary shrimp next to a pan of shrimp with a piece of baguette and a white linen.
    Bloody Mary Shrimp Recipe
  • a plate of slow cooker lamb ragu over pappardelle pasta surrounded by a block of parmesan, a white linen, and torn baguette.
    Slow Cooker Lamb Ragu Recipe

Footer

↑ back to top

About

  • Privacy Policy
  • Terms & Conditions
  • Accessibility Policy
  • Disclosures

Contact

  • Work with Me
  • Contact

Newsletter

  • Sign Up! for emails and updates

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2023 Two Cloves Kitchen

We use cookies to ensure that we give you the best experience on our website. Close