Just when you think nothing else can be done to reinvent coffee flavors, here comes Magda's.

Located at 815 W. Madison St. near Madison Social, the ice cream shop is riding the cereal milk trend exploding in big cities like Miami and New York.

"It tastes like when you're at the bottom of the bowl of Fruity Pebbles, and that delicious milk that's like sweet and yummy," said Amanda Morrison, a managing partner at For The Table Hospitality. "We're making our own cereal milk with Lucky Goat lattes."

The shop serves traditional scoops, like vanilla, chocolate and strawberry, and more tempting options, including salted pretzel and birthday cake. Its ice cream buns are served on warm pressed brioche buns, including the "Magda" in all its vanilla ice cream, banana and nutella goodness.

It also includes a full range of espresso drinks and sweet treats and breakfast breads from Magda's sister company, SōDOUGH Baking Co. The breakfast menu also includes quiche and egg-based items in the morning and pizza slices for lunch.

Ice cream is served throughout the day.

"It's never too early for ice cream," Morrison said.

Contact TaMaryn Waters at tlwaters@tallahassee.com or follow @TaMarynWaters on Twitter.