Brooklyn Brisket: Taste the Tradition.

Looking for the best food near you open now? Brooklyn Brisket in Utica, NY serves fresh halal meals daily.

Fresh halal brisket, smoked meats, and comfort food on Genesee Street

Taste the authentic flavors of Brooklyn Brisket, right here in Utica. Our slow-smoked, tender brisket is the star, but every dish—from our juicy halal burgers to our savory sandwiches—is crafted with passion and bold flavor. Stop by and discover why Brooklyn Brisket is Utica's new favorite spot for comfort food done right.

Juicy Brooklyn Brisket burger stacked with smoked brisket, melted cheese, and fresh toppings on a toasted bun. Get the best burger when you search for the best places to eat near me
  • Utica's Best Halal Brisket

    Savor the authentic taste of New York-style brisket, slow-smoked to perfection. Our menu features mouth-watering sandwiches, platters, and sides, all prepared with the highest quality halal ingredients right here in the heart of Utica.
  • Catering for Utica & Beyond

    Planning an event or office lunch in the Utica area? Let us handle the food! We offer custom catering solutions featuring our signature brisket, burgers, and gyro favorites to make your next gathering a memorable success.

Our Best, Your New Favorite.

Our Famous Brisket

Our kitchen is where tradition meets fresh, local flavor. These four dishes are our signature creations and Utica's most beloved. Crafted with passion and the finest halal ingredients, they represent the heart and soul of Brooklyn Brisket. Get ready to discover your new local favorite.

Historic downtown Utica, NY, where Brooklyn Brisket proudly serves the community with halal brisket and classic deli favorites.

Our Story

Since opening our doors in the heart of Utica, Brooklyn Brisket has been more than just a restaurant—it's a passion project built on a love for quality food and community. We believe in crafting every dish with the freshest halal ingredients and a commitment to flavor you can taste. Whether it's our slow-smoked brisket or our classic burgers favorites, we're dedicated to bringing the best of our family recipes to your table. Thank you for including us in Utica's vibrant food scene!

Order Online

Your New Favorite, Confirmed by the Community.

From Our Customers' Tables.

We're proud of the food we serve and even more proud of the happy customers we've made. Read what the Utica community has to say about their experience at Brooklyn Brisket.

First time visit, but planning on returning and possibly working our way through the menu. Friendly staff / owners, delicious food, variety of foods, sooooo good! Great find!

Stephanie Crain

It’s a great shop. Had the chicken gyro and it’s the best one I’ve had! New owner is trying to bring brisket back, but didn’t wait for it just drop in, you will be very glad you did!!

Eric Hansen

Very good and timely service and great food. Shoutout to my boy Ahmed, very pleased with his service. May Allah give him the best in this world and the hereafter.

Hawk

This place is awesome. Was unsure what to expect so they walked us through everything, and let us sample the brisket so we would be confident in our choice. Thank you!

Shannon Wright

Frequently Asked Questions

Yes, we are proud to be a completely halal restaurant. All of our meats and ingredients are sourced and prepared to meet the highest standards.

Absolutely! We offer custom catering for both large and small events, including business lunches and parties. Please call us at (315) 792-8080 to discuss your needs.

Our signature Brooklyn Brisket Sandwich is a customer favorite. It features our slow-smoked, tender brisket piled high on fresh bread, a taste of New York you won’t want to miss.

Yes, we offer delivery services through popular third-party apps like Grubhub and DoorDash. You can also call us to place an order for pickup.

You can find us at 159 Genesee Street in the heart of Utica, New York. We’re a small, cozy spot and look forward to serving you!

Address: 159 Genesee St, Utica, NY 13501

Yes, our menu includes a variety of fresh salads and sides that are perfect for our vegetarian customers.

We serve the following areas: Utica, Deerfield Heights, Yorkville, Maynard, Marcy, New York Mills, West Frankfort, New Hartford, Whitesboro, West Schuyler, Harbor, Washington Mills, Chadwicks, Frankfort Center, Whitestown, Colemans Mills, Frankfort, Oriskany, Deerfield, Sauquoit, Chadwicks.

Fresh golden fries served with a Brooklyn Brisket sandwich cut in half and a juicy burger topped with melted cheese.

Have a question about our menu, our ingredients, or our services? Find quick answers to some of our most common questions below, or feel free to contact us directly.

Contact

Start Earning Rewards Today!
$5 OFF First Order

  • Continue earning 10 points for every $1 Spent.
  • Refer a friend and you'll both get 30 points (a $3 value each)!