Strouderosa BBQ started with a salsa recipe, not a smoker. Back in 2018, the founder was helping a friend run the iBBQ 4U food truck when he started experimenting with a Texas barbecue sauce that had a little more kick than what he’d grown up on. The samples went over well enough that he started canning it and handing it out to anyone who asked for more. That could have stayed a hobby indefinitely, but in January 2020 he was furloughed from his day job, and instead of waiting things out, he leaned all the way into the smoker.
What began as holiday meals for family turned into a Meals of the Week program, then catering, then a full storefront in the Lake Highlands corridor of East Dallas at 9090 Skillman Street.
The name comes from the founder’s father, Don Stroud, whose hand-drawn jalapeño still serves as the restaurant’s logo, a small detail that keeps the family origin story visible every time someone walks in or pulls up the menu online. It’s the kind of backstory a lot of barbecue joints claim loosely. Strouderosa’s is specific enough, right down to the food truck it started inside of, that it holds up.
The brisket is what the restaurant is built around, and it’s what regulars mention first, offered lean or moist with a black pepper bark that’s developed a real following in a neighborhood that didn’t have a serious barbecue option before this one opened. Beyond the brisket, the smoked baby back ribs, pulled pork, turkey, and a rotating lineup of craft sausage links, mild, jalapeño cheddar, and hot link, round out the meat case.
What sets the menu apart from a standard Texas barbecue tray is Threeso, the restaurant’s house-made queso-style sauce that shows up across several dishes rather than staying confined to one.
The Brisket Enchiladas, flour tortillas stuffed with smoked brisket and smothered in Threeso, are one of the more distinctive things on the menu precisely because most barbecue joints don’t attempt a Tex-Mex crossover dish this committed. The Loaded Baked Potato, piled with a half pound of brisket or pulled pork and topped with Threeso, shredded cheese, and sour cream, works the same idea from a different angle.
Combination plates give newcomers an easy way in. The Little Joe pairs a quarter pound each of two meats with one side, while a larger platter version steps up to half-pound portions with two sides, both served with white bread and the restaurant’s fixings, which run through thick-cut pickles, pickled onions, jalapeños, and a sweet-and-spicy sauce pairing.
On the side, the jalapeño cream corn and green beans with bacon both come up often enough in reviews to be worth ordering deliberately rather than as an afterthought, and the peach cobbler churros handle dessert duty for anyone who has room left after the tray.
The vibe stays casual in a way that matches the neighborhood it’s in. It reads more like a counter-service spot built for butcher paper and picnic tables than a destination restaurant, the kind of place where the smoke and black pepper smell hits before the door fully closes behind you. Service leans warm and unhurried, the sort of operation where the people behind the counter know regulars by their usual order. It’s not trying to be anything more polished than what it is, and that’s part of why it’s worked.
Strouderosa is open Wednesday through Saturday from 11 a.m. to 8 p.m., closed Sunday through Tuesday. The phone number is (469) 954-3333. Given the hours are limited to four days a week, it’s worth calling ahead before a special trip, especially since the brisket has a track record of running out once the lunch and dinner crowds settle in.
