A while ago, me and my friend Tom set out on a search for Dutch food in London, and found it in Shoreditch at a stall called The Frying Dutchmen. Dutch food isn't very well known across the world, but it's definitely good stuff, and should be a lot more famous than it is. The Frying Dutchmen sell most of the snack foods that Holland is famous for - from the krokets I used to get when I'd had a few too many Heinekens, to the kaassoufles my vegetarian friend would cook for me on "fry nights", to the chips with peanut sauce I'd share with a guy at 4am on his sofa - with him telling me that I should be eating them the correct way (with peanut sauce and mayonnaise - one step too far for me).
Even without those memories, I have to recommend this place. You can get great food in Shoreditch on a Sunday, but I bet most people there haven't tried Dutch food, and it's always a good idea to try something new! The best thing about this stall is that it couldn't be more Dutch if it tried - it's actually a bicycle, there's a massive Netherlands flag, a Delft blue patterned table and even the chips come wrapped in Dutch newspaper.
The service seems different from the other busier stalls, even having a table where you're encouraged to eat is a rarity compared to the other stalls. The owners are always willing to have a chat, especially if you have any stories about being in Holland, the servings are cheap and huge (the stall next door sells sandwiches for £6, come on now...). Tom and I left full and moved on to a bar, where we ordered a pint of Heineken and a pint of Amstel and suddenly realised we might be taking the Dutch thing a bit far...
You can find them on Brick Lane every Sunday, but I'd get there relatively early as they do sell out. Go there, get full and try something new.