If you are looking for something a little bit out of the ordinary for dinner, check out Seoul Garden Korean Restaurant in Henrietta. This is the place place that native Koreans go to get home-cooking, so I don't think you can do much better in this area. Entrées range from $8-12 and a sampling of mini-appetizers comes before your meal. The wait staff is all very knowledgable, friendly, and willing to explain. Don't be shy about asking questions and soliciting suggestions.
After a delicious fried vegetable pancake appetizer, I ordered the spicy pork and veggies (can't remember the Korean name). It was good, but quite spicy. My dining partner had the noodles with black bean sauce, which was less interesting. We both took home doggie bags. I am told that the specialty of the house is Korean BBQ, so we will try that our our next visit.
The amosphere is quite plain but comfortable enough. The high ceilings and fluorescent lighting tip you off to the fact that this space was originally designed as warehouse, not a restaurant. The restaurant is not visible from the street - just turn right as soon as you come to Lori's Natural Foods and watch for a sign on the next building. There is plenty of free parking in front.