Grilled Herb-Marinated Pork Tenderloin with Apple Slaw

By AislePrompt Editorial · ·

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are developed and reviewed.

Juicy pork tenderloin marinated in fresh herbs and garlic, grilled to perfection and served with a crisp paleo-friendly apple and cabbage slaw. This American-inspired paleo recipe (whole30), ready in about 30 minutes, pairs pork tenderloin, olive oil, garlic cloves for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 350 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.

Prep: 10 min Cook: 20 min Serves 4 American cuisine 350 cal/serving
Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

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

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Tools this recipe's steps call for, with a link to each on Amazon.

More Cookware & pots → Shop all kitchen tools →

Instructions

  1. Step 1: In a small bowl, whisk together 3 tbsp olive oil, 3 minced garlic cloves, 1 tbsp chopped rosemary, 1 tbsp chopped thyme, 1 tsp sea salt, and 1/2 tsp black pepper. Place 1 lb pork tenderloin in a resealable bag and pour marinade over it. Marinate in refrigerator for at least 1 hour.
  2. Step 2: Preheat grill to medium-high heat (about 400°F). Remove pork from marinade and grill for 15-18 minutes, turning every 5 minutes, until internal temperature reaches 145°F. Remove and rest for 5 minutes before slicing.
  3. Step 3: Meanwhile, in a large bowl combine 1 medium julienned green apple, 2 cups shredded red cabbage, and 1 medium shredded carrot. Whisk together 2 tbsp apple cider vinegar and 1 tsp honey, then toss with the slaw until evenly coated.
  4. Step 4: Slice the rested pork tenderloin into 1/2-inch pieces and serve alongside the fresh apple slaw.

Related recipes