Jen P.
Yelp
Petit Poutinerie really does not need my review, because, IYKYK, but I'll give it just because, unbelievably, I have heard there are actually people in Rochester who have never been here!!
The lovely folks behind this fries/cheese-curd/gravy decadence have been in the game a LLLLOOOONNNNGGG time. Proprietress Liz started this business as a food truck, strategically placed in front of Lux lounge many a weekend night, building clientele and passively addicting Rochesterians to high-quality, fresh-cut fries with local cheese curds, two gravy options and a variety of special toppings. This is where I first came into contact with poutine, which I had never heard of before encountering the truck.
Fast forward to a year or so ago, and now there's a proper brick-and-mortar location where you can not only get your fix, but you can also unbutton your hard pants and chow down in comfort without anyone knowing (but really with everyone knowing) you are expanding as you stuff down those last gravy-soaked fries! 
The menu at the restaurant has also been expanded to include salads, sandwiches, a few desserts, a bar, and some daily specials, and it is all delicious!! My go-to is the vegan and GF poutine and a salad - a great balance of crisp veggies in a bright citrusy dressing which, to me, perfectly compliments the richness of the poutine. The hubby loves their chicken sandwich and the cheeseburger poutine, and though we haven't been there for brunch yet, that's next on our list! 
Last thing I'll note is that the interior design is fantastic - the pink and green color scheme, with custom wall tiles, velvety upholstery, flower-themed wallpaper and glass-globe flower sconces, plus the modern lighting fixtures, is all so well appointed, it's a feast for your eyes as well as your stomach. Whether you stop in for a drink, a snack, dessert, a meal, a girls night, a date, a party - this is the place to be!