When and how should a startup start spending on marketing?

Many startups pump money into ads too early, but without product-market fit, it rarely pays off. Can you grow without a marketing budget? What’s been your best growth strategy: paid marketing or organic methods? Share your experiences!