Here's the answer:
“é como procurar uma agulha num palheiro”
Watch a real native speaker say it:
Here's how it sounds in a textbook:
You could also say:
- isto é como procurar uma agulha num palheiro
Fun fact: the hundreds of thousands of people learning Portuguese with Memrise get this phrase correct 90.14% of the time!