Millennium Deli is currently located at 1057 Genesee St, Rochester, NY 14611. Order your favorite pizza, pasta, salad, and more, all with the click of a button. Millennium Mini Mart accepts orders online for pickup.
I was staying nearby for one evening and on the hunt for a hearty dinner. This was it!! Friendly staff. A great steak sandwich & it was big for $8.99. Picked up bananas 🍌 & perfect mango for the morning and I was set. Will note that the street is under construction so all the more visit to shop local!
July 2022
Great shop. Love the staff here!! I shop at this convenient store more than any of the other nearby stores.
January 2022
Best subs in the city, no cap ? go and try them yourselves ???
