When to Plant Early Spring Vegetables. Wondering when you should plant your spring garden? Learn how and when to start a spring garden. What can you plant in early spring? Take an in depth look at when to plant early spring vegetables. Planting guide and checklist for 11 early spring vegetables. All the answers to questions you may have to figure out when you can plant spring vegetables.