You can absolutely sautee frozen asparagus. When you pan-fry asparagus from frozen, it helps crisp up the outside that can otherwise get too soft, and helps retain the moisture and tenderness of the stalks.