Yes, you can use frozen soft shell crabs. Thaw them completely and pat dry before cooking to ensure the best texture and flavor.