Figure out what soil temperatures your favorite vegetables prefer and what weather they can tolerate. Go here for the ideal temperature ranges of most vegetables. Use your last-frost date to establish planting dates. Just be sure that the soil is warm and dry enough before planting.