At Kehde’s BBQ in Sedalia, a plate of smoked brisket or ribs can come with an unusual dining-room choice: a seat inside a vintage train car. It is a pleasingly straightforward combination—railroad nostalgia, a casual barbecue-joint atmosphere, and a menu built for people who came hungry.

The restaurant works as both a local regular’s stop and a useful pause for travelers moving through Sedalia. Service is known for keeping things friendly and moving along, so a train-car meal does not have to become an all-afternoon production.

A table aboard the train car

The train-car section is the detail that gives Kehde’s its extra bit of destination appeal. Guests can choose the regular dining area, booths, patio or terrace seating, or request the train car when it is available.

Inside, the seating includes both booths and tables. Suitcases displayed along the top provide a playful travel detail without turning the room into a formal railroad exhibit. It remains a place to settle in with barbecue, napkins and a good side dish.

The train car is not necessarily obvious when arriving at the restaurant, so it is worth mentioning the preference when being seated. For a small group, a booth can be a fun fit; for four adults, the booth dimensions may feel snug compared with the main dining room.

Families fit naturally into the relaxed setup, as do couples, solo diners and small groups on the road. Pony rides for children have also been offered during at least one busy wait for a table, an unexpected little extra in a place already equipped with a train car.

The smoked-meat lineup

The menu begins where a barbecue menu ought to begin: brisket, ribs, pulled pork, smoked chicken and burnt ends. A brisket plate comes with barbecue beans, and the meat has a notably smoky character.

Mixed burnt ends are a particularly useful order for diners who dislike committing to one meat. The combination brings beef, pork and turkey together on one platter, turning lunch into a compact tasting tour of the smoker.

Ribs offer the more hands-on route, while pulled pork and smoked chicken keep the menu approachable for a mixed table. The food is served in the easygoing spirit of the room: substantial, familiar and ready to be paired with whichever side has caught your attention.

Sandwiches with their own personalities

Kehde’s sandwich names are more memorable than a plain list of proteins. The Miss Piggy centers on tender, smoky pulled pork, a dependable choice for someone who wants barbecue in a sandwich-sized format.

The Big Bird goes with smoked chicken and savory seasoning. It gives the chicken another role beyond the plate, and it is a welcome alternative when brisket and ribs are not the day’s appetite.

John’s Prime Rib Sandwich takes a different path, using thick-sliced prime rib with traditional sandwich fixings. There is also a turkey sandwich paired with cranberry dressing, a sweet-savory combination that stands apart from the standard barbecue rotation.

Do not treat the sides as an afterthought

Fresh-cut fries come up often among the sides worth ordering. They are the easy companion to a sandwich, but they also work well on a table where everybody is passing around bites of different meats.

Mashed potatoes, barbecue beans and white potato salad bring the more traditional comfort-food side of the menu. The white potato salad has its loyal fans, especially among repeat family visitors.

Then there are the posh potatoes, a side with enough heft to attract its own attention. They have been described as substantial enough to feel nearly meal-sized, which is useful to know before ordering them alongside a full barbecue plate.

Save room for pie or take it with you

Gooseberry pie is a nice regional-sounding finish after smoked meat, and strawberry-rhubarb pie gives dessert a bright, tart direction. Both have been available as take-home purchases as well, so the meal can continue after the drive.

Taking home barbecue or pie suits the place. Kehde’s has the character of a stop that can be a quick lunch, a family dinner with a little novelty, or the start of a cooler packed with leftovers for the road.

A few useful details for the stop

The restaurant has an on-site parking lot that diners describe as free and roomy. Indoor tables, booths, outdoor patio or terrace seating, and the train-car option give a little flexibility depending on the weather and the size of the party.

Reported visits often involve quick seating and prompt food, though the dining room can range from quiet enough for easy conversation to moderately lively. Staff are helpful with menu suggestions, which can come in handy when choosing among platters, sandwiches and sizable sides.

Occasionally, particular dishes may sell out, and availability can affect closing time. Anyone making a long drive specifically for a favorite item may want to check current availability before setting out.