1. Prep the Turkey: Pat the turkey tenderloins dry with a paper towel. This is the most important step for a good sear. Rub them down with olive oil, smoked paprika, salt, and pepper until well coated.
2. The Sear: Heat a cast-iron skillet over medium-high heat. When you hear that gentle, inviting hiss as the meat hits the metal, you know you’re in business. Sear for about 3 minutes per side until the exterior is a deep, golden mahogany.
3. Finish in the Oven: Transfer the skillet to a preheated oven at 375°F. Cook for about 10–12 minutes. The turkey should be firm but still possess a slight, springy resistance when pressed. An internal temperature of 165°F is your target.
4. The Tabbouleh Base: In a large mixing bowl, combine the cooled quinoa with the parsley, mint, and tomatoes. Drizzle with the fresh lemon juice and a splash of olive oil. Toss gently—you want the herbs to remain vibrant and not bruised.
5. Serving: Let the turkey rest on a cutting board. Once rested, slice it against the grain into thin medallions. Arrange the turkey over a generous bed of the herb-packed tabbouleh.

This dish is an absolute dream for weekday meal prep. I often cook the quinoa in bulk on a Sunday and keep it in a glass container. The tabbouleh actually improves with time; as the lemon juice sits with the parsley and mint, it creates a marinade that softens the quinoa and binds the flavors together.

Storage: Store the cooked turkey and the tabbouleh in separate airtight containers in the refrigerator for up to 3 days. To reheat the turkey, I recommend a quick steam or a very gentle warming in a pan with a tablespoon of broth to keep it from drying out. I prefer to eat the tabbouleh cold or at room temperature, as the herbs can lose their structural integrity if heated.