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!

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.
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!
Air Fryer Fingerling Potatoes
Crispy, creamy air fryer fingerling potatoes are a quick and easy side perfect for sandwiches.
Crispy Air Fryer Smashed Potatoes
Dressed in a lemon and herb vinaigrette, these smashed potatoes are crispy and full of flavor.
Calabrian Potatoes
Crisp, light, and spicy, these Calabrian Potatoes are dressed with a lemon, rosemary, and Calabrian chili vinaigrette.
Sautéed Sweet Potatoes
Simple, buttery, and lightly seasoned, these sautéed sweet potatoes will be a new favorite!
Air Fryer French Fries
Delicious crispy French fries are a breeze to prepare in your air fryer with easy cleanup!
Sweet Potato Fries Recipe
A super tasty twist on classic fries!
Poutine Recipe
Try this authentic Canadian Poutine recipe made with crispy fries covered in squeaky melty cheese curds and savory beef gravy.
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.
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!
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!
Parmesan Sweet Potato Chips
Salty Parmesan and savory garlic transform a simple sweet potato into a craveable side!
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.
Air Fryer Home Fries
These air fryer home fries are seasoned perfectly, crispy on the outside, and tender on the inside.
Golden Crispy Baked Potato Wedges
These crispy and golden baked potato wedges are fluffy on the inside and super easy to make!
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.
TikTok's Easiest Crunchiest Potatoes Recipe EVER!
Super crispy, crunchy parmesan potatoes are an easy, salty side for your next sandwich.
Warm Potato Salad Recipe
This warm potato salad recipe features baby red potatoes, crumbled bacon, green onions, and a warm mustard vinaigrette dressing.
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.
Best Potato Salad Ever {Classic American Potato Salad}
An easy to make classic, this potato salad is satisfying and creamy.
Bacon Cheddar Ranch Potato Salad
A fun take on classic potato salad with added bacon, cheddar, and ranch!
Easy Potato Salad Without Eggs
This creamy potato salad without eggs is made with Yukon gold potatoes, fresh herbs, carrots, celery, and onions.
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.
Instant Pot Garlic Mashed Potatoes
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!
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.
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!
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!
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.
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!
Air Fried Crispy Spiced Carrot Fries (vegan)
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!
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!
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.
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.
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!
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.
Celeri Remoulade
Céleri Rémoulade is a simple French salad made with celeriac, mayonnaise, Dijon mustard, lemon juice, and seasonings.
Fattoush Salad - The Honour System
This healthy salad recipe is anything but boring with a ton of veggies and a tasty lemony, mint dressing.
Shirazi Salad
Shirazi Salad is bright, fresh, herbal and lemony with an abundance of pleasing textures from tomatoes, cucumbers, red onions and fresh herbs.
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.
The Best Kale Salad with Apples Recipe
This easy kale and apple salad recipe is full of romaine lettuce, kale, apples, and raisins!
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.
Vegan Italian Chopped Salad
This delicious vegan Italian chopped salad has it all for anyone that loves hearty and healthy fresh vegetables!
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.
Orzo Lemon Salad
This bright and refreshing lemony orzo salad is packed full of fresh vegetables and fresh flavors!
BLT Pasta Salad
This yummy, rich, creamy, crunchy BLT Pasta Salad recipe is the ultimate summer comfort food.
Pesto Tortellini Salad
Made with salami, artichoke hearts, fresh mozzarella balls and sun-dried tomatoes, this easy pasta salad is amazing with deli sandwiches!
Pickle Pasta Salad Recipe
This dill pickle pasta salad recipe is not just fun, it’s also delicious and easy to make!
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.
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.
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!
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!
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.
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!
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!
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!
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!
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.
Easy Dairy-free Coleslaw Recipe - Naturally gluten-free
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!
Mixed Pickles
These quick pickles can be made with just about any vegetable you have on hand, from cucumbers to carrots to radishes.
Spicy Pickled Onions
Try putting a few of these spicy, sweet, and tangy pickles on your next sandwich!
Quick and Easy Pickled Serrano Peppers
Want something even spicier? Try these pickled serrano peppers!
Refrigerator pickled beets
These easy refrigerator pickled beets are super easy to make. Perfect for preserving homegrown beets to enjoy your harvest for longer!
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.
Easy Pickled Mustard Seeds
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!
Easy Roasted Brussels Sprouts and Asparagus
Quick, simple, and so tasty, these roasted Brussels sprouts and asparagus will become a new favorite side.
Roasted Tenderstem Broccoli
This easy roasted broccolini is simply seasoned with salt, olive oil, and cooked alongside garlic that roasts in its skin.
Roasted Cherry Tomatoes on the Vine
Sweet, savory cherry tomatoes are roasted with olive oil and salt for a simple, delicious side.
Sautéed Butternut Squash
Simple sautéed butternut squash is an understated side that's creamy and delightful.
Marinated Brussels Sprouts
Brussels sprouts are marinated in a shallot, honey, and thyme dressing for a wonderfully sweet and savory addition to your meal.
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!
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!
Air Fryer Dehydrated Blueberries
Dehydrated blueberries are a sweet, crispy side for your next lunch. Plus, they only require one ingredient!
Air Fryer Dehydrated Strawberries
These sweet, crisp strawberry chips are incredibly simple to make in the air fryer.
Kristen says
What a fabulous collection! Thanks so much for including me. 🙂
Genevieve says
It's my pleasure! You have such amazing recipes, Kristen.