+1 910-491-4585
Nestled in the heart of Fayetteville, North Carolina, Brooklyn Pizzeria offers an authentic slice of Italian-American comfort with a distinct New York vibe. Specializing in classic pizza and chicken wings, this local gem delivers a savory experience that satisfies both the craving for hearty, flavorful meals and the nostalgic warmth of a mom-and-pop pizzeria.
Their menu is a celebration of pizza in all its glorious forms. Whether you’re indulging in a cheesy classic like the Cheese Pizza, savoring the bold layers of their Meat Lover Pizza or the 18 dbl Meat Pizza, or trying the lighter, creamy charm of the White Pizza, there’s an unmistakable punch of fresh, thoughtfully crafted flavors in every bite. The Original Stromboli and Chicken Parmesan Sandwich add a comforting variety for those looking to mix up their traditional order, while the Buffalo Chicken Wings deliver a satisfying spicy kick that pairs perfectly with their house-made pizza.
What truly sets Brooklyn Pizzeria apart is its combination of generous portions and inviting ambiance. The pizza slices are famously large and bursting with toppings, ensuring a meal that’s both filling and full of vibrant flavor. One customer fondly described it as reminiscent of their favorite New Jersey pizzeria, highlighting how Brooklyn Pizzeria brings authentic East Coast pizza culture to Fayetteville’s doorstep. The staff’s friendliness and attention to detail—such as cutting smaller slices for kids or accommodating special dietary needs—create a warm, laid-back dining atmosphere where families and friends feel right at home.
Don’t miss their enticing dessert selection, featuring Italian classics like Cannoli and Tiramisu, alongside indulgent treats like Chocolate Molten Lava Cake and Chocolate Mousse. Pair your meal with refreshing fountain drinks or choose from bottled beverages and local beers to round out your perfect casual dining experience.
Brooklyn Pizzeria isn’t just about great food; it’s about creating memories through shared moments and hearty servings of comfort. Whether grabbing a quick takeout, enjoying a laid-back lunch combo—like the popular two-slice and drink deal—or daring to take on their exhilarating pizza challenge, patrons return time and again, drawn by the genuine flavors and community spirit. As one delighted regular put it, it’s a “monthly visit for my family,” emphasizing how Brooklyn Pizzeria feels less like a restaurant and more like a cherished neighborhood staple.
If you’re in Fayetteville and craving authentic, flavorful NY-style pizza with a welcoming touch, Brooklyn Pizzeria is a must-visit destination that promises to satisfy your appetite and your soul alike.
This is a great place for a two slice and drink lunch combo. Also, they have a pizza challenge!! It also reminds me of my favorite pizza place when I lived in New Jersey. Definitely will be back and can’t wait to try the challenge.
super cozy and fun environment. a mom and pop shop that makes great pizza. the deluxe pizza was great but there seemed to be too much going on so it made the middle of the pizza a little soggy. but the dough was great. we also had the meat lovers which was our favorite. pizza was HUGE and it was about $20 per pizza. definitely took some home. i’d come again to try other items on their menu!
First time having pizza like this and I can definitely tell you it was great. Staff were super friendly and even cut small slices for son to enjoy. Pizza was piping hot, flavorful, and not overly greasy. It was even delicious cold the next day. This will definitely be a monthly visit for my family.
My family and I tried finding a traditional pizzeria on our drive home from Florida back to Connecticut. I searched for miles and miles (because I also needed gluten free options for myself). I came across Brooklyn Pizzeria online and figured let’s give it a shot. We drove 15 more miles for the exit and said it better be good. Well it was. Place was hopping. Staff was very friendly and helpful. My husband and boys said their pizzas were amazing - and my gluten free was just what I wanted!! The prices were very fair as well. Thank you!!!
Brooklyns is one of my favorite pizza restaurants in Fayetteville. Love their pizza even when they didn’t give me the right. Didn’t have time to wait to fix the order, but the pizza was great either way.
We found out about them years ago at a taste of Fayetteville. Local restaurant got together and you bought tickets and you got to buy little plates. I tried BBQ, candidates apples. And on t h e way out I got pizza that's how I found out about this pizza. It was great so one night we went to shop for lunch. Good sauce and thin crust just like NY pizza.
Quaint pizzeria with old school Brooklyn charm. Staff was engaging and nice. I ordered the Stromboli and found it very flavorful with a crisp yet soft crust texture. The sausage was mild and tasty, and the pepperoni gives it a hint of spice. Loaded with melted mozzarella and mushrooms. I took home my leftovers, and if you like cold pizza, it was on par and did not fall flat with flavor. I heated up my last third of the Stromboli in the air fryer, and the crust was just like it came out of the oven the first time. Flaky, crispy and wonderful. Will definitely go back.