Skip to content

Easy Flank Steak Sandwich with Potato Bread

Easy Flank Steak Sandwich with Potato Bread
View Recipe

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

This easy Flank Steak Sandwich is a great way to put a new spin on steak night!

A unique spin on the classic meat and potato pair, this hearty sandwich features Heinen’s organic 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 with Potato Bread

Easy Flank Steak Sandwich with Potato Bread


  • 2 lbs. Heinen's organic flank steak
  • 1/4 cup Heinen's olive oil
  • 2 Tbsp. Heinen's 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. Heinen's garlic powder
  • 1/2 tsp. salt
  • 1/2 tsp. black pepper
  • 2 Tbsp. Heinen's butter
  • 1 loaf potato bread
  • 2 cups Heinen's 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 organic 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.

Related Recipes & Stories