Preheat the oven to 375°F (190°C). In a small bowl, stir together the garlic powder, sweet paprika, onion powder, dried thyme, kosher salt, and black pepper until well combined. Set aside while you prepare the rest of your ingredients.

In a medium bowl, whisk together the honey, tamari soy sauce or coconut aminos, apple cider vinegar, and minced garlic until everything is thoroughly mixed.

Sprinkle your prepared dry spice blend evenly over both beef tenderloins, ensuring every surface is well coated. Use your hands to rub it into the meat gently.

In a large oven-safe skillet, heat your extra virgin olive oil over medium-high heat until it shimmers slightly. Add in your seasoned beef tenderloins and sear them for about 4 minutes total, turning occasionally until they are nicely browned on all sides.

Once your tenderloins are beautifully seared, turn off the stove and pour your prepared honey garlic sauce directly into the pan with them. Using tongs, carefully turn each piece of meat in the sauce until they are fully coated before transferring everything to your preheated oven.

After baking for 15-20 minutes or until an instant-read thermometer reaches 140°F (60°C), remove from oven and let it rest covered with foil for about 5-10 minutes before slicing into half-inch thick pieces. Pour any remaining pan sauce over sliced portions on a platter and serve immediately.