Baked Ham and Cheese Roll-Ups Recipe: Crispy Bites Stuffed With Melty Cheddar

This baked ham and cheese roll-ups recipe transforms simple ingredients into crispy, golden bites stuffed with melty cheddar—perfect for game day or a quick snack. The secret lies in thinly sliced ham and sharp cheddar, baked until the edges are perfectly crisp while the cheese stays gooey inside.

I developed this recipe after craving something satisfying yet effortless, and it’s become a staple in my kitchen for gatherings or solo snacking.

What makes these roll-ups special is their simplicity: just three core ingredients—ham, cheese, and a touch of mustard for binding—plus optional herbs or a glaze for extra flavor.

The baking time is short (15 minutes), and the result is a crowd-pleasing snack that’s crispy on the outside and creamy on the inside. No fancy techniques required, just precise slicing and even baking for consistent texture.

By the time they emerge from the oven, you’ll have crispy roll-ups that are impossible to resist—golden edges, tender ham, and melty cheese pulling slightly when you take a bite.

The aroma alone will have everyone asking for seconds, and the versatility means you can customize them with herbs, honey mustard, or even a sprinkle of smoked paprika for added depth.

Serve these warm with toothpicks for easy snacking, or pair them with a side of marinara or ranch for dipping. They’re ideal for parties, tailgates, or a quick lunch, and leftovers reheat beautifully in the oven. Let’s get started!

Ingredients for baked ham and cheese roll ups

Three core ingredients plus a few optional extras. Crispy, melty, and ready in 15 minutes.

The ham and cheese are non-negotiable here. Deli ham from the fresh-cut counter (not pre-packaged) stays tender better—Oscar Mayer or Boar’s Head are my go-tos. For the cheese, sharp cheddar is key (avoid pre-shredded—it gets gummy). Grab a wedge from the deli section if you can, or Cabot or Tillamook from the block cheese aisle. Thinly slice both the ham and cheese—⅛-inch thick is perfect. If your knife skills aren’t up for it, ask the deli counter to slice it for you. Pro tip: Let the cheese sit at room temp for 10 minutes before slicing—it’s easier to work with.

No mustard? Mayonnaise thinned with a splash of milk works in a pinch. Fresh dill is ideal, but dried dill at one-third the amount gets you close. Short on smoked paprika? Regular paprika plus a pinch of cayenne mimics that smoky flavor. The flour is for dusting—it keeps the roll-ups from sticking to each other while baking. If you're feeling fancy, swap the butter for olive oil spray (just brush it on lightly). And hey, if you skip the optional herbs, don’t stress—these are still delicious. The mustard is the real MVP though; it’s what binds everything together.

These reheat like a dream—just pop them in a 350°F oven for 3-4 minutes until crispy again. Store leftovers in an airtight container between layers of parchment paper to keep them from sticking. They stay fresh for 3 days in the fridge, but honestly? They’re best eaten fresh. For parties, assemble them on a baking sheet lined with parchment and freeze for up to 1 month. Bake straight from frozen, adding 2-3 extra minutes. Trust me, the crowd won’t know they were prepped ahead.

Step-by-step instructions for crispy ham and cheddar roll-ups

Here's how to make these addictive, golden bites with melty cheese inside.

Start by laying out the 12 oz deli ham on a clean cutting board. I like to work with the slices stacked in a single layer to keep them even. Use a sharp knife to trim any uneven edges—this makes rolling much easier later. In a small bowl, mix together the 1 tbsp all-purpose flour, 0.5 tsp garlic powder, 0.25 tsp smoked paprika, 0.25 tsp salt, and 0.125 tsp black pepper. This seasoning blend gives the ham a subtle depth that pairs perfectly with the sharp cheddar.

Lightly brush both sides of each ham slice with the 2 tbsp melted butter—this creates a crispy golden crust when baked. Then, sprinkle the seasoned flour mixture evenly over both sides, tapping off any excess. The butter helps the seasoning stick and creates that irresistible crunch we're after. Let the seasoned ham sit for 5 minutes while you prep the filling.

In a small bowl, combine the 2 tbsp yellow mustard and 1 tbsp chopped fresh dill. This tangy, herby mix is what makes these roll-ups special. Next, cut the 8 oz sharp cheddar cheese into 16 equal rectangles—about ½-inch by 1-inch each. I use a sharp knife and weigh them to ensure even distribution. The cheese should be cold and firm for clean slicing.

Place one cheese rectangle on each ham slice, spreading ½ teaspoon of the mustard-dill mixture over the cheese. Don't skip this step—the mustard acts as a glue and adds that classic ham-and-cheese flavor. Fold each ham slice in half lengthwise, enclosing the cheese completely. You'll end up with 16 neat little rectangles ready for baking.

Arrange the folded ham-cheese packages on a parchment-lined baking sheet, leaving ½-inch between each one. This gives them room to expand and crisp up properly. Insert one toothpick through the center of each roll-up to keep them from unraveling during baking. Preheat your oven to 375°F while you prepare the next step.

Bake for 12-15 minutes until the edges are deep golden brown and the cheese is fully melted. You'll know they're ready when you can smell that buttery, cheesy aroma wafting from the oven. The toothpicks help maintain shape, but don't worry if they pop out—the rolls will hold together. Remove from oven and let cool for 2 minutes before serving.

Carefully remove the toothpicks (if any remain) and serve immediately while still warm. The outside should be crispy and golden, while the inside melts with each bite. These roll-ups are perfect for parties, snacks, or even a quick appetizer—just be prepared to make more because they disappear fast!

For extra flavor, I like to serve them with a side of honey mustard or a simple green salad. The contrast of crispy, cheesy, and tangy makes every bite irresistible. Store any leftovers in an airtight container in the fridge for up to 3 days, but honestly, they won't last that long!

Flavor customization for this baked ham and cheese roll ups

Sweet & Tangy Twist

Swap the mustard for 2 tbsp honey mustard mixed with 1 tsp Dijon—this combo adds a sticky, slightly sweet glaze that caramelizes beautifully during baking.

I like to brush this mixture over the cheese before folding, then drizzle a little extra on top before baking for that golden, glossy finish. 🍯

For extra sweetness, add ¼ cup finely chopped dried cranberries or pineapple tidbits to the cheese filling. The tartness cuts through the richness, and the texture contrast is amazing. Just fold them into the cheese rectangles before assembling.

Spicy Kick Options

If you love heat, stir ½ tsp cayenne pepper or 1 tsp chipotle powder into the mustard mixture. For a smoky-spicy version, add ½ tsp smoked paprika plus ¼ tsp cayenne to the flour seasoning. The heat builds as you bake, making every bite pack a punch.

For a milder but still spicy option, sprinkle ½ tsp crushed red pepper flakes over the cheese before folding. The flakes toast slightly in the oven, adding a subtle crunch and warmth without overpowering the ham and cheese flavors.

Herb-Infused Variations

Swap the dill for 1 tbsp chopped fresh chives or parsley—both add a bright, clean flavor that pairs beautifully with the ham. I also love mixing ½ tsp dried thyme into the flour seasoning for an earthy depth that complements the cheddar.

For a Mediterranean twist, add ¼ tsp dried oregano and ¼ tsp garlic powder to the flour, then sprinkle with 1 tbsp grated Parmesan on top of the cheese before folding. The umami from the Parmesan elevates the whole dish.

Glazed & Sticky

Brush the assembled roll-ups with 1 tbsp maple syrup or brown sugar glaze (mix 1 tbsp brown sugar with 1 tsp water) before baking. This creates a caramelized crust that’s irresistibly crispy. The sweetness balances the saltiness of the ham perfectly.

For a savory glaze, mix 1 tbsp Dijon mustard with 1 tsp balsamic vinegar and brush it on after baking. The tangy-sweet contrast is next-level, especially when served warm with a sprinkle of fresh cracked black pepper.

Frequently asked questions