Jacaranda

This is the time of year Jacaranda mimosafolia is blooming.

I have one,

and it is a common street 

and garden tree.

It is native to South America and most often blooms before the new leaves come in.