Catering › Whole Beef Tenderloin Image 1 of 1 Whole Beef Tenderloin $250.00 Herb-crusted, Sliced & served with Horseradish Sauce. 5-6 pound whole Beef tenderloin on average. Quantity: Add To Cart Added! Herb-crusted, Sliced & served with Horseradish Sauce. 5-6 pound whole Beef tenderloin on average.