Restaurant changes in the past couple of years, off the top of my head.
McCafferty Dolce Vita has become Twin Springs Supper Club. It has been reviewed as the best restaurant in the state.
https://www.twinspringssupperclub.com/Ruby's Cafe downtown has become Blazing Star, a vegan restaurant. Ruby's traditional Ronnie's [cinnamon] rolls might be found at HyVee. (Ronnie's was a great cafe decades ago.) Ruby's liver and onions is extinct, sorry. Maybe Blazing Star has a vegan liver substitute?
https://blazingstareats.com/home/about-us/ Convergence Ciderworks is a cider microbrewery downtown with a short yet enticing menu.
https://www.convergencecider.com/Leslys Taco Trunk (she likes elephants) is a Mexican food trailer. She usually parks in the big lot behind McDonalds, across the highway from Culvers, Thursday-Saturday. A bit pricey, but excellent and large portions.
https://m.facebook.com/LeslysTacoTrunkThe Albatross is a food truck, gourmet burgers and a couple other choices, usually at Dixies Biergarten near Luther, Thursday-Saturday.
https://m.facebook.com/thealbatrossdecorah/Impact Coffee has moved to a big beautiful location on the main street, formerly JCPenney. All three walk-in coffee shops (Impact, Java John's,. Magpie) have been expanding their food choices.
More coffee: Mill Street Mocha is on Mill Street just off Short Street. Same neighborhood as Family Table and Culvers. Good pulled pork on ciabata. Another drive thru, name I forget, is under construction on Short Street, don't think it will be open. Starbucks is in HyVee.
https://mill-street-mocha-fast-food-restaurant.business.site/?utm_source=gmb&utm_medium=referralKozi Pie Shoppe is right in the middle of downtown. Pies, quiches, breakfast, lunch. They tend to sell out of stuff, so go early.
.
http://www.kozipieshoppe.com/The Landing, near Luther next to Pulpit Rock Brewery, is a nice venue with a few vendors including coffee, ice cream from the Sugar Bowl downtown, sandwiches, a juicery owned by local NFL star Josey Jewell, and prepackaged snacks and beverages.
https://www.thelandingmarket.com/301 Eatery with a variety of sandwiches and baked goods, and Beyond the Bar Bakery, both are downtown and have had stuff that looks tempting, but we have rarely found them open.
High Wide and Handsome had great pizza but odd hours and the worst branding ever. They now are closed.
Lulu and BB's downtown has yummy healthy pet treats and tons of toys and gadgets for your fur babies.
If you stop at Culvers with your dog (anywhere, not only Decorah), ask for a free pupcup.
Reply with what I forgot, or your other food recommendations. Welcome and bon apetit.