Yes, you can use frozen crawfish tails to make this dish. Simply ensure the crawfish tails are fully thawed before adding them to the etouffee. This allows them to cook evenly and absorb the flavors of the sauce.