Fried or scrambled. Omelets with cheese, ham or bacon, or my favorite, with feta, tomatoes, potatoes and onions. Breakfast, lunch or dinner. In restaurants, fast food joints or cafeneons, eggs can save the day. You can get spaghetti in just about any restaurant, with meat sauce, tomato sauce or just cheese.
Pizza is available in many places too.
The key is to get them interested in souvlaki because then life becomes a breeze. You can sit down to a quiet dinner and send them next door on their own to buy a souvlaki like it's a big cultural adventure. When we were kids that's all we ate. Hamburgers are generally awful, not that there is anything wrong with the meat but they have not mastered the ketchup thing yet. Keftedes are little fried meatballs and they are usually a big hit.