Some of the best meals in Oklahoma hide behind plain brick walls and a simple sign you could easily drive right past. I walked in expecting a quick plate of smoked meat and walked out still thinking about one sandwich hours later.
It was stacked with smoky prime rib, melted cheese, and the kind of flavor that makes you plan your next trip before you even pay the bill. If you love barbecue with a little surprise in every bite, this spot deserves a place on your list.
A Brick-Walled Smokehouse on North Shartel
Tucked along North Shartel Avenue in Oklahoma City, Iron Star Urban Barbecue sits at 3700 N Shartel Ave, just north of the downtown core. From the street, it looks like a tidy brick building with a confident name.
Step inside, though, and the smell of wood smoke tells you exactly what kind of place it is.
Iron Star is a full-service barbecue restaurant that smokes its meats in-house. The menu covers the classics, like brisket, ribs, and pulled pork, but it also stretches into gourmet comfort food and a smoked prime rib that has built a loyal following.
That mix of old-school pit flavor and city-style polish is what sets it apart from a typical counter-service joint.
Locals come for weeknight dinners, office lunches, and birthday celebrations. Travelers passing through for work often stop in after hearing about it, and plenty of them say they plan to come back the next time they are in town.
Getting oriented is simple. The restaurant opens at 11 AM every day, so it works for a late breakfast-skipping lunch or a relaxed evening meal.
Think of it as a smokehouse that dressed up for the occasion without forgetting where it came from.
Urbane Digs and Exposed Brick
Picture barbecue served somewhere that feels more like a neighborhood bistro than a roadside shack. That is the vibe at Iron Star, where exposed brick walls and thoughtful decor give the dining room a warm, grown-up glow.
Guests often point out how much they like the look of the place. One birthday diner said she loved the way the inside was decorated, and others call the building itself pretty cool.
Clean restrooms and comfortable temperatures get mentioned too, which tells you the team pays attention to details beyond the plate.
The word urban in the name is not just for show. The restaurant leans into an elevated style, pairing house-smoked meats with comfort dishes that feel a step above the usual.
You still get that smoky, hands-on barbecue experience, but in a setting where you might also bring a date or a visiting relative.
Even with the polished feel, nobody seems stiff about it. A group celebrating a friend’s birthday admitted they got pretty loud, and both staff and fellow diners rolled with it happily.
That balance of style and friendliness makes the room easy to enjoy, whether you show up in work clothes or weekend sneakers.
The Smoked Prime Rib Sandwich
Here is the star of the show. Among all the brisket and ribs, the smoked prime rib sandwich keeps popping up in conversations about Iron Star, and for good reason.
Prime rib is usually something you order at a fancy steakhouse, sliced thick and served with a knife. At Iron Star, it gets the smokehouse treatment and lands on a sandwich instead.
The result is tender, beefy, and loaded with smoky character, then finished with plenty of melted cheese.
Diners describe it as super cheesy, so if you love a gooey bite, you are in luck. One couple who tried it for lunch said both of their sandwiches were great, and they paired it with hot, crispy fries that impressed them just as much.
Another guest celebrating a birthday noted that her boyfriend enjoyed his prime rib sandwich overall, cheese and all.
For a hearty side, mac and cheese is a popular pairing, though fries seem to be the classic match. The restaurant’s love of prime rib shows up elsewhere too, since the official description highlights it alongside the barbecue.
Fans of beef should also know one visitor called the smoked rib eye the best they had tried, so the kitchen clearly knows its way around a good cut.
Brisket and Duroc Ribs
Ask around about Iron Star and brisket comes up more than any other dish. It is the most talked-about item on the menu, with ribs close behind, which makes sense for any barbecue spot worth its smoke.
The brisket gets praise for being smoked to tenderness while staying moist. One visitor called it top notch, and another paired it with Duroc ribs and said both were perfect.
Opinions do vary a little, as a few guests found the chopped brisket more ordinary, but most leave happy.
The ribs are where some diners get really excited. A self-described barbecue snob called them the best ribs she had ever had, which is high praise in a state that takes smoked meat seriously.
Duroc pork is known for its rich flavor and marbling, and that richness seems to come through.
If you cannot choose, the two meat and two sides combo is a smart way to sample. It lets you put brisket and ribs on the same plate and decide for yourself which one wins.
Add a drizzle of house sauce, and you have the kind of meal that explains why so many Oklahoma City folks keep this place in their regular rotation.
Burnt End Queso and Bold Starters
Starting your meal with dip loaded with brisket might sound like a lot. Trust the crowd on this one, because the burnt end queso is one of the most beloved openers at Iron Star.
Guests call it sublime, yummy, and the best way to kick off a meal. Creamy melted cheese meets chunks of smoky brisket burnt ends, so every scoop tastes like barbecue and comfort food shaking hands.
Sharing is encouraged, though you may not want to.
Other starters earn attention too. Bacon-wrapped quail breast bites get described as incredible by diners who ordered them at the start of a celebration dinner, and even a takeout customer who was disappointed with other dishes said the quail was very good.
Fried pickles are another crunchy option that one repeat visitor enjoyed.
Here is a handy tip for budget-minded eaters. Between 3 PM and 6 PM, Iron Star offers a special on some of its appetizers, which turns a late afternoon snack into a pretty sweet deal.
One guest even ordered the meat appetizer as a full meal and said it was a lot of food for a great price. So if you want to graze instead of committing to a big plate, the starters menu has your back.
Deviled Eggs, Pimento Cheese, and Fried Okra
Southern comfort snacks get a spotlight at Iron Star, and three of them stand out in local chatter. Okra, deviled eggs, and pimento cheese all rank among the most mentioned items, which says a lot about how much guests love the little plates.
Fried okra is a clear favorite, drawing frequent mentions from regulars. It is the kind of crispy, poppable side that disappears fast once it hits the table.
The deviled eggs come with a touch of vinegar that some diners really like, plus a pretty presentation. Not everyone agrees, since one lunch guest found them a bit too creamy and mild.
Still, they show up again and again in conversations, so plenty of people keep ordering them.
Pimento cheese may be the sleeper hit. A first-time visitor called it excellent and praised the pickled salad served alongside it, which adds a bright, tangy crunch to balance the rich spread.
Ordering a few of these to share is a fun way to taste the softer, homestyle side of the menu. They also give you something to nibble while the heavier smoked meats are on the way, making the meal feel like a proper Southern spread.
Mac and Cheese, Cornbread, and a Lineup of Sides
Great barbecue needs great company on the plate. At Iron Star, the side dishes are almost as famous as the meats, with mac and cheese and cornbread leading the pack in popularity.
The mac and cheese gets called creamy and cheesy by fans, and many describe it as really good. A few guests wished it had more seasoning or a firmer texture, so tastes clearly differ.
It is still one of the most ordered sides in the house.
Cornbread is another big talker. Some diners call it incredible as a starter, while one takeout order arrived drier than expected, so dining in might give you the best version.
Beyond those two, the lineup is generous. Baked beans, seared green beans, collard greens, sweet potato, cabbage slaw, potato salad, and fries all make appearances.
Guests praised the sweet potato and collards as delicious, and one diner loved the green cabbage slaw with beans.
Flexibility helps too. A server happily swapped collards in for green beans for one guest, so it never hurts to ask.
With this many choices, building your perfect plate becomes half the fun of eating here.
Golden Sauce and Sweet Tang
Every barbecue fan has a sauce opinion. At Iron Star, the conversation often turns to the golden barbecue sauce, a tangy option that one diner guessed was mustard based.
That guest liked it so much he stuck with it for the entire meal. He tried the other sauce, then went right back to the golden one.
If you enjoy a sharper, brighter flavor, it is worth asking for.
The house red sauce has fans too. One visitor described it as nice, thick, and sweet with a bit of twang, which sounds like a classic match for brisket and ribs.
Another guest said the barbecue sauce was an excellent complement to the smoked meats.
Here is something to know before you go. One diner noticed that only one sauce came with the food and none was waiting on the table.
So if you want to compare both styles, just ask your server early.
Sauce at Iron Star is meant to support the smoke, not cover it. The meats carry plenty of flavor on their own, but a little golden or sweet red sauce can turn a good bite into a memorable one.
Pulled Pork, Sausage, and the BBQ Club
Sandwich lovers, gather around. Beyond the prime rib, Iron Star builds several handheld meals that keep diners coming back.
The pulled pork sandwich arrives topped with sauce, onion rings, and pickles. One guest called it moist and flavorful and said every topping made the pork better.
Another found the onion rings a little too crunchy and simply set them aside, so you can adjust to your taste.
Pulled pork in general earns steady praise. Visitors mention its nice flavor and generous portions, and the restaurant proudly calls it the best in town.
Then there is the sausage. The jalapeno cheddar smoked sausage has serious fans, with one repeat visitor naming it the best thing on the menu.
Even a self-described non-sausage person was surprised to find herself finishing every bite of the smoked sausage.
The BBQ club sandwich also gets regular mentions, offering a stacked, layered take for folks who want a little of everything. Pair any of these with fries, which guests describe as hot, tasty, and well cooked.
For lunch especially, the sandwich side of the menu is a satisfying way to enjoy house-smoked meat without committing to a full platter.
Chili and the Friday Meatloaf
Not everything here comes off the smoker in big slices. Two comfort dishes, the chili and the Friday meatloaf special, have built their own little fan clubs.
The chili gets glowing words. One devoted guest said that after trying chili at a different barbecue spot, she told her husband only Iron Star would do.
She loves its blend of savory and spice and says she will eat it no matter the weather.
Another diner described a smoky red chile note with a bit of heat. It is the kind of bowl that warms you up on a chilly Oklahoma evening or makes a cozy starter any time of year.
On Fridays, the kitchen serves meatloaf as a daily special. It comes with a spicy tomato topping that guests say adds plenty of flavor.
Several visitors enjoyed it, while one longtime regular noted her slice ran a bit dry, with the tomato gravy saving the day.
Specials like these give regulars a reason to switch things up. If you happen to visit at the end of the week, ask about the meatloaf, and consider adding a cup of chili on the side for good measure.
Chocolate Bread Pudding and Banana Pudding
Save room. Seriously, the dessert menu at Iron Star has a way of stealing the show after a big barbecue feast.
The double chocolate bread pudding is the most talked-about sweet. It is rich, warm, and big enough to share, according to one birthday diner who chose it as her free celebration dessert.
Chocolate lovers mention it often, and it makes a cozy finish to a smoky meal.
Banana pudding is the other crowd-pleaser. One guest who enjoyed burnt end queso, a combo plate, sweet potatoes, and collard greens still said the banana pudding was the best part of the meal.
That is quite a compliment after such a lineup.
Fun fact for party planners: guests celebrating birthdays have received a free dessert. It is a sweet bonus that turns an ordinary dinner into something a little more special.
If you are torn between the two, there is no shame in ordering both and passing spoons around the table. Barbecue meals tend to lean savory and salty, so ending on something creamy or chocolatey feels just right.
Either pick will leave you smiling on the drive home.
Friendly Service for Families, Groups, and Celebrations
Good food matters, but warm people make a place feel like home. Again and again, diners praise the staff at Iron Star as kind, attentive, and helpful.
Guests describe servers who keep water glasses filled, offer useful suggestions, and bring what you need before you ask. A family who moved from Texas said everyone who worked there was so kind during their Easter Sunday visit.
Another longtime fan said her waiter was the best part of the evening while celebrating her twelve-year-old’s birthday.
That hospitality makes Iron Star a natural pick for special occasions. Reservations are available, groups have been accommodated, and lively birthday crowds seem welcome.
Dietary needs are considered too. The restaurant offers a gluten-free menu, and mocktails are on hand for anyone wanting a fun, festive drink.
So who does this spot suit best? Families looking for a comfortable sit-down meal, coworkers grabbing lunch, couples wanting a casual date night, and travelers craving real Oklahoma barbecue all fit right in.
Food also tends to come out quickly, according to one visitor, which is handy if you are on a schedule. The overall feeling is relaxed, polished, and genuinely welcoming.
Hours, Prices, and Planning Your Trip
A little planning goes a long way, especially if you have your heart set on that prime rib sandwich. Iron Star opens at 11 AM every day of the week.
Monday through Thursday, and on Sunday, the kitchen runs until 9 PM. On Friday and Saturday, hours stretch until 10 PM, giving weekend diners a bit more breathing room.
Prices lean toward the elevated side of barbecue. One takeout guest paid $19 for a burnt ends plate, and another spent about $80 at lunch on one appetizer and two entrees.
Some diners feel portions run small for the cost, while others found certain plates generous and well priced.
Want to save? Aim for the 3 PM to 6 PM window, when select appetizers are offered at a special price.
You will find the restaurant at 3700 N Shartel Ave, Oklahoma City, OK 73118. Call ahead at 405-524-5925 for reservations or questions, or visit ironstarokc.com to browse the menu.
Online takeout is also an option, though dining in seems to give the best experience. Birthday diners should mention the occasion, since a complimentary dessert has been part of past celebrations.
Worth the Detour for Smoke and Prime Rib
After all the bites and stories, what is the takeaway? Iron Star Urban Barbecue is a place that blends serious smoke with comfortable city style, and it does so with a big smile.
The smoked prime rib sandwich deserves its reputation as something special. Cheesy, beefy, and satisfying, it shows what happens when a barbecue kitchen borrows a steakhouse favorite and makes it its own.
Of course, brisket and ribs remain the backbone, and many diners rank them among the best in Oklahoma. Add burnt end queso, fried okra, golden sauce, and a spoonful of banana pudding, and you have a meal with plenty of highlights.
No restaurant pleases everyone every time. Some guests find prices on the higher side or wish certain sides had more punch, so it helps to arrive knowing it is a sit-down, elevated take on barbecue.
Still, the warm service, handsome brick dining room, and loyal regulars speak volumes. Whether you live nearby or are rolling through Oklahoma City on a road trip, this smokehouse makes a delicious stop.
Come hungry, bring friends, and let that prime rib sandwich convince you on its own.
Share this story
