It looks like an ordinary gas station.
Cars pull in, somebody heads toward the convenience-store shelves and another driver is probably thinking about the quickest route back to the road. Nothing about the first glance prepares you for a plate of chopped brisket tucked into a tortilla with coconut street corn and a sauce that brings a little island influence to Texas barbecue.
The surprise begins when a place built around routine errands turns out to have a much more interesting lunch counter.
In New Braunfels, there is a business that makes this unlikely combination work. It offers slow-smoked Texas meat and Caribbean-inspired sides inside a convenience store. That sounds like the start of a dare, but the food is serious enough to have attracted attention from local publications and customers who keep returning.
Credit: Cool Vibes Smoke & Flame
Read also: 9 Free Colorado hikes with mountain views that rival the national parks
The trick is knowing what to order. And arriving before the day’s batch has disappeared.
Follow the barbecue, not the fuel pumps
Cool Vibes Smoke & Flame is located inside the Market Stand gas station at 486 Landa Street. The setting is modest, with everyday retail activity in front and a small food operation beyond it.
Travelers who expect an enormous smokehouse, a ceremonial entrance and a dining room lined with trophies may need a moment to adjust. That’s part of the fun. The place is not pretending to be a traditional destination restaurant.
Read also: Locals line up early for warm cinnamon rolls at this family-run Minnesota cafe
The owners’ approach is more interesting than the building. Slow-smoking techniques familiar to Texas diners meet Caribbean seasonings, homemade Johnny bread and sides that wouldn’t necessarily appear on the menu of a classic Central Texas barbecue joint.
Credit: Cool Vibes Smoke & Flame
The result is a small operation that can satisfy someone craving straightforward brisket while also offering a completely different taco experience.
The restaurant opened in 2024 after its owners had spent time selling food on a smaller scale. Moving into a gas-station location provided a more permanent home without removing the personal character of the business.
Read also: This Vermont farm stand has been selling fresh maple treats on the honor system for decades
It remains a counter where visitors order food prepared in limited batches, not an all-hours convenience-store deli with an endless supply of reheated meat.
Two family members, two cooking traditions
Nate Levine and Shawn Dean are brothers-in-law and co-owners of Cool Vibes. The restaurant’s official website identifies Levine as a pitmaster shaped by Texas barbecue traditions, while Dean brings Caribbean flavor ideas, including jerk preparations and island-inspired sides.
Credit: Cool Vibes Smoke & Flame
Family and food are connected in a way that helps explain the menu without any need for a romanticized origin story.
Read also: 7 Dirt-cheap day trips in Arizona you will want to take this winter
Their kitchen doesn’t place these traditions in separate corners. It brings them together on the same plate. Brisket can appear in a familiar smoked-meat presentation, but it also becomes the filling for tacos topped with Caribbean coleslaw and coconut street corn.
Johnny bread can accompany a platter or serve as the bun for a sandwich. Those choices make the business recognizable as barbecue while giving it a clear identity of its own. This is also why it would be misleading to borrow the story of another Texas gas-station barbecue restaurant and attach it here. Every small operation has a particular history.
Read also: You might be surprised that one of America’s best pizza towns is this small Ohio city
Credit: Cool Vibes Smoke & Flame
Cool Vibes has a documented pair of owners, a known New Braunfels address and a menu whose combinations are distinctive enough to stand on their own.
The brisket starts with the basics
A good brisket taco needs good brisket before anything else. Smoking a large cut of beef involves controlled heat, patience and enough time for the connective tissue to soften. The outside develops dark bark from smoke, seasoning and surface reactions during cooking.
Inside, the slices should be tender without turning into a dry pile of shreds. Even a generous tortilla cannot rescue beef that was rushed.
Credit: Cool Vibes Smoke & Flame
Read also: This hidden Washington waterfall is just a ten-minute walk from the parking lot
Cool Vibes lists prime brisket among its core meats and offers it by the pound, on plates and in sandwiches. Customer comments often mention tenderness and smoke flavor, although those are opinions about individual meals rather than guarantees of identical results every day.
The most useful approach for a first-time visitor is to taste a little of the meat before loading it with extra sauce. You learn more about the smoking that way.
Bark is especially important in chopped brisket. Small pieces from the flavorful exterior mix with the softer interior meat, making the finished filling more varied than one uniform slice. The taco delivers several textures together.
Credit: Cool Vibes Smoke & Flame
Read also: 12 Michigan waterfront eateries worth a detour on your next summer drive
A bit of darker seasoning may sit next to a richer piece of beef, with slaw and sauce following a second later. That’s part of what makes chopped brisket such a suitable taco filling.
Sliced brisket gives you a useful comparison
The restaurant also serves a sliced-brisket sandwich on toasted Johnny bread with house barbecue sauce. It provides another way to judge the meat. Slices show grain, fat distribution and the contrast between bark and interior more clearly than chopped pieces do.
Ordering one alongside a taco, particularly when sharing with a friend, is a good way to understand how the kitchen uses the same smoked beef in different dishes.
Read also: Hungry drivers find biscuits and sausage gravy at this tiny Kentucky roadside kitchen
Johnny bread deserves attention. It connects the sandwich to Dean’s Caribbean-inspired side of the operation rather than treating the bun as an anonymous wrapper. The bread adds a different texture from standard sliced white bread or a conventional hamburger bun.
What arrives is still a brisket sandwich, but it tells a more specific story about the people preparing it.
For a first bite, keep things simple. Taste the beef and bread together, notice the sauce and decide how the flavors balance. Then turn to the taco and see how the additional toppings change your impression of the brisket. No formal tasting notes are required. Lunch should remain enjoyable, not become a laboratory exercise.
The taco is not the usual Texas formula
The current published menu describes a brisket taco built from chopped beef, coconut street corn, cheese, Caribbean slaw and a choice of mild or spicy barbecue sauce.
That is worth stating accurately. It is not simply brisket with traditional tomato salsa and onions, and calling the topping a specific red or green salsa would be misleading without checking the current counter. The sauce choice advertised by the restaurant is barbecue sauce.
Read also: This South Carolina island has no chain restaurants and that’s exactly why visitors love it
The result is a playful combination. Rich beef provides the foundation. The slaw introduces freshness, the corn adds sweetness and texture, and the sauce connects everything with another layer of seasoning. Cheese gives the taco a familiar comfort-food quality. It could easily sound like too many ingredients, but the idea makes sense when you think about the different roles each topping plays.
The tortilla holds the whole arrangement together. Its exact preparation and supplier are not established in reliable public descriptions, so it is better to praise the logic of the combination than invent a story about tortillas pressed by hand each dawn. A soft tortilla needs to hold the juicy filling without becoming the dominant flavor. It is a practical detail and an important one for anyone hoping to finish lunch without wearing it.
The side regulars recommend is corn
Every barbecue place seems to have one side that customers mention almost as quickly as the meat. Here it is coconut street corn. The restaurant markets the dish as a distinctive part of its menu, and diners frequently mention it in reviews alongside brisket and jerk chicken. That’s useful information for a newcomer staring at choices that include macaroni and cheese, Caribbean slaw and Spanish rice.
Corn sounds ordinary until it is given a different flavor direction. The coconut influence offers a subtle reminder of the Caribbean side of the kitchen, while the creamy, seasoned preparation makes sense beside smoky beef. Rich meat benefits from contrast, and a side dish can keep every bite from tasting exactly like the last. This one has enough personality to be more than an afterthought.
If you are determined to try only one side, make it the corn. If you’re sharing a larger platter, add mac and cheese or slaw and compare. The strongest choice is not always the most traditional. A restaurant that has put effort into developing its own identity deserves a little curiosity from the people eating there.
There is more than one way to use the sauce
Cool Vibes advertises mild and spicy barbecue sauce options. It also allows customers to order some meat plates without sauce. That flexibility is welcome. People who care about smoke often want the first bite plain, while others enjoy the extra sweetness or heat that sauce provides. Neither approach is a moral position. It’s lunch.
For a taco with several toppings, sauce helps combine the pieces into one flavor. For sliced brisket, it may be worth adding gradually so the meat remains easy to appreciate. Ask the staff about the current heat level; labels such as “spicy” can mean different things from one kitchen to another. And don’t assume a particular bottled condiment from older online photos is still the recipe used today.
You may also discover that your favorite sauce depends on the dish. The version that works best with beef isn’t necessarily the one you’ll want on jerk chicken or pork. Trying different combinations is an easy way to appreciate the restaurant’s range without ordering the entire menu in one sitting.
The menu reaches beyond brisket
Jerk chicken and jerk pork are natural expressions of the owners’ idea. Pork ribs provide another familiar barbecue choice, while the larger Meat Lovers plate combines several meats and sides for diners interested in a broader sampling. That can be useful for a group, but it also makes a fairly large meal. Check current menu prices rather than relying on an old delivery-app screenshot, since third-party platforms may add their own charges.
A breakfast menu introduces another aspect of the business. The restaurant serves morning items before its lunch service begins, and Johnny bread appears in breakfast combinations as well. If you arrive early for the day, don’t assume the full smoked-meat lunch menu is already available. The posted schedule separates breakfast from lunch. That matters if your entire detour was planned around chopped brisket tacos.
The choice between exploring and keeping things simple is personal. A first visit centered on one taco and coconut corn is perfectly reasonable. So is sharing brisket, jerk chicken and bread with several friends. The small setting doesn’t make the menu small in ambition.
Don’t confuse the gas station hours with the lunch counter
The restaurant’s official site lists Tuesday through Saturday service, with lunch starting at 11 a.m. and continuing until sold out. It closes Sunday and Monday. Interestingly, two sections of the official website disagree on the exact breakfast start time, listing seven on one page and eight on another. The lunch opening is the more stable detail for the brisket story, but the business should confirm the schedule before publication.
Local reporting in 2025 described Cool Vibes as regularly selling out before 4 p.m. That is a historical observation, not a promise that every day’s brisket tacos disappear at a certain minute. For visitors, the useful lesson is simple: go early in the lunch period if brisket is the reason for the trip. Waiting until the gas station’s final hour of business is a gamble.
A small dining area also means lunch can feel busy when several people arrive together. Takeout may be the easier choice for a family or a group with limited time. You can order, find a comfortable place nearby and enjoy the food without expecting a spacious restaurant setup that doesn’t exist.
What locals’ enthusiasm does—and doesn’t—tell you
Positive customer reviews and regional food coverage have helped Cool Vibes attract visitors. People describe tender brisket, interesting sides and friendly service. That’s meaningful evidence of a following, but it doesn’t justify saying every local swears this is the single best taco in Texas. The state contains too many styles and too many excellent kitchens for one restaurant review to settle the matter.
A more interesting observation is that the business has developed an identity strong enough for people to remember the gas station address. The contrast is memorable, but novelty isn’t enough to keep customers returning. The food has to be worth eating after the surprise of the setting has faded. Reviews suggest that plenty of diners find reasons to return, although quality and preferences naturally vary.
The best food writing makes room for those distinctions. It can be enthusiastic without pretending that a subjective ranking is a scientific fact. A brisket taco with Caribbean slaw and coconut corn is an intriguing item. That’s already plenty of reason for a curious traveler to investigate.
Planning the simplest possible visit
Find Market Stand at 486 Landa Street in New Braunfels. The restaurant’s website lists (830) 822-6715 as its telephone number; the number in the supplied assignment brief differed, so use the official listing. Check the current hours, particularly if you’re visiting during a holiday week. Aim for lunch shortly after 11 a.m., choose the brisket taco and add coconut street corn. If you want a comparison, try the sliced-brisket sandwich on Johnny bread.
Consider the size of the order. The menu offers larger plates and meat by the pound, but those make more sense when you know how many people you’re feeding. For a road trip, tacos and one side are easier to manage than a sprawling combination plate. Make sure you have somewhere safe to eat before returning to traffic. Nobody benefits from trying to navigate downtown while balancing barbecue sauce on a lap.
There is also no reliable basis for declaring this business cash-only. Bring an ordinary payment card and enough flexibility to use whatever methods the counter currently accepts. Practical advice should remove uncertainty, not invent rules based on the fact that a restaurant happens to sit inside a convenience store.
A different sort of New Braunfels barbecue memory
Central Texas has famous barbecue destinations where visitors line up outside enormous smokers and study a menu as if preparing for an exam. Cool Vibes offers a different experience. It puts slow-smoked meat inside an ordinary gas station and surrounds it with flavors that reflect two family members’ backgrounds. The building doesn’t ask for much attention. The taco does.
Order the brisket, notice how the bark and chopped pieces work together, and let the coconut corn do something unexpected. Taste the sauce rather than assuming you know what the word barbecue will mean here. Then think about the contrast between the food and the place where you bought it.
It’s perfectly possible to drive past the building without realizing what’s inside. That is also what makes the stop memorable: sometimes the most interesting part of an ordinary errand is the meal you didn’t know you were going to find.
