god that's weird - where's my post gone?! we're staying with friends for new year and they don't get back home from their skiing hol until NYE, an hour or so before we arrive, so we said we'd take care of starters and desserts for the dinner party we're having on nye.
I'm absolutely sure there are some foodstuffs which are banned. As children our mum always used to take a leg of lamb for someone in Italy, but I'm sure following F&M this is no longer allowed. Ditto bringing salami back from Italy. I know it's not Amsterdam, but hope you see the point I'm trying to make. HTH.
Here's some info on importing to the UK, rules for NL are probably more or less the same. Things I recall from the airport (I never look at the signs, I must say) is that raw meat would be a no-no and cheese/dairy products not generally a good idea. Also plants.
Assuming you are flying into Amsterdam, there's a supermarket in Schiphol, in the arrivals hall (where the railway station is) for any last minute bits. It's not fabulous but it's okay.