You know those weeknights where you need something real on the table, not a sad pile of grilled chicken and steam-bag vegetables, but actual food that makes the whole family show up to the table without being called three times? This is that dinner. Garlic herb pork tenderloin, caramelized sweet potatoes, and silky wilted spinach. One cast iron skillet for the pork, one sheet pan for the potatoes, done in 45 minutes. I have made this on a random Tuesday and my kids thought I put in serious effort. I did not. Pork tenderloin is one of the most underrated cuts you can buy. It is lean, it cooks fast, and when you treat it right with a real spice rub and a proper cast iron sear, it is honestly stunning. The key is not overcomplicating it. Fresh rosemary and thyme, smoked paprika, a little heat from the red pepper flakes, and that beautiful crust from the sear. Then the oven does the rest. This is the kind of paleo dinner that makes people stop saying paleo food is boring. It is nourishing, it is satisfying, and it is the kind of meal I feel good about putting in front of my family. Our bodies were built for real food like this. Protein, good carbs from an actual whole food, greens that did not come from a can. It does not need to be complicated to be right.
Nutritional Benefits
Pork Tenderloin: Lean Protein That Actually Does Something
- One of the leanest cuts of meat you can find, pork tenderloin rivals chicken breast in protein per ounce while delivering a richer, more satisfying flavor.
- It is a strong source of B vitamins, especially B1 (thiamine) and B6, which support energy metabolism and nervous system function.
- Provides a solid hit of zinc and selenium, two minerals most people are quietly deficient in, both of which matter for immune strength and thyroid health.
Sweet Potatoes: Real Fuel, Not Just Pretty Color
- Sweet potatoes are one of the best whole-food sources of beta-carotene, the precursor to vitamin A, which supports eye health, skin, and immune function.
- They deliver steady, complex carbohydrate energy without the blood sugar spike you get from grains or refined carbs.
- Rich in potassium and manganese, sweet potatoes support muscle function and healthy inflammation response.
Baby Spinach and Garlic: Small But Mighty
- Spinach is loaded with iron, magnesium, and folate. Wilting it quickly preserves more of its nutrients than long cooking does.
- Garlic contains allicin, a sulfur compound with well-documented antimicrobial and cardiovascular benefits. Raw and lightly cooked garlic delivers the most of it.
- Avocado oil is a stable, heart-healthy fat that holds up beautifully to the high heat of a cast iron sear without oxidizing the way seed oils do.
FAQs
Can I use pork loin instead of pork tenderloin?
They are different cuts and cook very differently. Pork loin is wider and takes longer, usually 20 to 30 minutes more in the oven. Tenderloin is narrow and cooks fast, which is why this recipe works the way it does. If you swap, adjust your cooking time and use a thermometer. The target internal temp is still 145°F.
How do I know when the pork is done without overcooking it?
Use an instant-read thermometer. Pull it at 145°F and let it rest. The USDA updated their guidance years ago and 145°F is both safe and keeps the pork juicy. Going past 160°F is how you end up with shoe leather, and that is a tragedy for a good tenderloin.
Can I make this ahead of time for meal prep?
Yes, with one note. The pork reheats well, just slice it after it has fully cooled and store it in an airtight container. The sweet potatoes reheat great in a 375°F oven for 10 minutes. The spinach is really best fresh, it gets a little watery when stored, but it is still perfectly edible. I would just wilt a fresh batch if you are reheating the rest.
My cast iron skillet is not oven-safe at 425°F. What do I do?
A properly seasoned cast iron skillet is absolutely oven-safe at 425°F, that is one of the things that makes cast iron so great. If yours has a rubber or plastic handle, that is a different story. In that case, sear the pork in whatever oven-safe pan you have, or transfer the seared tenderloin to a parchment-lined baking sheet to finish in the oven.
Is this recipe Whole30 compliant?
Yes, every single ingredient in this recipe is Whole30 compliant. No added sugar, no grains, no dairy, no seed oils. Just real food.
If this one lands at your dinner table, I want to hear about it. Drop a comment below and tell me how it went, or tag me on Instagram so I can see your cast iron sear. And if you are building out your paleo dinner rotation, save this one. It is a keeper.
That Paleo Chick
Real food that heals
RecipePaleoDinnerWhole30
Fits these needs
Checked ingredient by ingredient. Tap one to see every recipe that fits.
Health needs
New to these? Read our condition guidesAlways check labels on packaged ingredients (gluten-free certification, hidden additives) and follow your clinician's advice.
Ingredients
Instructions
Nutrition Facts Amount per serving
Estimated from the ingredients. Values vary with brands and portions.
Join the conversation
Made it? Tell us how it went.
Free members can comment, reply and like. It takes ten seconds.