Let's get one thing straight: Lone Star Texas Grill is not actually in Texas. It is, in fact, proudly Canadian since 1986, a sentence that sounds like it belongs on a novelty fridge magnet. You'd think a Tex-Mex chain born in Ontario would be an awkward cultural experiment, like a poutine taco or a maple syrup margarita. But Lone Star has been pulling off this particular act of culinary audacity for nearly four decades, and the Orléans location, tucked in at 4110 Innes Road, is no exception.
The restaurant was created by Val Belcher and Larry Brune, a pair of ex-football players from Texas who had suited up for the CFL's Ottawa Rough Riders. The two men shared a vision of introducing genuine Texan wood-fired cuisine to Canada's capital city.
I descended on this establishment with a small family in tow, one very hungry adult, one quesadilla-obsessed child, and a collective appetite that was, frankly, not prepared for what was about to happen. Spoiler: we ordered too much food, ate all of it anyway, and nobody left without a slight look of glazed-over satisfaction. Here's the full report.
THE LOCATION
Walking into Lone Star Orléans is like stepping into the set of a modern Western movie, if that Western was produced by Canadians who love margaritas. The interior leans hard into its Texas-inspired identity: warm amber lighting, rustic wood panelling, a colour palette that says "dusty sunset over the Rio Grande", and décor that would make any cowboy feel right at home (assuming that cowboy also enjoys frozen strawberry margs and chicken fajitas). Also, if you have a birthday here, the staff will sing for you, and they’ll also make you wear a comically-sized cowboy hat while they sing to you. You’ve been warned.



The space is very large, but somehow doesn’t make you feel as if though you’ve just entered an airport hangar, and the booths offer that sacred gift of semi-privacy — you can hear your family talk, but not necessarily the table beside you debating whether to order nachos. The vibe strikes a fine balance between casual family restaurant and the kind of place where it's always acceptable to order a margarita at 4pm on a Tuesday. And that, friends, is the sweet spot.
The bar area is off in a bit of a corner, which I can definitely appreciate and tells you something about the establishment's priorities. There's a warmth to the place that feels nice rather than manufactured, it doesn't scream "chain restaurant" even though it definitely is one. The sizzling fajita skillets being ferried past every few minutes by servers add a theatrical, multi-sensory element that would maybe be worth the price of admission alone. The smell alone could sell the entire menu.

The bar


THE MENU
Lone Star's menu is what happens when someone asks, "What if we took the greatest hits of Tex-Mex cuisine and made them bigger?" The answer is a sprawling, glorious document organized into starters, fajitas, tacos, Tex-Mex classics, grill, burgers, wraps, bowls, desserts, and a kids' section — each one dense with options that will make the indecisive among you genuinely sweat.
The fajitas are, unsurprisingly, the star attraction: sizzling wood-fire grilled affairs that arrive tableside making enough noise and steam to turn heads across the restaurant. There's grilled chicken, steak, shrimp, buffalo chicken, and even a Portobello & Halloumi option for the vegetarians in your life who you want to actually enjoy their meal. You can order Una, Dos, or Grande, essentially the restaurant's way of saying "how hungry are you, really?"



Beyond the fajitas, the Texas Sized Quesadillas, tacos, enchiladas, and burgers are all represented with generous enthusiasm. The desserts section alone deserves a standing ovation: Señor Brownie, Apple Sizzler, Deep Fried Ice Cream, and Churros, all of which sound like they were named by someone who was extremely happy and possibly on their second margarita when they wrote the menu. We'll get back to those.
One much-appreciated move: every table gets free chips and salsa on arrival. This is, objectively, the correct way to start any meal, and I will not be taking any questions.



THE SERVICE
Our server was pretty good… cheerful, and I think the kind of person who seems to enjoy their job rather than just tolerating it. They navigated our few questions about the menu with patience, and kept a good pace throughout the meal. Dishes arrived in a reasonable order and without excessive waiting.
There was, however, one small blip in an otherwise smooth operation: water. Specifically, the near-absence of it. We had to ask for water more than once. In a restaurant that leans this hard into chips, salsa, and boldly seasoned Tex-Mex, access to water is not a luxury, it is a necessity. Once we got the attention of our server on the matter, refills arrived promptly and without fuss, so no lasting hard feelings. But future diners: order a jug of water upfront and save yourself the flag-waving.
THE FOOD
Let's begin where all great Tex-Mex meals begin: the complimentary chips and salsa. Now, free food has a reputation for being an afterthought: crumbly, sad, box-fresh crackers drowning in tomato paste masquerading as salsa. Not here. These chips were thin, crispy, and well-salted, the kind you keep eating even when you know you should be saving room. The salsa had that freshly-made quality: bright, punchy, and clearly not poured from a jar purchased at a discount grocer. We demolished the basket.

The Crispy Fish Tacos: flour tortillas, hand-breaded tilapia, pickle slaw, pico de gallo, lime crema, tajin, and cilantro, were very good. The fish was properly crispy, not greasy, with a coating that held its crunch long enough to actually enjoy. The pickle slaw side was light and refreshing, a good palate cleanser between bites. The tacos hit all the right notes: a little acid, a little crunch, a little heat from the tajin. Solid, satisfying, and absolutely something we'd order again.

Texas Sided Quesadillas with Chicken: These were, without question, the highlight of the savoury portion of my meal. Texas Sized is not hyperbole, these quesadillas were pretty large. Grilled chicken, jack and cheddar cheese, pico de gallo, served with salsa and your choice of sour cream or lime crema. The tortilla was perfectly crisped, the cheese pulled properly, and the chicken was well-seasoned and moist throughout. Excellent.
However… and this is important. This is a lesson I am sharing with you Orléans residents, so others need not suffer the same fate. I made the choice of fries as the side dish. The fries were, how to put this diplomatically, fine. They were absolutely, unremarkably, completely ordinary fries. The kind that exist in a state of benign adequacy. They did fry things. They were potato-shaped. Beyond that, there is little to report. I looked across the table and saw the menu still sitting there, whispering the words "beans and rice... beans and rice..." I should have listened. The southwest rice and beans that accompany many other dishes on this menu are clearly the correct choice, and I am still processing my regret. Learn from me.

Our daughter, who is a discerning and ruthless food critic in her own right (her metrics: "yummy", "okay", and "I don't like it", a perfectly calibrated three-star system), gave the kids Cheese Quesadilla her highest rating. It was, in her words, "it was good" - they’re very loquacious these kids at this age aren’t they? At $9.99, it's also one of the better values on the menu for small humans. She ate the whole thing and almost finished the broccoli. Consider this an endorsement from a very tough room.

THE DESSERTS
Let's talk about Señor Brownie. El gigante. This is described on the menu as a "grande brownie with ice cream, whipped cream, and chocolate drizzle." What arrives at the table is more accurately described as a brownie that appears to have been made by someone who simply could not stop. Nobody finished it. Nobody. And yet, it was incredibly tasty. Rich, fudgy, warm, with just enough ice cream to balance the density. We passed spoons around the table like a relay race and still came up short. Do not let this deter you from ordering it. Share it. Embrace the challenge. Salute Señor Brownie for his audacity.

The Apple Sizzler: apple crumble pie, vanilla ice cream, caramel sauce, arrived and immediately made the table happy. It's more reasonably sized than the Señor, which means you can actually finish it without filing a formal complaint. The crumble was warm and fragrant, the ice cream cold and creamy, the caramel sticky in all the right ways. It was, honestly, exactly what a good dessert should be: comforting, simple, and completely unapologetic about it.

Made fresh in-house, the Deep Fried Ice Cream features a cinnamon sugar corn flake-crusted vanilla ice cream ball, finished with whipped cream, and both chocolate and caramel drizzle. If you've never had deep fried ice cream, the concept sounds like the kind of thing someone dreamed up after their third margarita, and yet here we are: it works magnificently. The outside is warm and crunchy, the inside cold and creamy, and the whole thing is a textural experience that makes you question why all desserts aren't constructed this way. The portion was very generous, another dish that rewards sharing, and it was, without question, insanely good. Order it. If you can handle the sugar overload that is.
OUR FOOD RATING
🍅 Chips and salsa - 4.6 out of 5
🌮 Fish tacos with pickle slaw - 4.4 out of 5 - Pickle Slaw - 4.2
🍗 Texas sized quesadillas with chicken - 4.6 out of 5
🧀 Kids cheese quesadilla - 4.8 out of 5
🍫 Señor Brownie - 4.9 out of 5
🍎 Apple Sizzler - 4.8 out of 5
🍨 Deep Fried Ice Cream - 4.8 out of 5
🥤 Blue Raspberry Punch - 4.5 out of 5
🍉 Watermelon Sugar High - 4.7 out of 5 - extremely sweet


THE ORLÉANS CONNECT OVERALL RATING
⭐️ 4.5 stars out of 5
Lone Star Texas Grill in Orléans delivers on its big, bold Tex-Mex promise in a way that feels really great rather than gimmicky. The food is crowd-pleasing without being dumbed down, the atmosphere is fun without being overwhelming, and the service, minor water logistics aside, is warm, efficient, and human. The desserts alone justify the trip.
A few words of hard-won wisdom for your visit: skip the fries as a side (you will thank me), order the Deep Fried Ice Cream (no matter how full you think you are), and get a jug of water on the table from the jump. Beyond that, you really can't go wrong. This is not fine dining. It's not trying to be. What it is, is a very good time, and sometimes, that's exactly what you need.
