Our favorite restaurant by far is Mediterranean Cafe, located on Old Canton just on the Ridgeland side of County Line. (And by favorite, we mean they catered our rehearsal dinner, and we hardly ever go anywhere else.) This is one of those local spots that beats any chain restaurant hands down. The owner, Elias, greets his customers by name and cares about providing healthy, quality food. Be sure to chat with him when you go.
We haven't had a bad meal there, but the Kibbi and the Red Snapper are our favorites. Kibbi is a Lebanese meat dish- made fresh by Elias's wife, Joanna. The Red Snapper is perfectly flakey, sauted and topped with tahini, olive oil, and other spices that you will come to crave. The hummus is very good, and a simple veggie plate is a full meal even for carnivores like me. I never liked dolmas (grape leaves) until I tried them here. The walls are lined with tons of hard-to-find ethnic foodstuffs like spices, nuts, dates, and canned goods. Round things off with a glass of wine (Wente Shiraz is my favorite there), or a slice of Joanna's tiramisu.
There's a crop of new Mediterranean-styled restaurants like this in the Jackson area- Alladin's and Jerusalem Cafe are also good, and all beat Keifer's southern-fried-Greek food. But Mediterranean Cafe has got to be the best. So, check them out, and tell them Daniel and Elizabeth sent you!