With the exception of an errant snowstorm here and there, we’ve had an unseasonably warm winter, and temperatures are set to climb again (at least in eastern Nebraska) over the next week. There’s no better way to celebrate the upcoming spring than with some of the tastiest homemade ice cream Nebraska has to offer.

Ted & Wally’s in the Old Market has been satisfying Omaha’s sweet tooth since 1986.

Facebook/Ted and Wally’s Premium Homemade Ice Cream

If you go on a weekend or on an especially warm day, expect to find a line going out of the door. Actually, sometimes even on a chilly weekday you’ll find a long line. That’s how good this ice cream is.

Facebook/Ted and Wally’s Premium Homemade Ice Cream

Once you get in, you’ll have plenty to look at to keep you occupied. The paper cranes hanging from the ceiling are a sweet personal touch.

Yelp/Art T.

You can even watch ice cream being made the old-fashioned way: in small batches, with ice and rock salt.

Yelp/Joe T.

And the flavors you’ll find are absolutely unbelievable. There are your typical chocolate and vanilla, of course, and there’s a constantly rotating menu of inventive special flavors.

Facebook/Ted and Wally’s Premium Homemade Ice Cream

Most of the shop’s ingredients are sourced from local dairies, farms, and stores, and the milk is all from hormone-free cows.

Facebook/Ted and Wally’s Premium Homemade Ice Cream

Ted and Wally’s even offers vegan options for those who can’t eat dairy. There are also regular offerings of sherbet, sorbet, frozen yogurt, sugar-free options, and paleo-friendly flavors. Wow!

Facebook/Ted and Wally’s Premium Homemade Ice Cream

If you’re feeling a little crazy, you can enhance your flavor choice with some toppings to make your scoops into a sundae. Or ask for mix-ins to make your own custom creation.

Facebook/Ted and Wally’s Premium Homemade Ice Cream

Some of the flavors featured recently at the Benson location are pictured here: Lavender Blackberry, Coffeefinger (Coffee+Butterfingers), Sweet Potato Pie, and Fig Pecan Honey Oats.

Facebook/Ted and Wally’s Premium Homemade Ice Cream

This Whiskey Sour sorbet looks super refreshing!

Facebook/Ted and Wally’s Premium Homemade Ice Cream

Husker Red frozen yogurt - made with strawberries and cherries in a Greek yogurt base - is so pretty you might not even want to eat it (but you totally would because it’s delicious). If you’re craving a specific flavor, you can order custom half-gallons that are exactly what you want.

Facebook/Ted and Wally’s Premium Homemade Ice Cream

If you just can’t choose between all of the flavors on offer, the staff will be happy to let you sample a few. No matter what you choose, everything is delicious. And it’s well worth the wait.

Facebook/Ted and Wally’s Premium Homemade Ice Cream

Ted and Wally’s has even won “Best of Omaha” titles several times for their delicious offerings.

Facebook/Ted and Wally’s Premium Homemade Ice Cream

Yelp/Art T.

Yelp/Joe T.

Ted and Wally’s recently opened a second location in Benson in 2016, which you can find at 6023 Maple Street. The original Old Market location is at 1120 Jackson Street. Check out their website for more information, and keep up with their Facebook page for the flavors of the day.

For even more excellent ice cream in Nebraska, check out these 20 great Nebraska ice cream shops.

OnlyInYourState may earn compensation through affiliate links in this article.