The best way to freeze cooked steak is to let it cool completely, then wrap it tightly in plastic wrap or aluminum foil. Place the wrapped steak in a freezer bag or airtight container to prevent freezer burn. It is recommended to label the package with the date to keep track of its freshness.