Ahh, the simple pleasure of a juicy hot dog on a soft bun. Is there anything more American? This little restaurant in Lincoln takes that simple joy to a whole new level with its huge array of toppings and totally charming atmosphere.

FlyDogz is a casual family-owned hot dog joint that opened in Lincoln in 2017.

Facebook/FlyDogz

Inside, you’ll find a cheerful jumble of colors, adorable art, and an easygoing vibe. The folks working behind the counter are friendly and passionate about their work.

Google Local/Ryan Lindbeck

The tiny dining area only has a few tables and some stools up against a counter. What it lacks in seating, it makes up for in seriously amazing food.

Google Local/Chris Pultz

The menu can seem a little overwhelming at first. You start out by choosing your dog. There are plenty of options to go with every taste and budget - even vegan dogs and bison dogs!

Google Local/Dux Butt

Then you’ll choose your toppings. There are more than 30 on the menu and you can pile on as many as you want. This is your chance to get creative and go crazy.

Google Local/Dux Butt

If you’re not sure what to get, you can ask a friendly staff member who will be happy to help you out. Or check out this list of suggestions that will tell you the magic recipes for some favorite combinations.

Facebook/FlyDogz

Don’t expect the type of hot dog experience you’ll find at a ball game. A sign near the door warns guests that they could be waiting up to 15 minutes to receive their order. Every dog is made fresh to order, so it does take a little time. If the kids get bored waiting in line, send them over to the chalkboard wall where they can doodle until it’s time to go.

Facebook/FlyDogz

It’s worth the wait, though. No matter what you get - whether it’s your own invention or one of the suggested combos - you can be sure it will be amazing.

Facebook/FlyDogz

If you go a little overboard with the toppings, don’t worry - you can always eat these masterpieces with a fork and knife.

Google Local/FlyDogz

Choose a side dish or two to round out your meal if you think you’ll have any room left. Customers love the homemade coleslaw and mac and cheese.

Google Local/Justin Walker

Hot dogs are a pretty fun food already, but FlyDogz manages to make them even more fun. The Fly Dog, pictured below, comes on a hamburger bun with burger fixins.

Google Local/Christian Andrew

If you’re feeling especially adventurous, get yours on a cinnamon roll. It’s tastier than you might expect!

Facebook/FlyDogz

Indecisive diners can choose the TestFlight. Six hot dog halves, all with different topping combinations, let you enjoy a variety of flavors so you know what to get next time you visit.

Facebook/FlyDogz

If you’re somehow still hungry after all of that hot dog goodness, stick around for dessert. There are only a few to choose from, but all you need to know is that the homemade pineapple upside-down cake is to die for.

Facebook/FlyDogz

FlyDogz even offers a “fly it forward” program: you can leave a little extra cash to buy a meal for a homeless person. It’s like a side of good karma to go along with your unforgettable meal.

Google Local/Doc Bolton

Find FlyDogz at 3111 O St, Ste D, Lincoln, NE. Check out its Facebook page for specials, news, and other important info.

Facebook/FlyDogz

Google Local/Ryan Lindbeck

Google Local/Chris Pultz

Google Local/Dux Butt

Google Local/FlyDogz

Google Local/Justin Walker

Google Local/Christian Andrew

Google Local/Doc Bolton

While you’re in Lincoln, check out this huge candy store that specializes in one thing.

OnlyInYourState may earn compensation through affiliate links in this article.

Address: 3111 O St, Lincoln, NE 68510, USA