Skip to main content

Easy Flank Steak Sandwich with Potato Bread

The following recipe and photography was provided by Christina Musgrave of Tasting with Tina.

This easy Flank Steak Sandwich is perfect for Father’s Day or any holiday!

A unique spin on the classic meat and potato pair, this hearty sandwich features Heinen’s CARE Certified flank steak and potato bread!

Potato Bread Sandwich with Flank Steak

Add some Heinen’s organic stone ground mustard, arugula and fresh basil for a delicious handheld meal that’s packed with gourmet flavor.

Easy Flank Steak Sandwich
Easy Flank Steak Sandwich with Potato Bread
Cook time:
Prep time:
Total time:



  • 2 lbs. Heinen’s CARE Certified flank steak
  • 1/4 cup olive oil
  • 2 Tbsp. apple cider vinegar
  • 2 Tbsp. soy sauce
  • 2 Tbsp. Worcestershire sauce
  • 2 Tbsp. Heinen’s organic stone ground mustard, plus more for serving
  • 1 tsp. garlic powder
  • 1/2 tsp. salt
  • 1/2 tsp. black pepper
  • 2 Tbsp. butter
  • 1 loaf potato bread
  • 2 cups arugula
  • Fresh basil, for serving


  1. Combine the olive oil, apple cider vinegar, soy sauce, Worcestershire sauce, Heinen’s stone ground mustard, garlic powder, salt and black pepper in a large bowl. Whisk well and add Heinen’s CARE Certified flank steak.
  2. Marinate the steak for at least one hour or overnight.
  3. After the steak is marinated, heat the grill to medium-high heat and oil the grates. Grill the steak for 3 minutes per side, then reduce the heat to low until the internal temperature is 135°F for medium rare. Let the steak rest for 10 minutes before cutting against the grain.
  4. While the steak is resting, heat a little butter in a large pan over medium heat. Toast potato bread until golden brown.
  5. Assemble the sandwiches by adding Heinen’s organic stone ground mustard to the toasted bread and topping with arugula, sliced flank steak and basil. Top with another slice of bread and serve.

Potato Flank Sandwich

Christina Musgrave
By Christina Musgrave
Christina Musgrave is a recipe developer, food photographer and food writer. She’s always looking forward to her next meal. Her blog, Tasting with Tina, is a celebration of easy yet delicious recipes that help busy families create delicious meals and memories in their homes.

This site is not optimized for your current browser (Internet Explorer 11).

Please switch to one of the following browsers for a complete viewing experience:

Chrome Logo Chrome Firefox Logo Firefox Edge Logo Edge