Greasy spoon is a colloquial term for a small, affordable restaurant or diner typically specializing in fried foods. Low cost but higher quality.
The name "greasy spoon" is a reference both to the typically high-fat, high-calorie menu items at such places, for example eggs and bacon, and to the supposed general standard of cleanliness.