In my experience, it isn't all that common in AmE either, although I have heard it...but when I have, it has not been in the context of a meal order, but more often in the sense that Panjandrum gave, of a list of things being "checked off."I have usually heard it in AmE. Very occasionally, a BE speaker might imitate it, but it isn't a common BE expression.
It's creeping in to British television advertising. I've seen adverts along the lines ofI must admit I've never heard this expression. Is the person saying check asking the other speaker to go and look in the oven to see if the meal is cooked yet, or is it just a way of saying "Yes it is ready"?