Skip to content

What’s For Dinner? Classic Fish Fillet Sandwich

What’s For Dinner? Classic Fish Fillet 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.

Skip the the drive-thru and create your own classic fish fillet sandwich in no time with a handful of ready-made ingredients.

Classic Fish Fillet Sandwich

Featuring our savory parmesan crusted cod topped with cheese and tarter sauce and served with a side of ruby gold potatoes, this dish is a delicious way to add more fish and flavor to your daily diet.

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? Classic Fish Fillet Sandwich

What’s For Dinner? Classic Fish Fillet Sandwich


  • Melissa’s Ruby Gold Potatoes
  • Heinen's Parmesan Crusted Cod
  • Kraft American Singles
  • Pepperidge Farm Farmhouse Sourdough Buns
  • McCormick Tartar Sauce


  1. Preheat the oven to 350˚F.
  2. Cut the potatoes into quarters and toss with oil and your favorite seasonings. Roast until brown and tender.
  3. When the potatoes are almost done, place the cod in the oven. When the cod is heated through, top with a piece of cheese and return to the oven.
  4. Place the cod on a bun and top with tartar sauce.
  5. Serve the potatoes on the side.
  6. Add lettuce and a slice of tomato, if you’d like.

Classic Fish Fillet Sandwich

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.

Leave a review!

Your name will be displayed if entered. Email address will not be published.
Required fields are marked *

Related Recipes & Stories