Depois de aprender Java POO, qual próximo passo?

Depois de estudar Java OO, posso partir para o SOLID ou Design patterns?

Pode!

qual primeiro dos dois?

Uma ordem cronológica legal seria SOLID e em seguida Design Patterns, pois os designs usam bem os princípios do SOLID.