Brooklyn Brisket: Taste the Tradition.
Taste the authentic flavors of a New York deli, 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.
Our Best, Your New Favorite.
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.
The Sandwich That Started It All.
Our signature dish. Tender, slow-smoked brisket piled high on fresh rye bread, with our homemade sauce. It’s a New York classic, perfected for Utica.
Your New Favorite Indulgence.
Not your average cheesesteak. We take our juicy grilled brisket, melt provolone cheese over it, and serve it on a fresh roll. It's a rich, savory experience you won't forget.
A Taste of Tradition, Made for You.
A local favorite. Our seasoned, perfectly grilled lamb served over a bed of fluffy rice with our creamy white sauce. A flavorful and hearty meal, any time of day.
Simply the Best Burger in Utica.
Our freshly ground Angus beef patty, grilled and "smashed" for a perfect sear. Topped with melted cheese, lettuce, tomato, and our special sauce on a toasted brioche bun. It’s a simple burger, done exceptionally well.
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 deli favorites, we're dedicated to bringing the best of our family recipes to your table. Thank you for making us a part of Utica's vibrant food scene!
Order OnlineYour New Favorite, Confirmed by the Community.
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.
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!
Yes, our menu includes a variety of fresh salads and sides that are perfect for our vegetarian customers.
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.
