Arby's Ham and Cheese Sandwich Recipe: Toasted Crust and Melty Cheese Magic

This Arby's ham and cheese recipe delivers that iconic restaurant taste at home with crispy, toasted bread and perfectly melted cheese. 💛 The secret lies in layering thinly sliced ham and American cheese between toasted buns, then pressing until golden and gooey.

I've perfected this method after countless attempts to recreate the exact texture and flavor balance that makes Arby's version so addictive.

The magic happens with the bread preparation - we're talking proper grilling or pan-toasting until those buns develop that signature crispy crust while staying soft inside. Thinly sliced ham ensures even cooking, and the right amount of cheese creates that signature pull-apart texture that makes this sandwich legendary.

This isn't just any ham and cheese sandwich - it's the one that'll have you questioning why you ever bought it from a restaurant.

By following this recipe, you'll achieve that perfect combination of crispy, chewy bread with tender ham and melty cheese that stretches just right. The result is a sandwich that's substantial enough to be a main dish but still quick enough for lunch or a snack.

Each bite delivers the perfect balance of savory ham, salty cheese, and toasted bread - exactly how it should be.

Serve with classic Arby's sides like crispy fries or creamy coleslaw for the full experience. The beauty of this recipe is that it's simple enough for weeknight dinners but impressive enough for gatherings. Let's get started on recreating this American classic in your own kitchen.

Ingredients for arby's ham and cheese

Toasted buns, melty cheese, and perfectly sliced ham create the iconic Arby's experience at home.

The bread is everything. Hawaiian sweet rolls from the bakery section give that signature soft, slightly sweet base—Publix or Kroger usually have them fresh daily. If you can't find them, white potato rolls work too, but toast them longer. The ham should be Black Forest or similar—thin slices cook faster and stay tender. I always buy extra because I can't resist making two sandwiches. For the cheese, Kraft American singles are non-negotiable—they melt just right, unlike that pre-shredded stuff that turns rubbery.

No Hawaiian rolls? Brioche buns or even regular hamburger buns will work in a pinch, but they won't have that same chewy texture. Running out of Kraft cheese? Swiss or mild cheddar can substitute, but you'll lose that signature stretch. The mayonnaise and mustard combo is classic—Hellmann's and French's are the gold standard, but any good-quality brands will do. For the pan frying, keep the oil at medium heat (350°F)—too hot and the buns burn before the cheese melts. Pro tip: Butter the outside of the buns before pressing for extra crispiness.

Prep ahead to save time: Slice all ingredients and store in the fridge until ready to assemble. These sandwiches reheat beautifully—wrap in foil and warm in a 300°F oven for 5-10 minutes. The leftovers keep for 2 days in the fridge, but honestly? They're so good you won't have any. For serving, toast the buns again before adding cheese to keep everything warm and melty. The lettuce is optional but adds that fresh crunch that balances the richness.

Step-by-step instructions for Arby's ham and cheese sandwich

Here's how to recreate that iconic toasted crust and melty cheese combination at home.

In a small bowl, combine the 2 tablespoons mayonnaise and 2 tablespoons yellow mustard. Mix until smooth and evenly blended. This tangy base is what makes these sandwiches so addictive.

Spread this mixture evenly onto the cut sides of all 4 whole white bread buns. I like to use a butter knife for this—press gently but firmly to get full coverage. The spread should be thick enough to see through the bun but not so much it oozes out when you assemble. This step ensures every bite has that signature Arby's flavor punch.

In a large skillet, heat the ¼ cup vegetable oil over medium heat until it reaches 350°F. You'll know it's ready when a wooden chopstick inserted into the oil bubbles gently around the edges.

Carefully place the spread-side-down buns into the hot oil. Cook for 1 minute 30 seconds until the bottoms are golden brown with crispy edges. Watch closely—they burn quickly once they reach this color. Flip each bun and cook the other side for another 1 minute 30 seconds until equally toasted. Remove and set aside on a wire rack to drain excess oil.

While the buns are still warm, layer 2 slices deli ham and 2 slices American cheese onto each toasted bun. The cheese should be placed slightly overlapping so it melts together beautifully. I press down gently on the cheese with a spatula to help it adhere to the bun.

Place the sandwiches back in the skillet over medium-low heat for 1-2 minutes until the cheese melts completely and becomes gooey and stretchy. You'll see it bubble and pull away from the edges—that's when you know it's perfect. The heat should be just enough to melt without burning the cheese.

Remove the sandwiches from the skillet and place them on a clean plate. Sprinkle evenly with the ½ teaspoon kosher salt, ¼ teaspoon black pepper, ½ teaspoon garlic powder, and ½ teaspoon onion powder. Toss the seasoning gently to coat all surfaces of the sandwiches.

For the final touch, place 1 whole butter lettuce leaf on top of each sandwich. The crisp lettuce provides a refreshing contrast to the rich, melty filling. Serve immediately while the buns are still warm and the cheese remains perfectly gooey. These sandwiches are best enjoyed fresh from the pan!

Make-ahead tips for this dish

Prep Ahead Components

Slice all 8 slices deli ham and 8 slices American cheese and store them separately in airtight containers in the fridge for up to 3 days. The Hawaiian sweet rolls can be pre-toasted and kept at room temperature for 2 hours before assembly.

I like to make the mayonnaise-mustard spread in advance and store it in a small container with a tight lid—it keeps for 5 days in the fridge. 💛

Freezer-Friendly Assembly

For a fully make-ahead meal, assemble the sandwiches without the cheese and freeze them on a baking sheet before transferring to a freezer bag. When ready to eat, thaw in the fridge overnight, then toast the buns and melt the cheese fresh.

The texture stays surprisingly good after freezing—just add 10-15 seconds extra to the pan-fry time to crisp the buns again. This method works perfectly for meal prep lunches.

Batch Cooking Tips

Double the recipe and cook all buns at once in a large cast-iron skillet—it maintains even heat better than nonstick pans. Keep the assembled sandwiches warm in a 200°F oven on a wire rack while you finish cooking the rest.

I've made 12 sandwiches at once this way for parties, and they all came out perfect. Just be sure to wrap them in foil to prevent drying out during the wait. ✨

Reheating Perfection

For sandwiches made ahead, reheat in a skillet over medium heat for 1-2 minutes per side until the cheese melts and the buns regain their crispiness. If using the oven, wrap sandwiches in foil and heat at 350°F for 5-7 minutes.

The microwave is a no-go—it makes the buns soggy and the cheese rubbery. Always reheat until the cheese is fully melted and bubbly.

Storage Safety

Store completed sandwiches in an airtight container with a paper towel on top to absorb any moisture. They'll keep in the fridge for 2 days at most—after that, the buns start to lose their crisp texture.

For longer storage, freeze unassembled sandwiches (without cheese) for up to 1 month. Label everything clearly with dates to track freshness. The cheese is the most perishable component, so handle it with care when storing.

Party Prep Strategy

For gatherings, pre-assemble all components except the cheese and keep them in separate containers. Set up a DIY sandwich station with toasted buns, ham, and cheese slices. Guests can assemble their own and melt the cheese in a warm skillet or under the broiler.

This keeps everything fresh and lets everyone customize their sandwich. I've used this method for 20+ people at tailgates—it's a crowd-pleaser! 💪

Frequently asked questions