Turtle, does Stockman's have a Freightliner down the road from it? If so, they have cramped parking and good food.
Personally, I like the Petro west of Minneapolis. Can't remember the name of the restaurant, but they have AWESOME food!!! Rice sausage with blueberry fritter toast, etc. Mmm...