Join Club

Halal barbecue shop in Ballston blends Maryland and Pakistani flavors into a Chesapeake ‘Bay-B-Q’ style

Arlington’s first halal barbecue restaurant is up and running in Ballston.

Hal & Al’s BBQ in Quarter Market, the food hall in Ballston Quarter, opened in December. It is best known at this point for its beef brisket, though it also serves beef ribs and turkey sausage and sides such as chili and mac and cheese.

All of the meats follow Islamic food preparation laws — meaning customers will not find pork on the menu.

Owner Mohsin Rehman was born and raised in Baltimore and his parents immigrated to the U.S. from Pakistan. Rehman incorporates his upbringing in his dishes by merging Baltimore and Pakistani flavors to create Hal & Al’s popular brisket.

“Deep down, I have my love for Old Bay,” Rehman said. “So we use kind of a hybrid of Pakistani spices and Maryland crab seasoning mixed together to create our brisket. It creates this kind of ‘Bay-B-Q’ vibe, a Chesapeake Bay barbecue vibe.”

Rehman believes it’s important to highlight flavors from different regions as part of the varied Northern Virginia food scene.

“We live in a world — such a diverse world with such a diverse palette — and just black pepper and salt really keeps you from showcasing what you could do with brisket,” Rehman said. “You’re not going to go to a fancy restaurant where they’re like, ‘We only use black pepper.’ They’re going to use a multitude of spices from all over the world. I try staying to my roots.”

Rehman started his venture into the culinary world in college where he was lovingly titled the “Italian grandmother” by his friends due to his love of cooking.

“I get a lot of joy from feeding people,” he said. “I’ve always really gotten a lot of pleasure from seeing people nourished and happy from what I put my time into. The nice thing about barbecue is it’s a very family-oriented community, it sparks a lot of memories for folks.”

In 2010, Rehman started a food blog and, he says, was the only halal food blogger who traveled nationwide as part of his writing. He was inspired to open Hal & Al’s BBQ in Quarter Market (4328 Wilson Blvd) after noticing a lack of halal barbecue spots on the East Coast.

“I found halal Italian places, halal Chinese spots, but not once did I find a halal barbecue place,” he said. “When I was trying to figure out what I wanted to do, what theme I wanted to go with for the restaurant, there’s nothing more quintessential to being American than barbecue. But there’s also nothing more quintessential to being human than barbecue.”

Rehman’s big goal? To put his “Bay-B-Q” spin on the map.

“You have Texas barbecue, you have Kansas City barbecue, there’s Memphis barbecue, you go to Carolina and they have that vinegar barbecue, and you go down to Alabama and they have the Alabama white sauce barbecue,” he said.

“I’m hoping 20 years from now we’re going to have Bay-B-Q, which is going to be barbecue using Chesapeake Bay seasonings or Old Bay,” Rehman continued. “And it’ll be barbecue all based here in the DMV, up and down the mid-Atlantic.”

Recent Stories

Good Wednesday evening, Arlington. Let’s take a look back at today’s stories and a look forward to tomorrow’s event calendar. 🕗 News recap The following articles were published earlier today…

Three years into his tenure as Penrose Neighborhood Association president, Alex Sakes can proudly say he got a grocery store to corral its shopping carts roaming Columbia Pike.

Local news is a tough business, especially in 2024. The recent, unfortunate closure of DCist illustrates how fragile of a thing it is. ARLnow has sustained our commitment to online-only…

An Arlington firefighter noted for his problem-solving ability, passion for the community and conspicuous moustache has received statewide recognition. Lieutenant Henry Spencer was just named Virginia Firefighter of the Year,…

Dreaming of small-town charm with big-city convenience? Look no further than 7156 Main St in Clifton, Virginia! Nestled just 30 miles from the heart of Washington D.C., this picturesque property offers the best of both worlds.

Escape the hustle and bustle of the city to find tranquility in this quaint, historic town. With its tree-lined streets and friendly community atmosphere, Clifton is the perfect place to call home. Yet, with its close proximity to the nation’s capital, you’ll never be far from the excitement and opportunities of urban living.

Imagine weekends exploring local shops, dining at charming cafes, and enjoying outdoor adventures in nearby parks. Then, commute to D.C. for work or play, soaking in all the culture, entertainment, and career opportunities the city has to offer.

Don’t miss your chance to own a piece of this idyllic lifestyle. Schedule a tour of 7156 Main St today and experience the best of small-town living near a big city!

Read More

Submit your own Announcement here.

Spring will be here before you know it, and art classes are a terrific way to welcome the season. We have some fresh new classes such as hand-building vases and flower arranging. Also on our roster are crocheting, knitting, printmaking, stitching, and sewing. Of course, you can’t go wrong with the basics: watercolor painting, gouache, oil painting, ceramics (including the wheel), sculpture, collage, drawing, and more. Classes start the week of April 1 and range from 3 to 7 weeks.

If you haven’t discovered Art House 7, this is a great time to check us out! We offer classes, workshops, open studios, and Art Nights throughout the year, as well as summer camps. We recently expanded our studio, and you can buy art supplies next door. We’re near the Lee Harrison shopping center, and free parking is outside our door. Ages 2 to adult.

5537 Langston Blvd., Arlington VA 22207

Art Classes and Art Supplies in Arlington, Va.

Read More

Submit your own Announcement here.

Self-led Decision Making – An IFS Approach

Whenever we feel indecisive, it’s usually because different parts of ourselves see things differently and are motivated by different priorities and concerns. In fact, it’s usually the friction between these different “camps” that makes us feel stuck.

We can mediate

Free Right-Sizing Workshop – How to Get Rid of Your…

Cody Chance and Dick Nathan of Long & Foster are hosting a free workshop on the topic of “down-sizing” at their office on Cherry Hill Rd. (formerly Lee Highway) in Arlington on Thursday, February 29 from 5:30PM-7:00PM.

Every great endeavor


Subscribe to our mailing list