I'm sure there's not a perfect answer here, but I feel awkward when I start speaking English to Dutch people. Even though such a high percentage of the Dutch speak English, it feels rude to just start babbling in at the Dutch in English without asking first.
I mentioned this to my buddy who is married to a Dutch woman and who lived in the Netherlands for a long time. His response was exactly what I've experienced about half the time: "if you ask 'is English okay?,' you'll get that brusk Dutch 'of course'."
The Dutch, of course :), are direct people, and the bit of annoyance doesn't really mean much. Probably I should not ask, but it feels so ugly American. I was at a rural supermarket in German shopping and a very Texas-ish American couple was at the bakery counter: "give us three of those heated up and can you put them in a bag!" Blank stare from girl working there. Loudly repeating of same thing. Me sidling up "entschuldigung, sprechen sie englisch?" Girl indicates no. I let couple know that this German person speaks - wait for it - German. Whole thing mortifying and so rude!
I really don't want to be rude! But I don't want to be demeaning or clueless either.
I've tried quicker and more casual than "do you speak English?" "English okay?" "English yes?" Both better than the full do you speak English but still some blow back.
So what's the best practice? Just start in English and don't worry that it's rude? Pop out a quick English yes? and ignore the sometimes annoyed response? Dress head to toe in Orange and learn Dutch fluently to communicate goodwill? Other?
Thanks