How to Cook Beef Tenderloin Roasts There’s more ... oven or grilling over indirect heat. Try it both ways, then decide which you like best. Related: Our Best Tips for How to Roast Beef ...