The baking time depends very much on the thickness of the pieces and your oven. For best results, I strongly recommend using an instant-read thermometer to avoid undercooked or overcooked pieces of meat (Amazon affiliate link). I’ve seen many recipes instructing you to cook turkey tenderloin for as long as 50 minutes. Please start checking way before that; I’ve cooked this recipe 6-7 times using tenderloins that were sometimes thinner and sometimes thicker, and it never took longer than 35 minutes.