Transforming ordinary ingredients into extraordinary flavors is the hallmark of great home cooking. These Ham and Gouda Party Sandwiches with Roasted Garlic Dijon Mayo epitomize this philosophy, offering a delectable solution for utilizing leftover ham while creating a crowd-pleasing appetizer or light meal. Imagine soft dinner rolls, generously slathered with a homemade, deeply savory roasted garlic Dijon mayonnaise, then layered with tender slices of ham and a blanket of rich, melty Gouda cheese. A brush of melted butter and a sprinkle of versatile everything seasoning elevate these humble sandwiches into something truly special, baked to golden perfection with a delightfully toasted exterior and a gooey, cheesy interior. Perfect for any gathering, from casual game nights to elegant holiday brunches, these warm, savory bites are guaranteed to disappear quickly.

The Heartwarming Story Behind Our Favorite Leftover Ham Recipe
The holidays are a time for joyous celebrations, family, and, inevitably, an abundance of delicious food. Our last holiday season was particularly memorable. My husband, Pat, was on call for work, and unfortunately, a sudden emergency pulled him away from home for all of Christmas Eve. It was a quiet night without him, but we were incredibly fortunate that he wasn’t called in on Christmas Day. Spending the entire day together, relaxing in the cozy warmth of our home, truly felt like the biggest gift of all. We were even treated to a beautiful, genuine white Christmas, with plenty of fresh snow blanketing everything outside.

A Common Holiday Dilemma: What to Do with All That Ham?
I don’t know about you, but I invariably find myself with an impressive amount of leftover ham after any major holiday feast. Last year was no exception. For my mom’s side of the family’s Christmas celebration, I had purchased a truly enormous ham, along with a tempting spread of various cheeses, artisanal breads, and an array of condiments. My intention was for everyone to assemble their own gourmet sandwiches, because sometimes, even amidst a feast of appetizers, a substantial sandwich hits just the right spot. To my surprise, after the festivities, it looked as though we hadn’t even made a dent in that colossal ham. I was left with a significant amount, pondering its culinary fate.
The very next day, a rummage through the fridge revealed a forgotten wedge of Gouda cheese, and a brilliant idea began to form. I already had a fresh package of dinner rolls on hand, which made the recipe incredibly simple. Of course, if you had to bake your own rolls from scratch, it would add a step, but the convenience of pre-made rolls makes this dish a breeze. The synergy of the rich ham and creamy Gouda sparked the concept for these irresistible party sandwiches, turning a potential leftover dilemma into a celebrated, easy-to-make dish.

Crafting the Perfect Ham and Gouda Party Sandwiches: Ingredients You’ll Need
The beauty of these sandwiches lies in their simple yet powerful flavor combination. Gathering the right ingredients is the first step to creating these delightful bites:
- Dinner Rolls: A large package (typically 12 rolls) forms the perfect base for these mini-sandwiches. Their soft texture and slight sweetness beautifully complement the savory fillings.
- Leftover Ham: Approximately 8 to 10 slices of your holiday ham. Don’t worry if you don’t have leftovers; good quality deli ham, like thinly sliced Black Forest or honey ham, works just as wonderfully.
- Mayonnaise: 2/3 cup of your favorite mayonnaise provides the creamy base for our signature spread.
- Roasted Garlic: One head of garlic, roasted to a sweet, mellow perfection, is the secret weapon that elevates the mayo from ordinary to extraordinary.
- Whole Grain Mustard: 1 tablespoon of whole grain mustard adds a pleasant tang and textural complexity to the mayo.
- Dijon Mustard: 2 teaspoons of classic Dijon mustard contribute a sharp, pungent kick, balancing the richness of the other ingredients.
- Gouda Cheese: An 8-ounce wedge of Gouda, preferably shredded, melts beautifully and offers a mild, slightly nutty flavor that pairs exquisitely with ham.
- Melted Butter: A few tablespoons of melted butter (salted is best!) for brushing the tops of the rolls, encouraging a golden, crispy crust.
- Everything Seasoning: About 1½ tablespoons of this beloved seasoning mix provides an irresistible crunch and a burst of savory flavor. If you don’t have it, a mix of sesame and poppy seeds makes a fine substitute.
The Essential First Step: Roasting Garlic for Unforgettable Flavor
The roasted garlic Dijon mayo is truly the star of these sandwiches, and roasting the garlic is a crucial step for achieving its depth of flavor. While it adds a few minutes to the prep time, the transformation of raw garlic’s pungent bite into a sweet, creamy, and aromatic paste is well worth the effort. It’s incredibly simple:
Preheat your oven to 400℉ (or 200℃).
Take a small head of garlic and break it into individual cloves. There’s no need to peel them at this stage; keep the outer skin intact. Place these unpeeled cloves onto a sheet of aluminum foil. Drizzle them lightly with a touch of olive oil. Now, carefully fold up the sides of the foil, creating a secure packet, much like a small purse. Place this packet onto the middle rack of your preheated oven and let it roast for about 20-25 minutes. The garlic will soften and caramelize beautifully inside its skin. Once roasted, remove the foil packet from the oven and allow the garlic cloves to cool down sufficiently until they are safe to handle. At this point, the skins will easily slip off, revealing the tender, sweet roasted garlic within.

Whipping Up the Signature Roasted Garlic Dijon Mayo
Once your garlic is perfectly roasted and peeled, it’s time to assemble the creamy, flavorful mayonnaise that will bind our sandwiches together. This unique spread adds a layer of sophistication and moisture that takes these party sandwiches to the next level. Using a mini food processor makes this task incredibly quick and easy, ensuring a smooth and well-incorporated mixture.
In the bowl of your mini food processor, combine the 2/3 cup of mayonnaise with all of the peeled roasted garlic cloves. Add the tablespoon of whole grain mustard and the 2 teaspoons of Dijon mustard. Secure the lid and blend the ingredients until they are thoroughly combined. You may need to stop the processor occasionally to scrape down the sides, ensuring all components are incorporated uniformly. Continue blending until the mixture achieves a relatively smooth consistency. The texture will be rich and creamy, with subtle specks from the whole grain mustard, promising a burst of flavor with every bite.

Assembling Your Delectable Ham and Gouda Party Sandwiches
With the flavorful roasted garlic Dijon mayo ready, it’s time to bring these party sandwiches to life. The assembly process is straightforward and efficient, allowing you to prepare a large batch with ease. These sandwiches are designed for convenience, making them ideal for gatherings where you want to spend more time with your guests and less time in the kitchen.
Preheat your oven to 350℉ (or 180℃).
First, carefully slice your dinner rolls in half horizontally. The trick here is to keep the entire top portion of the rolls connected as one large piece, and the entire bottom portion also connected as one large piece. This makes handling and spreading much simpler. Place the bottom half of the rolls onto a large, rimmed metal sheet pan. A baking sheet with edges will prevent any delicious melted cheese or butter from dripping off during baking.

Now, it’s time for our star spread. Generously spread the roasted garlic Dijon mayo evenly across the entire surface of the bottom half of the rolls. Don’t be shy; this mayo is packed with flavor and moisture, ensuring every bite is succulent and savory. Ensure that the edges are covered as well, as this helps to seal in the goodness and prevents the rolls from drying out.

Next, layer the slices of leftover ham over the mayonnaise-coated rolls. Arrange the ham evenly, making sure each potential sandwich section gets a good amount. If you’re using deli ham, you might need to slightly overlap slices to achieve full coverage and ensure a hearty filling. The warmth of the oven will allow the ham’s flavors to meld beautifully with the other ingredients.

The cheese layer comes next, and it’s where the “Gouda” in our name truly shines. Generously layer the shredded Gouda cheese over the ham. The more cheese, the meltier and more decadent your sandwiches will be. Gouda’s mild, creamy, and slightly sweet notes complement the savory ham and tangy mayo perfectly, creating a harmonious flavor profile.

Carefully replace the top half of the rolls, fitting them snugly back onto their bases. Once the tops are in place, take your melted (salted) butter and brush it liberally over the entire surface of the rolls. This butter not only adds flavor but also helps the tops turn a beautiful golden brown and become delightfully crisp during baking.

Finally, sprinkle about 1-1/2 tablespoons of everything seasoning over the buttered tops. This seasoning blend, with its mix of sesame seeds, poppy seeds, dried garlic, and onion flakes, adds a fantastic savory crunch and visual appeal. If you don’t have everything seasoning, a simple sprinkle of sesame seeds or poppy seeds will still provide a lovely textural element.
Baking to Golden, Melty Perfection
With your sandwiches expertly assembled, it’s time for the oven to work its magic. Slide the prepared sheet pan of sandwiches onto the middle rack of your preheated 350℉ (180℃) oven. Bake for approximately 15 to 20 minutes. Keep an eye on them; you want the rolls to be heated through, the Gouda cheese to be thoroughly melted and bubbly, and the tops to have achieved a beautiful, golden-brown color and a slightly toasted texture. If you notice one side browning faster, feel free to rotate the pan halfway through the baking time for even results. The aroma filling your kitchen will be irresistible!


Serving Your Delicious Party Sandwiches and Creative Variations
Once baked to perfection, remove the Ham and Gouda Party Sandwiches from the oven. Allow them to cool for just a minute or two, then use a sharp knife to cut them into individual sandwiches. Serve them immediately while they are still warm, gooey, and at their absolute best. These sandwiches are incredibly satisfying and simple to prepare, making them an ideal choice for serving a crowd at any gathering, party, or even a casual family meal. They are truly delicious and require minimal effort for maximum impact.
Tips for the Best Party Sandwiches:
- Quality Ingredients Matter: While simple, the quality of your ham and Gouda will significantly impact the final taste. Opt for good deli ham or flavorful holiday leftovers.
- Don’t Skimp on the Mayo: The roasted garlic Dijon mayo is a star. Spread it generously for maximum flavor and moisture.
- Even Toasting: Keep an eye on the oven and rotate the pan if needed to ensure uniform golden-brown tops.
Creative Variations to Try:
- Cheese Swaps: Experiment with other melting cheeses like Swiss, provolone, or even a sharp cheddar for a different flavor profile.
- Herb Infusion: Add finely chopped fresh chives or parsley to the melted butter before brushing for an herbaceous note.
- Spicier Kick: A pinch of red pepper flakes in the mayo or a dash of hot sauce could add a welcome zing.
- Different Rolls: While dinner rolls are classic, Hawaiian sweet rolls or mini brioche buns could offer a different texture and flavor dimension.
Frequently Asked Questions About Ham and Gouda Party Sandwiches
- Can I prepare these sandwiches ahead of time?
- Yes, you can assemble the sandwiches up to a few hours in advance. Cover them tightly with plastic wrap and refrigerate. When ready to bake, remove them from the fridge about 15-20 minutes before baking to bring them closer to room temperature, then bake as directed, possibly adding a few extra minutes if they’re still very cold.
- What kind of ham is best for this recipe?
- Leftover holiday ham is perfect, offering rich flavor and texture. If using deli ham, choose a high-quality sliced ham like honey ham, Black Forest ham, or smoked ham for the best results.
- Can I substitute Gouda cheese?
- Absolutely! While Gouda offers a wonderful creamy and slightly nutty flavor, you can use other good melting cheeses such as Swiss, mild cheddar, provolone, or even Gruyere for a different character. Just ensure it shreds well and melts smoothly.
- How do I store leftover party sandwiches?
- Store any leftover sandwiches in an airtight container in the refrigerator for up to 2-3 days. Reheat them gently in the oven at a lower temperature (around 300°F/150°C) until warmed through and the cheese is melted again, or in a toaster oven for crispier results.
Enjoy every savory bite! And if you give this Ham and Gouda Party Sandwiches recipe a try, we’d love to hear from you. Snap a photo of your delicious creations and tag us on Twitter or Instagram!


Print Recipe
Pin Recipe
Leave a Review »
Ham and Gouda Party Sandwiches with Roasted Garlic Dijon Mayo
Ingredients
- 12 dinner rolls, cut in half horizontally
- 2/3 cup mayonnaise
- 1 head garlic, roasted
- 1 tablespoon grainy mustard
- 2 teaspoons Dijon mustard
- 12 slices of leftover ham, deli ham may be used also – you may need to use more than 8 to 10 slices for full coverage
- 8 ounces gouda cheese, shredded
- 2 to 3 tablespoons melted butter, salted
- 1½ tablespoons everything seasoning, or sesame/poppy seeds
Equipment
-
Mini Food Processor
-
Rimmed Baking Sheet
Instructions
MAKE THE ROASTED GARLIC:
-
Preheat your oven to 400℉ (200℃). Break a small head of garlic into individual cloves, keeping the outer skin intact. Place them on a sheet of aluminum foil. Drizzle with a little olive oil, then fold up the sides of the foil to form a packet. Place onto the middle rack of your preheated oven and roast for 20-25 minutes. Remove and let cool until safe enough to peel off the outer skin of each clove.
ASSEMBLE AND BAKE THE SANDWICHES:
-
In your mini food processor, combine the mayonnaise, roasted garlic cloves, grainy mustard, and Dijon mustard. Blend until smooth, scraping down the sides as needed to ensure all ingredients are well incorporated.
-
Preheat your oven to 350℉ (180℃).
-
Slice the dinner rolls in half horizontally, keeping the bases and tops intact as large pieces. Place the bottom half of the rolls onto a rimmed metal sheet pan. Generously spread the roasted garlic Dijon mayo over the entire base. Layer with the ham slices, then sprinkle generously with the shredded Gouda cheese. Carefully replace the top half of the rolls.
-
Brush the tops of the rolls with melted salted butter, then sprinkle evenly with 1½ tablespoons of everything seasoning (or sesame/poppy seeds).
-
Bake on the middle rack of your preheated oven for 15 to 20 minutes, or until the sandwiches are heated through, the cheese is completely melted and bubbly, and the tops are golden brown and toasted. Rotate the pan halfway through baking for even browning.
-
Remove from the oven, cut the rolls into individual sandwiches, and serve immediately for the best experience.
