This take on the traditional grilled ham and cheese sandwich adds some tropical flavor with grilled pineapple and teriyaki mayo.

This article contains affiliate links. If you buy or book through them, I may earn a small commission at no extra cost to you. As an Amazon Associate I earn from qualifying purchases.
How To Make The Ultimate Ham & Cheese Sandwich
There is no greater bliss than biting into a warm and gooey grilled ham and cheese sandwich: slightly crunchy, golden-brown bread that gives way to a center filled with warm ham and oozing melted cheese. Although a grilled ham and cheese sandwich is easy to make, there are a few things that will take your sandwich from good to fantastic.

I am about to share some of those secrets with you now. Here are my secrets to the ultimate grilled ham and cheese sandwich.

It All Starts with Amazing Ingredients
When making a grilled ham and cheese sandwich, you need to use the right bread: it should not be too crusty or have too many air bubbles, yet it should be hearty. My favorite breads are the Pepperidge Farm Farmhouse™ Oatmeal and the Pepperidge Farm Farmhouse ™Hearty White bread; slow-baked, hearty, and delicious, the Pepperidge Farm Farmhouse™ breads are crafted from a small-batch recipe and have a fresh-from-the-oven taste.

For this recipe, I am using Hillshire Farm® Thin Sliced Honey Ham because of its great taste, which comes from it being slow-roasted for hours. Not only does it taste great, but it also contains no artificial flavors or by-products.
Mayo and Patience
Spread the outsides of the sandwich with Hellmann’s® Real Mayonnaise and fry it up in a non-stick skillet over medium-low heat. The mayo browns into a delicious crust and offers a rich, slightly tangy flavor, taking your grilled sandwich from ok to transcendental.

Give the sandwich a few swirls or apply light pressure to the bread to ensure it browns evenly. Do not turn up the heat, or you will get a sandwich that is warm on the outside and cold on the inside. So keep the heat low to medium and be patient if you want a perfectly grilled sandwich.

The Grilled Sandwich Secret
To make the ultimate grilled ham & cheese sandwich, fry the bread on both sides. Yes, you read that correctly: place two slices of bread in the skillet; once they are browned on one side, turn them around and place your cheese and any other ingredients on the browned sides. Then close your sandwich.

Grill until the bottom side is golden brown, then turn it and grill the other side until golden. By doing this, you add more delicious, tangy flavor to your bread and create a firm, warm surface for your cheese and other ingredients, giving the cheese a head start in melting.
Think Outside the Box
Experiment with what you put between your bread. Combine flavors and textures, and don’t be afraid to try something new. I got inspired by my favorite Aloha burger and decided to add caramelized onions, grilled pineapple, and teriyaki mayo to my grilled ham and cheese sandwich.
To make things gooier (yes, I just made up that word), I replaced the commonly used Swiss or cheddar with melty Gouda cheese.

This is now my family’s favorite version of a grilled cheese sandwich. The flavors of the pineapple and teriyaki mayo, combined with the ham and cheese, and the crunchy, tangy grilled bread are just sublime. Pair your sandwich with a good soup for the perfect fall dinner.

This sandwich is so easy to make with only 6 ingredients. I bought all the ingredients for our sandwich at my neighborhood Walmart. I really liked the new Hellman’s® Real Mayonnaise squeeze bottle, and I have always been a huge fan of Pepperidge Farm Farmhouse™ breads. Walmart always has a great variety.
What is your favorite sandwich recipe?
Aloha Grilled Ham & Cheese Sandwich
A tropical twist on the classic grilled ham and cheese, inspired by the Aloha burger.
Ingredients
- 4 slices Pepperidge Farm Farmhouse ™ Hearty Oatmeal bread
- 4 slices Hillshire Farm® Thin Sliced Honey Ham
- 4 tablespoons Hellmann's® Real Mayonnaise, divided
- 6 slices of Gouda cheese
- 2 slices of pineapple
- 1 tablespoon teriyaki sauce
Instructions
- Grill the pineapple slices until lightly browned on both sides, then set them aside.
- Spread a thin layer of 2 tablespoons of the mayonnaise on both sides of each bread slice.
- Heat a non-stick skillet over medium-low heat and brown the bread slices on one side.
- While the bread browns, stir the remaining 2 tablespoons of mayonnaise together with the teriyaki sauce.
- Turn the bread slices over so the browned side faces up, and spread the teriyaki mayo on the browned side.
- Layer the cheese, ham, and grilled pineapple on 2 of the slices. Top with the other 2 slices to close the sandwiches.
- Cook the sandwiches in the skillet, pressing lightly and moving them around so they brown evenly. Flip them and repeat on the other side.
- When both sides are golden brown, take the sandwiches out of the skillet and let them cool for 1 minute before cutting.
Notes
Keep the heat at medium-low so the bread browns evenly while the cheese melts.
Nutrition Information:
Yield: 2 Serving Size: 1Amount Per Serving: Calories: 357Total Fat: 28gSaturated Fat: 6gUnsaturated Fat: 21gCholesterol: 35mgSodium: 953mgCarbohydrates: 16gFiber: 2gSugar: 7gProtein: 11g
Nutritional values are estimates calculated using standard databases. Actual values may vary based on specific ingredients and brands used.
- Keto Hot Dog and Egg Tacos - October 4, 2021
- Soccer Snack Board - April 8, 2021
- Cilantro Lime Butter Salmon Sheet Pan Fajitas - February 22, 2021


Wow! Looks terrific! I must try it!
Los grilled cheese son los sandwiches favoritos de mi hijo menor. Les inventa 20K cosas para hacerlos diferentes. TE quedó delicioso con ese queso derretidito.
Muchas gracias Mayra. Saludos!
Que ricooooo!! Se ve muy tentador con el queso derretido y la salsa de mayonesa!
Se antoja en este preciso momento. Esta de muy buen ver, ya me imagino el mordisco!.
Loving his recipe, you always make me hungry. I always purchase Pepperidge Farmhouse Bread and Gouda cheese is my favorite. YUM! Thanks for the recipe.
Wao ese sándwich se ve a otro nivel. Se ve tentador con esa piña y el queso.
Que delicioso esta, se me hace agua la boca, muchas gracias por la receta y las recomendaciones Yummy!
I’m only missing the pineapple for this recipe. But, not for long! Can’t wait to give this one a shot! Yum! #client
wow looks delicious taste ??