I used the FB page linter to verify that all the meta information I\'m using is correct. According to the graph url, my page id is 157797447612809, yet when I try to publish a
I think you'd need to add at least the location related tags e.g. og:longitude & og:latitude.
See this graph output for a page that has these og tags and checkins.
http://graph.facebook.com/149998791679075
http://foursquare.com/venue/128530
BTW: I hope you get the irony of this example 8)
I'm also not sure if you can checkin to a og:type=food page. It may have to be one of the places types e.g. landmark - see types info on the OpenGraph page. However the example above is for og:type=company so you'd need to test the different types to see.