Elijah’s BBQ on South Elm Place has been run by the same family since the early 2000s, and that consistency is exactly what keeps people coming back.
Ron Wallace, who goes by “Eli” to most of his regulars, started the place after years of cooking for church events and family reunions in north Tulsa. He didn’t set out to open a restaurant. He just kept getting asked when he was going to sell the stuff. Eventually, he did. The original location was smaller — a converted space with a few tables and a pit out back — and the menu was shorter. Today it’s a proper sit-down spot with booths, a counter, and a takeout line that moves quickly at lunch.
The brisket is what most people drive in for. It comes out sliced thick, with a dark bark that takes on smoke over several hours. Ron still uses a dry rub he’s been adjusting since before the restaurant opened. He won’t say exactly what’s in it, but he’s not precious about the process. Ask him how long the brisket cooks and he’ll tell you, straight out: fourteen to sixteen hours, depending on the size of the cut. He starts the pit before most people’s alarm clocks go off.
The ribs are worth serious attention too. They’re pork, St. Louis style, with a slight pull that takes some work — which is how ribs are supposed to be. The house sauce is thick and sweet with a vinegar backbone. It comes on the side unless you ask for it on. That detail matters here; the meat is good enough that you should try a bite before you reach for the bottle.
Sides at Elijah’s are made in-house. The potato salad is mustard-based, the way old-school Oklahoma barbecue joints tend to serve it. The baked beans are smoky and dense. Coleslaw comes underdressed, which some people find surprising, but it balances a plate of fatty brisket better than a creamy version would. A two-meat plate with two sides runs about fourteen to sixteen dollars, depending on your choices. It’s one of the better lunch values in the area.
The room itself is plain — wood paneling, a few framed photos, the smell of smoke that’s worked its way into everything. No televisions. The music is whatever’s playing low in the background. During a weekday lunch rush, most of the conversation comes from the counter, where Ron or one of his sons is usually taking orders and moving fast without looking hurried.
His son Marcus has been working the pit with him for the past several years. Ron talks about that plainly, without ceremony. He’s teaching Marcus what took him decades to figure out, and Marcus is listening. The long game is obvious to anyone paying attention.
Elijah’s is not the flashiest barbecue spot in the Tulsa metro. It doesn’t need to be. It opens early and runs until they’re out of meat, which on busy days is earlier than you’d expect. If you show up at 1:30 on a Saturday and the brisket is gone, that’s your answer about whether the place is worth the trip.
Go before noon. Order the brisket. Take Ron’s word for it on the sauce.