Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges

4.62 from 13 votes
45 minutes
Jump To Recipe

Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges is a super-tasty dinner for two!  You’ll enjoy making this spicy, flavorful dish for that special someone and it’s also the perfect easy dinner you can make together!  It’s so good, my husband practically licked his plate!

Photo of Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges on blue background.

The inspiration behind this recipe:

I’m truly crazy about Dorie Greenspan’s new cookbook, Everyday Dorie!  There are so many recipes that sound like they rock with flavor and are so simple!  This Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potatoes is inspired by one of the recipes in her cookbook:  Lightning Fast Tahini Pork.

Dorie’s recipe for the Lightning Fast Tahini Pork calls for putting a dry harissa spice blend in with the spice combination that dusts the pork.  I only had a harissa paste on hand.  So, instead of using it on the pork, I used it on sweet potatoes to serve on the side.  A little cayenne pepper worked perfectly instead in the spice blend.

Dorie’s recipe calls for cutting the pork tenderloin into chunks, but I prefer to cut it into medallions.  I find it easier to get them all cooked properly than with chunks.

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

  • Start by prepping the sweet potatoes.  Peel and cut into wedges.  Toss with harissa paste, olive oil, salt and pepper then spread out on a baking sheet.
  • Now, the harissa paste looks dark and foreboding, but trust me!  It’s really that color because of the chile peppers that are in it.
  • Bake while making the Spicy Tahini Pork Medallions.
Photo of sweet potato wedges tossed with harissa paste before being roasted.

  • Start by trimming and prepping the pork tenderloin.  With a pork tenderloin (not to be confused with a pork loin which is a completely different cut) be sure to remove the silverskin which is a tough membrane and very visible.
Photo of eight uncooked pork medallions on wood cutting board with knife.

  • Combine a few simple spices:  Ginger, cumin, cayenne, turmeric and salt and black pepper…
Photo of spice rub for pork medallions in black bowl.

  • Sprinkle onto the pork, coating as much of the medallion as possible…
Photo of four uncooked pork medallions on wood cutting board sprinkled with spice rub.

  • Then give it a good sear on both sides in olive oil….
  • Super crusty and Ah—mazing!!!!
Photo of pork medallions in skillet after being seared.

  • Add the tahini sauce combination and simmer away until the medallions are cooked through and the sauce has thickened.
Photo of sauced Spicy Tahini Pork Medallions in skillet.

  • Your loved one is going to be looking over your shoulder on this one eager to dig in!
Photo of Spicy Tahini Pork Medallions in skillet.

  • Just about then, the Harissa Roasted Sweet Potato Wedges should be done…
Photo of Harissa Roasted Sweet Potato Wedges on baking sheet.

  • Plate, garnish with chopped fresh cilantro…
Photo of Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges on blue background garnished with cilantro sprigs.

Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potatoes!

Not pictured here because I photographed this right before we ate but a little cooling yogurt or sour cream on the side is not a bad idea!

Photo of two servings of Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges on blue background garnished with cilantro.

Want more great pork recipes?  Try my:

Want to save this recipe?
Enter your email and I’ll send it to your inbox. Plus, get fresh recipe inspiration and all the new posts!
Save Recipe
* By submitting this form, you consent to receive emails.
Logo for From A Chef's Kitchen with gray oval border and green knife.
Two servings of Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges on black plates.

Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges

4.62 from 13 votes

Click to Rate!

By: Carol | From A Chef’s Kitchen
Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges is a super-tasty dinner for two!  You’ll enjoy making this spicy, flavorful dish for that special someone and it’s also the perfect easy dinner you can make together!  It’s so good, my husband practically licked his plate!
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Course Beef
Cuisine African, Mediterranean / Middle Eastern
Servings 2
Calories 882 kcal

Ingredients
  

Potatoes

  • 2 medium sweet potatoes - peeled and cut into wedges
  • 2 tablespoons olive oil
  • 2 tablespoons harissa paste
  • Salt and freshly ground black pepper - to taste

Sauce

  • 1/4 cup tahini
  • 3 tablespoons honey
  • 1 large lemon - juiced (2-3 tablespoons)
  • 2 tablespoons cider vinegar
  • 1/4 cup water - or as needed
  • 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
  • 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
  • 1 Fresno chile - thinly sliced
  • Chopped fresh cilantro - for garnish
  • Plain yogurt - for serving

Instructions
 

Potatoes

  • Preheat oven to 375 degrees.
  • Combine sweet potatoes, olive oil, harissa paste and salt and black pepper to taste in a bowl. Toss well so that the potatoes are well-covered with the ingredients.
  • Spread out onto a nonstick baking sheet or line one with nonstick aluminum foil. Spread the potato wedges out on the baking sheet and place in the oven. Bake 15 minutes. Turn over and bake another 10-12 minutes or until wedges are crispy on the outside and tender on the inside.

Sauce

  • Combine all the sauce ingredients in a small bowl. Set aside.

Spice Rub and Pork

  • Combine all the spice rub ingredients in a small bowl.
  • Coat the pork tenderloin medallions with as much of the spice rub as possible, paying most attention to the top and bottom of the medallion as that's the part that will be seared.
  • Heat olive oil in a nonstick pan or skillet over medium-high heat. Add the pork medallions, reduce heat to medium and cook 3-4 minutes per side.
  • Add the Fresno chile and sauce. Simmer, reducing heat to low (the sauce will thicken!) as needed until the pork medallions are cooked through to at least 145 degrees in the center. Turn the pork once while simmering and add a tablespoon or two of water if needed.
  • Serve pork with potatoes garnished with fresh cilantro and with yogurt as needed.

Recipe Notes

SUBSTITUTION:
  • The spice rub and sauce are great on chicken, too!
MAKE AHEAD:
  • Combine the sauce ingredients 1-2 days ahead of time and refrigerate.

Nutrition

Serving: 1 | Calories: 882kcal | Carbohydrates: 53g | Protein: 9g | Fat: 17g | Saturated Fat: 2g | Polyunsaturated Fat: 7g | Monounsaturated Fat: 6g | Cholesterol: 1mg | Sodium: 430mg | Potassium: 933mg | Fiber: 9g | Sugar: 10g | Vitamin A: 32309IU | Vitamin C: 7mg | Calcium: 119mg | Iron: 3mg

These are estimated values generated from a nutritional database using unbranded products. Please do your own research with the products you’re using if you have a serious health issue or are following a specific diet.

Did you make this recipe? Please leave a comment, star rating or post your photo on Instagram and tag @fromachefskitchen.
4.62 from 13 votes (13 ratings without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




4 Comments

  1. This was delicious! We loved the Tahini and Harissa in the recipe. We lived in the Mediterranean for many years and this transported us back to the wonderful food there. The sweet potatoes were our favorite part of the dish and we will be making this recipe again. Thanks!

    1. Hi, Nancy, Thanks so very much and so happy you enjoyed! We, too, love to travel and I love recreating meals we had on our trips just for the memories. Glad this recipe did that for you! Thanks again!

  2. Firstly your photos made me really hungry. I have never tried the spice rub mixture before. I think I will try it on over the weekend. Thank you for sharing.