Spicy Tahini Pork Medallions with Harissa Sweet Potato Wedges

Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges is a flavorful, easy dinner for two that combines bold North African and Middle Eastern-inspired flavors. This dish is ideal for a cozy date night or a simple, impressive weeknight meal. The tender pork medallions seared to a golden crust are finished in a silky tahini-honey sauce, and the sweet potatoes are roasted with fragrant harissa paste until crisp on the edges and soft inside.

“This was INCREDIBLE!!!! Every bit of it was inspired and amazing!”

The inspiration behind this recipe:

This recipe was inspired by a simple tahini-pork technique adapted to pair with harissa-roasted sweet potatoes. The tahini sauce brings creamy, nutty richness while honey and lemon add balance. Harissa, whether used as a paste or a spice, lends smoky heat and depth to the potatoes. The result is a balanced plate of savory, sweet, bright, and spicy flavors.

Rather than cubing the pork, cutting a pork tenderloin into even medallions makes it easier to achieve a consistent sear and cook the meat to the right doneness. Removing the silverskin from the tenderloin before slicing ensures the medallions are tender and pleasant to eat.

How to make Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges:

• Prep the sweet potatoes first: peel and cut them into wedges, then toss with harissa paste, olive oil, salt, and pepper. Spread them in a single layer on a rimmed baking sheet so they roast evenly.
• Harissa paste can look very dark and intense, but its color comes from the concentrated red peppers—its flavor is smoky, piquant, and aromatic. Adjust the amount to your heat preference.
• While the potatoes roast, trim the pork tenderloin: remove silverskin and any excess fat, then slice into uniform medallions so they cook evenly.
• Mix a simple spice rub of ground ginger, cumin, cayenne, turmeric, salt, and black pepper. Pat the rub onto the top and bottom of each pork medallion—the sides will cook through in the pan but the top and bottom get the most flavorful crust.
• Sear the medallions in a hot skillet with olive oil until both sides are deeply golden and crusty, then reduce the heat and finish them in the tahini sauce until cooked through. The sauce thickens as it simmers and coats the pork.
• When both components are ready, plate the pork with the roasted sweet potato wedges, garnish with chopped fresh cilantro, and serve with a spoonful of plain yogurt or sour cream on the side to cool the heat if desired.

A little cooling yogurt or sour cream served on the side complements the heat and richness and is a simple finishing touch that many home cooks enjoy.

Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges

The spice rub is intentionally simple: aromatic ginger and cumin, a pinch of turmeric for color and warmth, and cayenne for heat. These spices form a savory crust that contrasts nicely with the smooth tahini sauce. The sauce itself—tahini, honey, lemon juice, cider vinegar, a bit of water to loosen, and minced garlic—creates a flavor loop of nutty, sweet, tangy, and garlicky notes that cling to each medallion.

Sear the medallions until golden brown, then add the sauce and a sliced fresh chile such as a Fresno for bright heat. Simmer briefly, turning the pork once so both sides pick up the sauce and the pork reaches a safe internal temperature while remaining juicy.

Garnish with chopped fresh cilantro for brightness and serve immediately so the pork stays tender and the sweet potatoes remain crisp. This combination balances textures and flavors—crisp exterior, tender interior, nutty sauce, and smoky-spicy potatoes—making it a memorable meal.

Want more great pork recipes? Try these ideas

• Cuban-style marinated pork tenderloin for bright citrus and garlic flavors
• Spice-rubbed pork with a peach-chipotle barbecue sauce that balances sweet and smoky
• Grilled pork chops paired with a fresh fruit salsa
• Pecan-crusted pork tenderloin served with a tangy mustard sauce
• Caribbean-style pork with tropical spices and vibrant aromatics

This recipe delivers bold, layered flavors with minimal fuss. It’s perfect for cooks who want something special that still comes together quickly.

Prep Time: 15 mins

Cook Time: 30 mins

Total Time: 45 mins

Servings: 2

Ingredients

Potatoes

• 2 medium sweet potatoes, peeled and cut into wedges
• 2 tablespoons olive oil
• 2 tablespoons harissa paste (adjust for heat)
• Salt and freshly ground black pepper, to taste

Sauce

• 1/4 cup tahini
• 3 tablespoons honey
• Juice of 1 large lemon (about 2–3 tablespoons)
• 2 tablespoons cider vinegar
• 1/4 cup water, or as needed to thin
• 2 cloves garlic, minced
• Salt, to taste

Spice Rub and Pork

• 1/2 teaspoon ground ginger
• 1/2 teaspoon ground cumin
• 1/4 teaspoon ground turmeric
• 1/4 teaspoon cayenne pepper (adjust to taste)
• 1/4 teaspoon salt, or to taste
• 1/4 teaspoon freshly ground black pepper
• 1 (1-pound) pork tenderloin, trimmed of silverskin and excess fat, cut into 8 medallions
• 2 tablespoons olive oil, for searing
• 1 Fresno chile, thinly sliced (optional)
• Chopped fresh cilantro, for garnish
• Plain yogurt, for serving (optional)

Instructions

Potatoes

1. Preheat oven to 375°F (190°C).
2. Combine sweet potatoes, olive oil, harissa paste, salt, and pepper in a bowl and toss until evenly coated.
3. Arrange the wedges in a single layer on a rimmed baking sheet and roast 15 minutes. Turn the wedges and roast another 10–12 minutes until crisp on the edges and tender inside.

Sauce

1. Whisk together tahini, honey, lemon juice, cider vinegar, water, and minced garlic in a small bowl. Season with salt to taste and set aside.

Spice Rub and Pork

1. Mix the spice rub ingredients in a small bowl.
2. Coat the pork medallions with the rub, focusing on the faces that will be seared.
3. Heat 2 tablespoons olive oil in a nonstick skillet over medium-high heat. Sear the medallions 3–4 minutes per side until golden.
4. Reduce heat to low, add the sliced Fresno chile and the tahini sauce, and simmer gently until the pork reaches 145°F (63°C) in the center and the sauce has thickened. Turn the pork once while simmering and add a tablespoon or two of water if needed to loosen the sauce.
5. Serve the pork medallions with the harissa roasted sweet potato wedges, garnish with fresh cilantro, and offer plain yogurt on the side if desired.

Notes

Substitution: This spice rub and tahini sauce work equally well with chicken. Make-ahead: Combine the sauce ingredients 1–2 days ahead and refrigerate; whisk before using.

Nutrition

Nutritional values vary based on ingredients and portion sizes. Use the values below as estimates and adjust for dietary needs.

Like this? Leave a comment below!