The Best Barbecue Restaurants in Sedalia, Missouri

Kehde's BBQ serves classic smoked meats, including pulled pork, burnt ends, and spare ribs, along with traditional sides and housemade desserts like coconut cream pie. The restaurant features a distinctive retro car-hop exterior and a historic railroad car dining area with vintage luggage decor. Service is described as efficient and attentive, with prompt seating and refills contributing to a smooth dining experience.

Little Big Horn serves hearty American fare, from ribeye and strip steaks to catfish, chicken-fried specialties, and sandwiches. Guests often highlight the well-prepared meats and satisfying daily soups. Housemade pies, including a noted coconut meringue, provide a comforting finish. Attentive, efficient service contributes to an inviting small-town dining experience.