Ham and Cheddar Cheese Sandwich

This classic Ham and Cheddar Cheese Sandwich with a Garlic Aioli is the fresh, crisp deli sandwich you need to add to your lunch rotation.

There’s nothing more satisfying than a classic deli-style Ham and Cheddar Cheese Sandwich, and this version takes it up a notch with fresh crunch and bold flavor. Tender slices of ham are layered with sharp cheddar, all piled onto your favorite bread for that perfect balance of hearty and comforting. The real twist comes from an iceberg lettuce slaw—crisp, cool, and refreshing—that adds a light crunch to every bite.

To tie it all together, a rich and zesty garlic aioli is spread generously on the bread, giving the sandwich a creamy kick that makes it anything but ordinary. The aioli balances the freshness of the slaw and the savory notes of the ham and cheese, creating a deli sandwich that’s simple yet elevated. Perfect for lunch, picnics, or an easy dinner, it’s the kind of sandwich you’ll crave again and again.

• Best Of

Ham and Cheddar Cheese Sandwich

This classic Ham and Cheddar Cheese Sandwich with a Garlic Aioli is the fresh, crisp deli sandwich you need to add to your lunch rotation.

Print pin Share

Ingredients

Serves 1 Sandwich

1x2x3x

The Garlic Aioli

• ▢ 3/4 cup mayonnaise
• ▢ 2 tbsp Dijon mustard
• ▢ 2 Garlic cloves minced
• ▢ 1 tbsp lemon juice

The rest:

• ▢ 1 Ciabatta loaf
• ▢ 5 Slices of deli ham
• ▢ 3 Slices of cheddar cheese
• ▢ 1/2 Avocado sliced
• ▢ 1 cup chopped iceberg lettuce
• ▢ 2 tbsp red wine vinegar
• ▢ 1 tsp Italian seasoning
• ▢ 1/4 cup olive oil
• ▢ 1/4 cup sliced red onion

Instructions 

• Make garlic aioli by combining ingredients in a bowl and stirring until combined.
• Toast bread and add deli ham and cheese in an even layer.
• Add iceberg to a bowl and combine with vinegar, olive oil, and Italian seasoning. Add to top of sandwich along with sliced avocado and red onion. Close and enjoy!

Video

Notes

Note: This makes extra garlic aioli. This aioli stores great in the fridge for up to 10 days