I was unsure tasting each of the parts separately, but together they were really delicious. (from greekfood.about.com): Mix together 1 pound ground beef with one shredded onion (with liquid), 1 clove garlic, 1/4 cup bread crumbs, 1/4 cup chopped parsley, 1 tsp cayenne, 1 tsp paprika. 1/2 tsp cumin and salt and pepper. Put in fridge for at least an hour. Then form kebabs about 6 inches long and 2 inches thick. Bake at 400 degrees for 40 minutes. (Mine were done after 20 minutes. I think they might get really dry if you left them for 40 minutes)
For the yogurt sauce: Mix 3/4 cup plain nonfat yogurt with 1/2 tsp paprika, 1 1/2 tbsp olive oil and 1/4 tsp salt.
For the tomato sauce: Heat 3 tbsp olive oil. Saute 1 minced onion until transluscent. Add 1 minced garlic clove, 1 can diced tomatoes, 1/2 tsp sugar, 1/2 tbsp vinegar, 1/2 tsp cayenne, pinch of ground clove, 1/2 tsp cinnamon and salt and pepper to taste. Simmer for 30 minutes.
Assemble the dish with kebabs, tomato sauce and yogurt sauce. Serve with pita.
(Sam had the need for egg noodles, so that's how he had it. Not sure how greek the egg noodles are!)