If your ground is not going to freeze any more, I would just go plant them. They will come up when its warm enough.
I would hesitate to plant taters here this early, but I am at 5000 ft and quite a bit North of you there in AZ.
Potatoes left in the ground over winter will come up if the ground did not freeze. Freezing ground kills them. Here sometimes it snows enough that the ground never freezes, and the volunteer potatoes come up all over. Most years though we get frozen ground and the taters left in the garden die.
Gardening at 5000 feet elevation, zone 4/5 Northern Utah, Frost free from May 25 to September 8 +/-