The intense heat from the barbecue gives beef tenderloin a crisp, seared outside, but grilling this expensive cut of meat too long leaves it overcooked and dry. A combination of direct and indirect cooking on the grill produces the desired texture and flavor results for a tenderloin. Careful cooking of the beef is key to maximizing the value of the high-priced tenderloin.