Paul's on Main is located on Main St. just north of Old Town Rd. in downtown Rochester. Paul the owner greats you with a warm and friendly smile as you come through the door. Serving Italian, Greek and American foods that are always homemade, fresh and delicious. Open early for breakfast, Paul's on Main also serves brunch, lunch and dinner. Famous for the Greek Salads, gyros and soups, Paul's is a great place to come and enjoy a fine meal.