Cindy, I am a garden gambler and love to push the zones, I'll admit. I would think you could risk some seeds or a few transplants and plant those pots now. They certainly will warm up sooner than the ground, and in that sheltered spot will stay warmer, too. If you watch the weather forecasts and can just cover them with blankets or sheets (not plastic!) for the cold nights going forward, the accumulated heat from the concrete patio might keep them warm enough to give your veggie garden a month's jump start.
Note, the trick is trapping heat that rises from the concrete around the plant, so don't just cover the foliage, make a tent that goes right down to pavement level, and weight the edges so the wind doesn't get under the tent. I do this a lot in winter here because even though we do get temps down into the 30's, the ground is always warm so making tents over the plants works great. I have tomatoes and peppers bearing right through winter doing this.
The "risk" is if you do get one or two more really cold nights, below freezing for more than a few hours, the pots could freeze even in your warm, sheltered patio. But, as I said, I think it's worth the risk. If there's cold rain, or more snow predicted can you move the plants under an overhang? Or if there's a patio table, put the plants under there, and use it to make your tent? That would make an awesome shelter!
Here's my big frost cloth tent covering 5 Earth Boxes and a whole bunch of tropical plants in pots. I use it so often in winter, I've put it on a roller so it's easy to deploy. I fasten the edges together with bulldog clips and if it's windy, weight down the bottom corners with watering cans filled with warm water just before I go to bed. (added heat and humidity)