Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges

4.65 from 14 votes

Total Time: 45 mins

Jump to Recipe

This Post May Contain Affiliate Links. Please Read My Disclosure

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!

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

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:

4.65 from 14 votes

Spicy Tahini Pork Medallions with Harissa Roasted Sweet Potato Wedges

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
Servings: 2
Save this recipe!
Get this sent to your inbox, recipes for wow-worthy entertaining and more!
Please enable JavaScript in your browser to complete this form.

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.

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: 1Calories: 882kcalCarbohydrates: 53gProtein: 9gFat: 17gSaturated Fat: 2gPolyunsaturated Fat: 7gMonounsaturated Fat: 6gCholesterol: 1mgSodium: 430mgPotassium: 933mgFiber: 9gSugar: 10gVitamin A: 32309IUVitamin C: 7mgCalcium: 119mgIron: 3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

iconLike this? Leave a comment below!

About Carol

Carol is a personal chef with 22 years of experience cooking food people want to eat! Here, you'll find expert techniques, time-saving tips, and flavor-packed dishes you'll be proud to serve family and friends.

you May Also Like

4.65 from 14 votes (13 ratings without comment)

Leave a comment

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

Recipe Rating




6 Comments

  1. Jill says:

    5 stars
    This was INCREDIBLE!!!! Every bit of it was inspired and amazing. Thank you so much, Signed former award-winning chef.

    1. Carol says:

      Hi, Jill, Thank you so very much and so happy you love this recipe! It’s a true honor hearing that from a fellow chef. Appreciate your trying the recipe and coming back to comment and rate.

  2. Nancy says:

    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. Carol says:

      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!

  3. amita says:

    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.

    1. Carol says:

      Thanks, Amita! Hope you enjoy and thanks so much for the kind words!