New American Restaurants in Red Lodge, MT

“Hands down one of the best dining experiences we’ve ever had. We celebrated our marriage tonight at The One Legged Magpie, and everything—from the food to the atmosphere to the people—was phenomenal. We started with the salmon sashimi and lamb kebab appetizers—both were fresh, flavorful, and plated beautifully. For entrées, we shared the pork saltimbocca and the whole chicken over risotto, and I don’t say this lightly… they were both next level. Cooked to perfection, balanced seasoning, and just rich enough to feel indulgent without being heavy. We paired the meal with a couple of mocktails that were seriously some of the best we’ve ever had. Creative, well-balanced, and crafted with as much care as any cocktail menu I’ve ever seen. And don’t even get me started on dessert… the butterscotch flake sea salt pudding was absolute magic—sweet, salty, creamy, and gone in about 60 seconds. The service was outstanding. Our server was knowledgeable, warm, and attentive without hovering. The bartender clearly knew their craft. And to top it all off, Chef came out to check on us personally, and Michael, the owner, came by to say thank you and welcome us in. That kind of genuine hospitality is rare—and unforgettable. The portions were phenomenal, and the pricing was extremely fair—especially considering the quality, creativity, and experience. We also noticed they have a delicious pizza menu, which we definitely plan to come back and try. It’s clear this is a place everyone can enjoy, whether you’re celebrating something big or just looking for a great meal out. The vibe of the restaurant is welcoming and refined, with just enough edge to make it feel unique. You can tell everyone here really cares about what they’re doing. If you’re looking for a spot to celebrate something special—or just want to treat yourself to food that hits on all cylinders—The One Legged Magpie is a must. We’ll absolutely be back.“

“This place is amazing!! I can’t stop eating everything. You must get the sticky toffee pudding. Top notch!!“

“I am celiac and have to be gluten free. They took extra steps to insure I didn't get gluten in my meal. Extremely good! Will repeat next time in town. thank you 😊“