Can you cook frozen steak in a sous vide bath? Yes - you can sous vide frozen steak! And you’re going to love doing it! It’s super easy to cook frozen steak sous vide style and get the same results as cooking fresh steak. This method is one of my favorite sous vide meal prep ideas. With many of you asking me about this on Instagram, I wanted to share with you the details on how to sous vide frozen steak.