For people who don't cook pork tenderloin often, the cut can seem intimidating: It's skinny, so there's the fear of overcooking it, and it's pork...so when do you really know for sure that it's cooked through?! But turns out, pork tenderloin is surprisingly easy to make. We slather ours in a paste of brown sugar, cumin, paprika, and lemon zest and grill for about 20 minutes.