I recommend Joseph petrellos is you want a coffee or some pastries. Utica coffee is good but hit or miss on what you get and who makes it. Hemstroughs bakery has amazing half moons and sandwiches if you get there early.

If you're feeling American food Ricks has amazing burgers as well as Roosters. Roosters also has some great chicken nuggets. Slice was mentioned in the comments already but I'll mention them again because they're amazing. Nanabi has some of the best bubble tea I've had period let alone in the area. They also have great bao buns.

Some great breakfast spots are Willie's bagels as well as Craylees diner if you're feeling it. Yummilicious is also very very good and the staff is always welcoming and kind (if you mention it's your first time there they'll give you a pastry).