Cuban Beef-and-Potato Sandwiches

  • Level: Easy
  • Total: 35 min
  • Active: 35 min
  • Yield: 4 servings
  • Nutrition Info
Save Recipe


4 beef cube steaks (about 1 pound), pounded to 1/8 inch thick

3 tablespoons extra-virgin olive oil

3 cloves garlic, minced

Kosher salt and freshly ground pepper

1/2 sweet onion, very thinly sliced

1 tablespoon white vinegar

1/3 cup mayonnaise

1 tablespoon green hot sauce

4 small hero rolls (about 6 inches long), split

3 cups potato sticks

2 tomatoes, sliced

Coleslaw, for serving


  1. Toss the steaks with 1 tablespoon olive oil and all but 1/2 teaspoon garlic in a large bowl; season with salt and a few grinds of pepper. Let sit at room temperature at least 10 minutes.
  2. Meanwhile, toss the onion with the vinegar and a few pinches of salt in a medium bowl. Mix the mayonnaise, hot sauce, remaining garlic and a pinch each of salt and pepper in a small bowl. Heat a large nonstick skillet over medium heat. Add the rolls and place a heavy skillet on top of them; cook until browned and crisp, about 3 minutes per side. Wipe out the skillet and heat 1 tablespoon olive oil over medium-high heat. Add 2 steaks and cook until lightly browned, about 1 minute per side; remove to a plate. Add the remaining 1 tablespoon oil to the skillet and repeat with the remaining steaks.
  3. Spread the mayonnaise mixture on the rolls. Place some potato sticks on the bottom halves, then top with the steak, cutting as needed to fit. Top with the tomatoes, a pinch of salt, the marinated onion, more potato sticks and the roll tops. Gently press down on the sandwiches. Serve with coleslaw.
Get the Recipe

Perfect Cranberry Sauce

This ruby-hued sauce is a breeze to make with either fresh or frozen fruit.

Herb-and-Mustard Sirloin With Baked Potatoes

Corned Beef Hash

Beef Brisket

Shooter's Sandwich

Tenderloin Sandwiches

Herring Sandwiches

Smoked Meat Sandwich

Coco Bread Sandwich

🤤 More Drool-Worthy Recipes