Be sure to grab an RC Cola, too!

Their two newest introductions might just be some of the most delicious yet.

Earlier this month, MiniMoonPieBirthday Party Pies started rolling out on shelves at Kroger, Walmart, andPublix.

MoonPie Birthday Party Pies box on a white background

MoonPie Birthday Party Pies.Credit:Courtesy MoonPie

(Other stores are likely to get the new boxes soon.)

But the creamy marshmallow center is there, and the cookie is finished off with colorful sprinkles.

If you want to find the next new MoonPie flavor, you’ll have to work a little harder.

A display of Key Lime mini MoonPies at Publix

A display of Key Lime mini MoonPies at Publix.Credit:Kimberly Holland / Southern Living

That’s because the second flavorKey Limeis available exclusively at Publix.

We spotted an end-of-aisle kiosk at our Birmingham-area Publix that featured these brand-new treats.

When you get a bite of all the components, the balance of flavors is spot on.