Skip to content

What’s for Dinner? Steak Frites Sandwich

What’s for Dinner? Steak Frites Sandwich
View Recipe

The following is a featured recipe in Heinen’s What’s For Dinner program, your solution to easy, delicious and convenient weeknight dinners.

Take a bite out of this simple handheld steak dinner!

Steak Frites Sandwich Ingredients Packaging

Steak Frites is a fancy of way of saying steak and fries. This sandwich puts a new spin on the mouthwatering pairing by placing Heinen’s juicy CARE Certified shaved sirloin steak on a fresh and fluffy ciabatta roll with shoestring potatoes and a premade herby citrus aioli. The result is a restaurant quality sandwich that takes only minutes to make.

What’s for Dinner is our way of taking the stress out of cooking and making mealtime fun! Each week at the front of your local Heinen’s, you’ll find all the ingredients needed to create one of our simple and delicious chef-inspired meals. Just follow the easy step-by-step recipe card provided to have dinner ready in a matter of minutes.

What’s for Dinner? Steak Frites Sandwich

What’s for Dinner? Steak Frites Sandwich


  • Heinen's CARE Certified Shaved Sirloin Steak
  • Heinen's Ciabatta Rolls
  • Heinen’s Muenster Cheese
  • Stonewall Kitchen Lemon Herb Aioli
  • Mt. Olive Pickled Vidalia Onions
  • Pik Nik Shoestring Potatoes


  1. Place a pan over high heat.
  2. Toast the ciabatta rolls in the hot pan. Remove the rolls and add a little oil.
  3. Season the steak with salt and pepper, add it to the pan and cook until brown and crispy.
  4. Top the steak with the cheese.
  5. While the cheese is melting, smear the lemon herb aioli on the rolls.
  6. Using a spatula, place the steak and melted cheese on the rolls.
  7. Top with the pickled onions and shoestring potatoes before serving.

Steak Frites Sandwich on a Plate with a Glass of Cola and Ice

Heinen's Grocery Store

By Heinen's Grocery Store

In 1929, Joe Heinen opened the doors of a small butcher shop on the east side of Cleveland, Ohio, aiming to establish himself as the city’s purveyor of quality meats. As customers came into Heinen’s new shop for their meat purchases, they began asking him to carry groceries as well. Joe added homemade peanut butter, pickles and donuts and by 1933, business had grown enough to include a line of produce and canned goods. Heinen’s Grocery Store was born.

Related Recipes & Stories