I grew up on Turkish food, and when I moved to the midway 'hood this month I was happy to see "The First Turkish Restaurant in Minnesota," on Snelling and Minnehaha. I have not been disappointed. It is a little divey, but the food is excellent and authentic. My first recommendation is the Iskender Kebab, like a gyro served in a spicy tomato and yogurt sauce over pita bread that has been soaked in sauce so it is soft and flavorful. The spicy chicken gyro entree is excellent too. I am waiting on their Cacik (pronounced gagik with soft g's); it is known as Tzatsiki in Greek, but in Turkey it is served as a cold soup instead of just a sauce.
I would recommend against the borek, a phyllo dough appetizer stuffed with cheese and spinach, which should be crispy, but here is kind of greasy, but my standards for this are quite high, so maybe others would disagree (my husband for one).
The atmosphere is homey and pleasant. They are closed on Sundays, sadly. Hello in Turkish is "Merhaba" with emphasis on the first syllable if you want to impress them.
I really recommend this place to all chowhounds. Turkish food is somewhat similar to Greek, just for a reference point. Their website is below. I will post new entries on this thread as I try new dishes.