Grilled Smoky-Spice Pork Tenderloin with Winter Apple–Cabbage Slaw + Skillet Yukon Golds
A quick, cozy grill dinner with bold flavor: smoky-spiced pork tenderloin seared over high heat, paired with a crisp winter slaw (WA cabbage is excellent now) and fast skillet potatoes for that steakhouse vibe—without the price tag.
Back to full listIngredients
- Kroger® Fresh Natural Pork Tenderloin 1 lb $3.99/1 lb (sale)
- Organic Green Cabbage or Organic Red Cabbage 1/2 small head (about 4 packed cups shredded) $2.49/lb (reg)
- Organic Cucumber 1, julienned or thin-sliced $1.49 each (reg)
- Simple Truth Organic® Fuji Apples – 2 lb bag (or 1 apple) 1 apple, matchsticks or thin slices $4.99/2 lb (reg)
- Organic Jumbo Red Onion 2–3 Tbsp very thinly sliced $2.99/lb (reg)
- Organic Yukon Gold Potatoes (or Organic Yellow Potatoes) 12 oz, cut into 3/4-inch pieces $4.99/3 lb (reg) or $2.49/lb (reg)
- Olive oil 2 1/2 Tbsp, divided
- Smoked paprika 1 tsp
- Ground cumin 1/2 tsp
- Garlic powder (or 1 minced clove) 1/2 tsp
- Brown sugar or honey 1 tsp
- Salt & black pepper To taste
- Vinegar (apple cider or white) 1 1/2 Tbsp
- Dijon or whole grain mustard (optional) 1 tsp
- Mayonnaise or Greek yogurt (optional) 1 Tbsp (for a creamier slaw)
Instructions
- Prep: Heat grill to medium-high (clean and oil grates). Pat pork dry. Toss potatoes with 1 Tbsp olive oil, salt, and pepper.
- Start potatoes (stove): Heat a large skillet over medium-high with 1 Tbsp oil. Add potatoes in a single layer. Cook, turning occasionally, until browned and tender, 12–15 minutes. If they brown too fast, lower heat and cover 2–3 minutes to finish steaming through.
- Season pork: Mix smoked paprika, cumin, garlic powder, brown sugar, 1 tsp salt, and pepper. Rub pork with 1/2 Tbsp olive oil, then coat evenly with spice mix.
- Grill pork: Grill tenderloin 4–6 minutes per side, turning to get good color, until it reaches 145°F in the thickest part (about 12–16 minutes total depending on grill). Rest 5–8 minutes, tented.
- Make winter slaw: While pork rests, shred cabbage. Toss with cucumber, apple, and a little red onion. Dress with vinegar, 1 Tbsp olive oil, pinch of salt, pepper, and optional mustard + mayo/yogurt. Taste and adjust (more vinegar for tang, more salt for pop).
- Serve: Slice pork into medallions. Plate with crispy potatoes and a big mound of slaw.
Health notes: ~650–800 kcal per serving. Balanced: lean protein + potatoes + lots of crunchy veg. Keep it lighter by using less oil on potatoes and slaw.
Drink pairing: Beer: A WA pale ale (Georgetown Bodhizafa is a classic) or a light lager. Wine: WA Syrah works nicely with the paprika-cumin rub.