Buying whole tenderloins and trimming/slicing them oneself yields probably the most meat for your money in comparison with pre-Reduce steaks.Once the beef tenderloin is thawed, it’s the perfect time to cook it. Here are a few popular cooking solutions for frozen beef tenderloin:Trim – Trim off any dried or discolored parts from the frozen roast