Iowa is home to hundreds of mom and pop shops that serve up American classics, and when you discover a new hidden gem, it’s truly a treat! Visit The Flying Wienie in Cedar Rapids to enjoy a bright and colorful dining experience and try some of the best hot dogs in Iowa.

For over twenty years, The Flying Wienie has been serving up some of the best hot dogs in Iowa to hungry travelers who stop in to see what the brightly colored restaurant is all about.

Facebook / The Flying Wienie

Inside, you’ll find quirky decor, retro video games, and antiques that really give this roadside stop some character.

Google Local / Jose Norberto Pacheco de Medeiros

Order at the counter and take your meal to go, or get cozy in the bright, colorful dining room.

Google Local / AMP

The simple menu includes hot dogs, road beef sandwiches, sausages, chicken, tenderloins, and more American classics.

Facebook / The Flying Wienie

Most people who come here order one of their famous Chicago Dogs. These Red Hot Beef dogs are topped with mustard, dill spears, onion, tomatoes, relish, peppers, and celery salt. Yum!

Facebook / The Flying Wienie

You can also create your own hot dog by piling it high with toppings. Your choices include chili, cheese, and peanut butter - along with all the usual fixings.

Google Local / Mike Jergens

Plenty of people keep it simple by ordering an oversized hot dog, or house-made sausage, and sticking to just one or two condiments. You can’t go wrong.

Facebook / The Flying Wienie

Over two decades of serving hungry foodies has let The Flying Wienie perfect their art, and after just once visit, you’ll be convinced you’ve found the best hot dogs in Iowa.

Google Local / Michael Wilts

The Flying Wienie is located at 103 8th Ave SW, Cedar Rapids, IA 52404. They’re open Monday through Wednesday from 11 a.m. to 6 p.m., Thursday and friday from 11 a.m. to 7 p.m., and from 11 a.m. to 4 p.m. on Saturday.

Facebook / The Flying Wienie

Google Local / Jose Norberto Pacheco de Medeiros

Google Local / AMP

Google Local / Mike Jergens

Google Local / Michael Wilts

If you spend your free time trying to track down more of the best hot dogs in Iowa, you’ve got to add George the Chili King to your bucket list, too! The World’s Best Chili Is Made Daily Inside This Humble Little Iowa Drive-In, and when they pile it up on a hot dog, it’s truly a treat.

OnlyInYourState may earn compensation through affiliate links in this article.