Sautéed Pork Tenderloin Medallions with Apple Cabbage Slaw

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

Pan-seared pork tenderloin medallions served with a crisp, tangy apple and cabbage slaw, combining savory and fresh flavors in a Whole30-friendly dish. This American-inspired Whole30 recipe (gluten free), ready in about 30 minutes, pairs pork tenderloin, green apple, green cabbage for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 380 calories and feeds 4, 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, trimmed and cut into 1-inch thick medallions pork tenderloin
• 1 medium, julienned green apple
• 3 cups shredded green cabbage
• 1 large, shredded carrot
• 1/4 cup chopped fresh parsley
• 3 tbsp apple cider vinegar
• 4 tbsp, divided olive oil
• 1 tbsp Dijon mustard (Whole30 compliant)
• 1 1/2 tsp, divided sea salt
• 1 tsp, divided black pepper

Know when the pork is done: thermometers under $100 → Best Instant-Read Thermometers for 2026: Fast, Accurate Picks Under $100

Instructions

1. Step 1: In a medium bowl, combine 3 cups shredded green cabbage, 1 julienned medium green apple, 1 large shredded carrot, 1/4 cup chopped fresh parsley, 3 tbsp apple cider vinegar, 1 tbsp Whole30-compliant Dijon mustard, 2 tbsp olive oil, 1/2 tsp sea salt, and 1/2 tsp black pepper. Toss well and set aside to marinate while cooking the pork.
2. Step 2: Pat dry 1 lb pork tenderloin cut into 1-inch thick medallions. Season both sides with 1 tsp sea salt and 1/2 tsp black pepper.
3. Step 3: Heat 2 tbsp olive oil in a large skillet over medium-high heat until shimmering. Add pork medallions and cook for 3-4 minutes per side until golden brown and internal temperature reaches 145°F. Remove from skillet and let rest for 5 minutes.
4. Step 4: Drizzle remaining 2 tbsp olive oil into the skillet and swirl to coat. Warm the apple cabbage slaw in the skillet for 1-2 minutes if desired, just to slightly wilt.
5. Step 5: Plate the pork medallions alongside the apple cabbage slaw and serve immediately for a balanced Whole30 meal.