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

Two Cloves Kitchen

menu icon
go to homepage
  • Recipes
  • About
  • Work with Me
  • Subscribe
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Recipes
    • About
    • Work with Me
    • Subscribe
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Sandwich

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

    70+ Ideas for What to Serve with Deli Sandwiches

    • Facebook
    • Email

    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.
    Loading

    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

    • A turkey avocado sandwich sandwich with bacon and cheese.
      Turkey Avocado Sandwich Recipe
    • A sandwich with bacon, lettuce, tomatoes.
      Chicken BLT Sandwich Recipe
    • A chicken burger with coleslaw on a plate.
      Blackened Chicken Sandwiches Recipe
    • A turkey burger lettuce wrap on a plate.
      Turkey Burger Lettuce Wraps
    • Facebook
    • Email

    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 shows chef Gen La Rocca,  a woman with blonde hair styled in a side braid, wearing a blue sweater and yellow apron.

    Hi, I'm Gen! Welcome to Two Cloves Kitchen. I am a professional chef, lifelong recipe creator, writer, and editor. As a native Californian and a major food lover, I am constantly developing new California-inspired dishes with bold flavor to share with you here on the site.

    More about me →

    Popular

    • A turkey smash burger on a wooden cutting board in front of subway tile.
      The Best Turkey Smash Burgers
    • A baking dish full of chicken enchiladas is surrounded by cut limes, a halved avocado, and cilantro.
      Chicken Slow Cooker Enchiladas
    • A closeup of hearty marinara sauce in a wooden spoon over a pot of finished marinara sauce.
      Hearty Marinara Sauce Recipe
    • Pickled serrano peppers are shown in a glass jar surrounded by garlic, serrano peppers, and a fork.
      Quick and Easy Pickled Serrano Peppers

    The Best Winter Recipes

    • A baking dish full of chicken enchiladas is surrounded by cut limes, a halved avocado, and cilantro.
      Chicken Slow Cooker Enchiladas
    • lamb breast on a white platter with thyme.
      Roasted Lamb Breast Recipe
    • Two halves of a roasted chicken on a white platter with parsley and lemons.
      Roasted Half Chicken Recipe
    • Three bowls of chicken cabbage soup with parsley.
      Chicken and Cabbage Soup with Ginger

    STAY UP TO DATE!

    Subscribe to our newsletter

    for California-inspired recipes, weekly meal planning inspiration, and lots of bold, fresh flavor!

    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 © 2025 Two Cloves Kitchen

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