Careme

Location: Quality Food Center - Bellevue East (1510 145th Pl SE)

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 list

Ingredients

  • 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

  1. Prep: Heat grill to medium-high (clean and oil grates). Pat pork dry. Toss potatoes with 1 Tbsp olive oil, salt, and pepper.
  2. 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.
  3. 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.
  4. 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.
  5. 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).
  6. 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.

Chef Feedback

Ask about the recipe and share how it turned out.

Sign in to ask follow-up questions.

Sign in to save cooked feedback and ratings.

Planned by Careme.