If your grill has been feeling underappreciated (like a phone charger at 2% battery), today is its comeback story. This recipe gives you juicy grilled pork with that “how is this so tender?” vibe, plus broccoli that’s charred, smoky, and dressed in harissa like it just got invited to a fancy party.
The whole thing is bright, spicy, and ridiculously satisfyingperfect for weeknights, weekends, or any occasion where you want dinner to taste like you tried harder than you did.
Why This Combo Works (A Little Food Science, A Lot of Flavor)
Grilled pork brings savory, lightly sweet notes once it hits high heat. Meanwhile, charred broccoli picks up smoke and crunch at the edges, with tender stems that soak up sauce. Add harissaa chile paste known for smoky heat, garlic, citrusy tang, and warm spicesand you get a sauce that makes vegetables behave like the main character.
Best part: you can cook the pork and broccoli on the same grill, at the same time, with minimal drama and maximum bragging rights.
Quick Recipe Snapshot
- Time: ~35–45 minutes total (including resting)
- Difficulty: Easy, with “looks impressive” benefits
- Best cut for speed: Pork tenderloin (or use thick pork chopssee variations)
- Heat level: Medium (easily adjustable)
Ingredients
For the Grilled Pork
- 1 pork tenderloin (about 1 to 1 1/4 lb), trimmed of silver skin
- 2 tbsp olive oil
- 1 tbsp fresh lemon juice
- 1 tsp lemon zest
- 2 cloves garlic, finely grated or minced
- 1 tsp kosher salt
- 1/2 tsp black pepper
- 1 tsp ground cumin
- 1/2 tsp smoked paprika (optional, but it’s a great “grill whisperer”)
- 1 tbsp honey (optional for a glossy finish)
For the Charred Harissa Broccoli
- 2 large heads broccoli (or 1 1/2 lb florets), cut into long, grill-friendly pieces
- 2 tbsp olive oil
- 1/2 tsp kosher salt
- 1–2 tbsp harissa paste (start with 1 if you’re spice-cautious)
- 1 tbsp fresh lemon juice (plus more to taste)
- 1 tsp honey or maple syrup (optional, balances heat)
- 1 small clove garlic, grated (optional)
Optional Creamy Harissa Drizzle (Strongly Encouraged)
- 3/4 cup plain Greek yogurt
- 1–2 tsp harissa paste
- 1 tbsp lemon juice
- Pinch of salt
- 1–2 tbsp water (to thin to a drizzle)
Equipment You’ll Want (But Don’t Overthink It)
- Gas or charcoal grill
- Instant-read thermometer (this is your “no dry pork” insurance policy)
- Tongs
- Small bowl + whisk
- Optional: grill basket or a sheet of heavy-duty foil for broccoli (helpful, not mandatory)
Step-by-Step: How to Make Grilled Pork with Charred Harissa Broccoli
1) Marinate the Pork (10 minutes is helpful; 30 is even better)
- Pat the pork tenderloin dry with paper towels (dry surface = better browning).
- In a bowl, mix olive oil, lemon juice, lemon zest, garlic, salt, pepper, cumin, and smoked paprika.
- Rub the mixture all over the tenderloin. If you have time, let it sit 20–30 minutes at room temp (or up to 8 hours in the fridge). If it’s coming from the fridge, let it take the chill off for 10–15 minutes while the grill heats.
2) Prep the Broccoli (Make It Grill-Proof)
- Cut broccoli into long florets with flat sides when possibleflat sides mean better contact with the grates and more char.
- Toss broccoli with olive oil and salt. Keep the harissa for after charring (harissa can scorch if it sits over direct heat too long).
3) Heat the Grill: Two-Zone Setup = Juicy Pork
Preheat your grill to medium-high. Create two zones: one side hot (direct heat) and one side cooler (indirect heat). On a gas grill, keep one burner lower; on charcoal, pile coals on one side.
4) Grill the Pork: Sear, Then Finish Gently
- Oil the grates lightly. Place pork over direct heat.
- Sear 2–3 minutes per side, turning until browned all around (yes, even the “awkward sides”).
- Move pork to indirect heat, close the lid, and cook until the thickest part hits 145°F.
- Transfer pork to a cutting board and rest 5–10 minutes before slicing. (Resting keeps juices in the meat instead of on your board like a sad puddle.)
5) Char the Broccoli While the Pork Finishes
- Place broccoli on the grill over direct heat. If your grates are wide and you fear broccoli drop-kicking into the fire, use a grill basket or foil.
- Grill 3–5 minutes, flip, then grill another 3–5 minutes until tender with charred edges. You want browned tips and crisp edges, not broccoli charcoal briquettes.
- Move broccoli to a bowl.
6) Toss Broccoli with Harissa (The Glow-Up Moment)
- In a small bowl, whisk harissa paste with lemon juice, honey (if using), and optional garlic.
- Toss the hot, charred broccoli with the harissa mixture. Taste and adjust: more lemon for brightness, more harissa for heat, more honey for balance.
7) Make the Yogurt Drizzle (Optional, But It Makes Everything Better)
- Whisk yogurt, harissa, lemon juice, and salt. Thin with a splash of water until drizzle-able.
- Drizzle over sliced pork, broccoli, or “accidentally” onto your finger for quality control.
Doneness, Timing, and How Not to Overcook Pork
Lean pork tenderloin cooks fast. The most reliable method is temperature, not vibes.
| Item | Approx. Grill Time | What You’re Looking For |
|---|---|---|
| Pork tenderloin | 12–20 minutes total | 145°F at thickest point, then rest |
| Broccoli florets | 6–10 minutes | Charred edges, stems tender-crisp |
Tip: Pull the pork a couple degrees early if your grill runs hot. Carryover heat continues cooking during the rest, which helps keep the center juicy.
Pro Tips for Grill-Level Results
- Trim silver skin: That shiny membrane on tenderloin tightens when cooked and can make slices chewy. Slide a knife under and peel it off.
- Don’t marinate forever with lots of acid: Lemon is great, but if you drown pork in acid overnight, texture can get mushy. Keep it balanced.
- Two-zone cooking is your friend: Sear for flavor, finish gently so the outside doesn’t overcook before the center is done.
- Harissa after char: Put harissa on the broccoli after grilling to avoid bitter, scorched spice flavors.
- Use yogurt to control heat: If harissa comes in hotter than expected, a creamy drizzle calms things down without muting flavor.
Variations (Because Your Grill Has Options)
Use Pork Chops Instead
Thick, bone-in chops are great here. Season similarly, sear, then finish over indirect heat. Cook to 145°F and rest before slicing.
Make It a Harissa-Honey Glazed Pork
Whisk 1 tbsp harissa + 1 tbsp honey + 1 tsp vinegar or lemon. Brush it on the pork during the last 2 minutes of grilling (not earlier, or it can burn).
Swap Broccoli for Broccolini or Cauliflower
Broccolini chars fast and looks fancy with zero extra effort. Cauliflower steaks also grill welljust oil generously and flip carefully.
No Grill? No Problem.
- Pork: Sear in a hot skillet, then finish in a 400°F oven until 145°F.
- Broccoli: Roast on a sheet pan at 450°F until deeply browned, then toss with harissa and lemon.
What to Serve with Grilled Pork and Harissa Broccoli
- Warm pita or flatbread (for scooping harissa-yogurt like it’s your job)
- Couscous, quinoa, or rice
- A simple cucumber-tomato salad with lemon and olive oil
- Grilled peaches or pineapple (sweet + spicy is a power move)
Storage and Leftovers
- Fridge: Store pork and broccoli separately in airtight containers for up to 3–4 days.
- Reheat: Warm pork gently (low heat or short microwave bursts) to avoid drying it out. Broccoli is best reheated quickly in a skillet or eaten room temp.
- Leftover idea: Slice pork thin, pile into a wrap with broccoli, yogurt sauce, and a squeeze of lemon. Congratulationsyou just made lunch feel expensive.
FAQ
Is harissa super spicy?
It depends on the brand. Start with less, taste, and add more. Yogurt is your “spice volume knob.”
Can I use store-bought harissa?
Absolutely. Store-bought harissa is convenient and consistent. If it’s very thick, loosen it with olive oil or lemon juice before tossing.
How do I keep broccoli from falling through the grates?
Cut larger pieces, keep some stem attached, and use a grill basket if your grill grates are wide. Or lay down a sheet of foil and poke a few holes for smoke access.
What if my pork is done but the broccoli isn’t?
Let pork rest (that’s part of the plan anyway) while you finish the broccoli. Resting is productive relaxinglike a weekend for your meat.
Cooking Experiences & Lessons ( of Real-World Grill Wisdom)
Here’s what tends to happen in real kitchens and backyardswhere the wind exists, your tongs disappear, and someone inevitably asks, “Is it done yet?” at least six times.
First lesson: pork tenderloin is fast, and that’s both a blessing and a trap. Many home cooks expect it to behave like a big roast. It does not. It’s more like a sprinter: quick, lean, and slightly dramatic if you ignore it. The moment you stop relying on time and start trusting a thermometer, your grilled pork goes from “fine” to “why is this so juicy?” That small shifttemperature over guessingturns this recipe into something repeatable, not just lucky.
Second lesson: char is a flavor, not an accident. With broccoli, it’s tempting to hover and flip constantly like you’re babysitting a toddler near a staircase. But char needs contact. Let the florets sit long enough to get those browned edges. The payoff is huge: smokiness, crisp tips, and a deeper, almost nutty broccoli flavor. The trick is to oil the broccoli well and cut pieces with flat surfaces so they don’t roll around like tiny green tumbleweeds.
Third lesson: add harissa after grilling, unless you enjoy bitter surprises. Harissa tastes amazing when it’s warmed, but the chile and garlic can go harsh if it burns. Tossing it with hot broccoli off the grill gives you the best of both worlds: heat blooms, spices wake up, and nothing turns acrid. If you want that glossy “restaurant cling,” a touch of honey helps the sauce hug the broccoli instead of sliding off like it’s late for an appointment.
Fourth lesson: the yogurt drizzle is not optional in spirit. Even if you skip it once, you’ll probably add it next time. Creamy yogurt balances heat, highlights lemon, and makes the whole plate feel more completelike the difference between “I made dinner” and “I plated dinner.” It also saves you when harissa is spicier than expected. Stirring in yogurt is the culinary version of lowering the volume without turning off the music.
Finally: this meal is a crowd-pleaser because everyone can customize. Spice-lovers add extra harissa. Heat-sensitive folks go heavier on yogurt. People who “don’t like broccoli” mysteriously keep picking at the charred edges. And the pork? When it’s cooked properly and rested, it slices beautifully and stays tender even as it coolsmeaning leftovers are legitimately good, not just “I’ll eat it because it’s here.”
If you’ve ever wanted a grilled dinner that feels bold, modern, and a little bit smug (in a fun way), this is it. Your grill will feel validated. Your taste buds will feel hugged. And your broccoli will finally get the respect it deserves.
