Prepare a 9×13 baking dish with foil coated in non-stick baking spray.
Measure out the cereal.
In a medium sized pot, melt the butter and marshmallows, stirring constantly to prevent from burning. Turn off the stove when completely melted and add in the Fruity Pebbles cereal. Stir to coat completely.
Use the back of a spatula to press the mixture down and into the pan. Set aside to cool.
Transfer the vanilla frosting to a large bowl and add in one cup of powdered sugar. Mix in the sugar and the frosting and gradually add in the second cup. Only add as much as you for your desired thickness. Whip the frosting smooth with a handheld mixer or in a stand mixer.
Spread the frosting over the bars and add the sprinkles. Cut into 2×2 squares and enjoy!