Bringing Grandma's recipes to your kitchen, one slice at a time.


Ultimate Grilled Cuban Sandwich

Ultimate Grilled Cuban Sandwich Recipe – A Classic Dish Perfect for Any Time

The Ultimate Grilled Cuban Sandwich is a classic dish that is perfect for lunch, dinner, or as a hearty snack. Made with juicy roasted pork, ham, Swiss cheese, pickles, and mustard, this sandwich is packed with flavor and texture in every bite.


2 1-1.5 lb. pork tenderloins
1/2 cup mayonnaise
1/4 cup yellow mustard
5 slices Swiss cheese (per sandwich)
5 thin slices deli ham (per sandwich)
3 thin slices dill pickle (per sandwich)
Fresh baked rolls of your choice
2 tbsp oregano olive oil

Rub Ingredients:

1/4 cup brown sugar
1/4 cup smoked paprika
3 tbsp coarse sea salt
2 tbsp freshly ground black pepper
2 tbsp garlic powder
2 tbsp onion powder
2 tsp cumin
2 tsp dried oregano
1 tsp cayenne pepper


grill (either gas or charcoal will work)
meat thermometer
basting brush
instant read thermometer


Step 1: Light your grill and set up for direct medium-high heat.

Step 2: In a medium size mixing bowl, combine all the rub ingredients and whisk together. This is a great Cuban-inspired seasoning that works well on both pork and chicken. Store leftover rub in a mason jar and save some for later.

Step 3: Combine 1/2 cup mayonnaise and 1/4 cup yellow mustard with 2 tablespoons of the Cuban rub.

Mix ingredients thoroughly and place in refrigerator. I do this first so the seasoning has time to infuse into the mixture.

Feel free to make as much of this as you like, and save some for later. It goes well on all kinds of sandwiches—I even put it on scrambled eggs.

Step 4: While the grill preheats and the spread melds together, rinse off pork tenderloins with cold water. Trim off any visible silver skin and pat dry.

TIP: Silverskin will not render down and is inedible. For the best flavor I recommend trimming it off and discarding it.

Step 5: Rub pork with a very thin coat of oil and season the entire surface with a light dusting of the rub.

Step 6: Place pork over direct medium heat on the grill, cook for 12 to 15 minutes. Be sure to turn the meat every 1.5 to 2 minutes or you risk over cooking it.

This is a pretty lean cut of meat so it’s not very forgiving in terms of overcooking.

Step 7: Remove pork when internal temperature reaches 140°F as indicated by your quick read thermometer. Close the grill lid, but don’t turn it off.

Step 8: Using a basting brush, baste the pork with a light coat of oregano olive oil and let rest 5 to 10 minutes.

Step 9: Slice pork thinly.

Step 10: Apply a generous portion of the mayonnaise and seasoning mixture to the top bun and bottom of each sandwich roll and set aside.

Step 11: Assemble your sandwiches by layering slices of pork, ham, and cheese onto the bottom bun.

Leaving the top off the sandwiches, place them in grill over indirect heat for about 4 minutes, or until the cheese melts.

Step 12: Remove from grill, top with pickle slices, and add your top bun. Slice and serve.

Print Friendly, PDF & Email

Laura J. Boss

Meet Laura J. Boss, a passionate blogger and cooking enthusiast who loves to experiment with different recipes and cuisines from around the world. Born and raised in a small town, I grew up watching my mother cook and developed a keen interest in the art of cooking from an early age.After completing my education, I decided to pursue my passion for cooking and started my own food blog. My blog features a wide range of recipes, from traditional family favorites to fusion dishes that I have created myself. My blog has gained a huge following, with many of my readers trying out my recipes and sharing their own cooking experiences.When I am not cooking up a storm in the kitchen, I enjoy traveling and exploring new cultures. I believe that food is an important part of every culture, and love to learn about new ingredients and cooking techniques from around the world.Through my blog, I aim to inspire and encourage others to cook and experiment with different flavors and ingredients. I believe that cooking is not just about making delicious meals, but also about sharing love and creating memories with family and friends.Whether you are a beginner or an experienced cook, my blog has something for everyone. So why not give my recipes a try and discover the joy of cooking for yourself?