1. I bought a popsicle from a cart around the corner.
2. I bought two popsicles from a cart around the corner.
(Are they grammatical? What other expressions can we use instead of 'popsicle'?)
Both sentences are fine, yes.
You can substitute many kinds of food for 'Popsicle' - pretzel, hot dog, doughnut, and lots of others!