Skip to content

What’s For Dinner? Smokehouse Pork Tenderloin

What’s For Dinner? Smokehouse Pork Tenderloin
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.

You don’t have to have a smoker or eat at a smokehouse to enjoy authentic BBQ!

Simply serve our ready-made Dry Rub Smokehouse Pork Tenderloin with quick grits, coleslaw and BBQ sauce and you’ll see how easy it is to become your own pit master!

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? Smokehouse Pork Tenderloin

What’s For Dinner? Smokehouse Pork Tenderloin


  • Heinen's Dry Rub Smokehouse Pork Tenderloin
  • Quaker Quick Grits
  • Heinen’s Shredded Sharp Cheddar Cheese
  • Heinen's Recipe Ready Coleslaw
  • Fresh Success Coleslaw Mix
  • Two Brothers Honey BBQ Sauce


  1. Grill or roast the pork tenderloin until cooked through.
  2. Prepare the grits according to the directions on the package.
  3. Once the grits are cooked, whisk in the cheddar cheese and a pat of butter.
  4. Mix the coleslaw with some mayonnaise and the Fresh Success coleslaw mix.
  5. Slice the pork tenderloin and serve on top of the cheddar grits.
  6. Serve the coleslaw and BBQ sauce on the side.

Smokehouse Pork Tenderloin

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