Pan-Seared Pork Tenderloin Medallions with Apple Cabbage Slaw

By AislePrompt Editorial · Published 2026-06-07 · Updated 2026-06-07

Juicy pan-seared pork medallions paired with a crisp, tangy apple and cabbage slaw, creating a bright and satisfying Whole30-friendly dish. This American-inspired Whole30 recipe (gluten-free), ready in about 25 minutes, pairs pork tenderloin, olive oil, sea salt for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 320 calories and feeds 3, so it slots cleanly into a Whole30 week and pairs well with roasted sweet potato or a simple olive-oil salad. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Ingredients

• 1 lb, cut into 1-inch thick medallions pork tenderloin
• 2 tbsp, divided olive oil
• 1 tsp, divided sea salt
• 1/2 tsp, divided black pepper
• 1 medium, julienned green apple
• 2 cups shredded green cabbage
• 1 medium, peeled and grated carrot
• 2 tbsp apple cider vinegar
• 1 tbsp Dijon mustard (Whole30 compliant)
• 1 tsp honey (optional, Whole30 compliant)
• 2 tbsp chopped fresh parsley

The instant-read thermometer we’d check this pork with → Best Instant-Read Thermometers for 2026: Fast, Accurate Picks Under $100

Instructions

1. Step 1: Season 1 lb pork tenderloin medallions evenly with 1/2 tsp sea salt and 1/4 tsp black pepper. Heat 1 tbsp olive oil in a large skillet over medium-high heat. Add pork and sear for 4 minutes per side until golden brown and internal temperature reaches 145°F. Transfer to a plate and tent with foil to rest.
2. Step 2: In a medium bowl, combine 1 julienned green apple, 2 cups shredded green cabbage, and 1 grated carrot.
3. Step 3: In a small bowl, whisk together 2 tbsp apple cider vinegar, 1 tbsp Whole30-compliant Dijon mustard, 1 tsp honey (optional), remaining 1/2 tsp sea salt, 1/4 tsp black pepper, and 1 tbsp olive oil until emulsified.
4. Step 4: Pour dressing over apple-cabbage mixture and toss well to coat evenly. Stir in 2 tbsp chopped fresh parsley.
5. Step 5: Serve pork medallions alongside a generous portion of the apple cabbage slaw for a balanced, fresh Whole30 meal.