Can you recommend sites that have postings for EU startup jobs? I recently received EU citizenship so I'm thinking of making my way over to Europe in the next year or so.

How much is language a barrier for these kinds of jobs? I'm a native speaker of English and think that I can become proficient with French again within 3-6 months of immersion.

I think the best way to find these roles is not to go through job boards at all. Job boards tend not to have the best quality talent, so the best quality jobs don't go there at all. I would say the biggest alpha in getting these jobs is keeping an eye out for routine funding announcements and applying directly via the company's page on Lever. I average around 1-2 recruiter inbound per month for this kind of role.