AJ's Pizzeria & Restaurant Introduce
For Brooklyn residents and visitors seeking a true taste of classic Italian-American cuisine, **AJ's Pizzeria & Restaurant** on Fort Hamilton Parkway stands out as a beloved neighborhood institution. Far more than just a typical slice shop, AJ's functions as a full-service **Pizza restaurant**, offering an incredibly comprehensive menu that covers everything from iconic New York-style pies to hearty baked pasta dishes and satisfying heroes.
The core of the menu is, of course, the pizza, with options ranging from the foundational **Cheese Pizza** and the thick-crusted **Sicilian Pizza** to the highly sought-after, saucy **Grandma Pizza**. However, AJ's caters to every craving, offering a massive selection of **Specialty Pizza** options that integrate the restaurant's other popular dishes, such as the **Chicken Parmigiana Pizza**, **Baked Ziti Pizza**, and the rich **Vodka Sauce & Fresh Mozzarella Pizza**. This versatility makes it a perfect stop for both a quick slice and a full family dinner.
Patrons consistently praise the welcoming environment and the staff, who are noted for being friendly and providing service that is "above and beyond." As one reviewer mentions, the staff’s energy is great, creating a **Casual** and **Cozy** atmosphere that makes the dining experience pleasant for **Locals**, **Groups**, and even **Tourists** exploring the area. With a full range of dining options from **Lunch** to **Dinner** and even **Catering**, AJ's Pizzeria & Restaurant is a reliable culinary cornerstone of the Fort Hamilton neighborhood.
## Location and Accessibility
AJ's Pizzeria & Restaurant is strategically located at **4412 Fort Hamilton Pkwy, Brooklyn, NY 11219, USA**. This spot is situated directly on a busy, easily recognizable Brooklyn avenue, ensuring high visibility and convenient access for all customers.
The restaurant has taken steps to accommodate a diverse clientele, including those with mobility needs, as evidenced by its **Wheelchair accessible entrance**. For patrons who prefer to dine in, the central location on Fort Hamilton Parkway is easily reached via local transit or driving. For those utilizing modern services, the address is smoothly integrated into delivery and curbside pickup systems, making it simple to get your order quickly, whether you are picking up or having it delivered to your home in the New York area.
## Services Offered
AJ's Pizzeria & Restaurant operates with a customer-centric service model that maximizes convenience, providing multiple ways to enjoy their extensive menu.
- **Full Dining Service:** Customers have the option to **Dine-in**, where they can receive full **Table service** for both **Lunch** and **Dinner** in a comfortable setting. The restaurant features a dedicated **Restroom** amenity.
- **Flexible Takeout & Delivery:** A cornerstone of a New York pizzeria, AJ's offers standard **Takeout** and **Delivery** options. To enhance safety and convenience, they also provide **Curbside pickup** and **No-contact delivery**.
- **Catering Services:** The extensive menu of pasta, baked dishes, and specialty pies makes AJ's a superb choice for **Catering** parties, events, or large group gatherings.
- **Family-Friendly Environment:** The establishment is explicitly marked as **Good for kids**, welcoming families to enjoy their meals together.
- **Easy Payment Options:** For smooth transactions, the restaurant accepts all major **Credit cards**, **Debit cards**, and **NFC mobile payments**.
- **Dessert Offerings:** Beyond the savory items, the menu includes classic sweet treats like **Zeppole** (including the highly-rated **Oreo Zeppole**) and a variety of flavored **Italian Ices**, completing the meal experience.
## Features / Highlights
The true standout features of AJ's Pizzeria & Restaurant lie in its incredibly broad menu selection, the quality of its offerings, and the notable customer service.
- **Extensive Pizza Menu:** Options range from classic styles (**Cheese Pizza**, **Sicilian**, **Grandma**) to dozens of **Specialty Pizza** choices, including unique pies like **Vodka Sauce & Fresh Mozzarella Pizza**, **Chicken, Bacon & Ranch Pizza**, and the impressive **Stromboli** (available in a large size).
- **Full Italian-American Fare:** The menu extends well beyond pizza to include full sections dedicated to **Baked Dishes** (like **Homemade Lasagna** and **Baked Ziti**), **Pasta** (with a choice of sauces including **Vodka Sauce** and **Alfredo Sauce**), and hearty **Dinner** plates (**Chicken Parmigiana Dinner**, **Shrimp Parmigiana Dinner**).
- **Signature Rolls and Heroes:** Customers rave about the substantial **Rolls** (**Chicken Roll**, **Steak & Cheese Roll**) and the wide variety of **Heros**, notably the traditional **Chicken Parmigiana Hero** and other specialty sandwiches.
- **Exceptional Appetizers:** The appetizer section is highly diverse, featuring favorites like **Garlic Knots With Sauce**, **Mozzarella Sticks**, and unique items such as **Beef Patties** and various gourmet fries (**Pizza Fries**, **Curly Fries**). Pinwheels, like the highly praised Chicken, Bacon & Ranch, are noted for their amazing flavor and crispy breading.
- **Outstanding Service and Atmosphere:** Repeated customer feedback emphasizes that the staff provides "above and beyond" service, describing the team as friendly and creating a great, welcoming energy. This commitment to customer care fosters a strong community connection, evidenced by the multi-year loyalty of former customers.
## Contact Information
To place an order, inquire about catering, or find out more about their daily specials, AJ's Pizzeria & Restaurant can be reached using the following details.
Address: 4412 Fort Hamilton Pkwy, Brooklyn, NY 11219, USA
Phone: (718) 871-5745 or +1 718-871-5745
Customers can use this information to call ahead for quick takeout or to speak directly with the welcoming team.
## What is Worth Choosing
Choosing AJ's Pizzeria & Restaurant means choosing a reliable, high-quality, and deeply traditional Italian-American meal that is a genuine reflection of Brooklyn's diverse food culture. What makes it unequivocally worth choosing is the combination of its vast, high-quality menu and its genuine commitment to the customer experience.
For New Yorkers, the ability to get exceptional quality **Comfort food** that is also a **Quick bite** is invaluable. Whether you are craving the perfectly crispy breading of a **Chicken, Bacon & Ranch Pinwheel** or the comforting richness of **Pasta with Vodka Sauce**, AJ's delivers. The dessert offerings, particularly the "fresh, melted in your mouth" **Oreo Zeppole**, are a must-try for a perfect end to any meal.
Beyond the food, the restaurant maintains a strong, welcoming family ethos. As one long-time patron noted, the place has a history of great people and great pizza, making it a "new spot" for new customers and a beloved tradition for old ones. With flexible service options including **Dine-in**, **Curbside pickup**, and **No-contact delivery**, AJ's Pizzeria & Restaurant on Fort Hamilton Pkwy is the complete package for anyone in the New York region seeking authentic, delicious, and friendly neighborhood Italian dining.
AJ's Pizzeria & Restaurant Vibe
Create Your Own Pizza
- Cheese Pizza
Unknown
- Sicilian Pizza
Unknown
- Grandma Pizza
Unknown
Specialty Pizza
- Chicken Parmigiana Pizza
Unknown
- Ham Pizza
Unknown
- White Pizza
Unknown
- Bacon Pizza
Unknown
- Buffalo Chicken
Unknown
- BBQ Chicken Pizza
Unknown
- Fresh Mozzarella Pizza
Unknown
- Vodka Sauce & Fresh Mozzarella Pizza
Unknown
- Baked Ziti
Unknown
- Eggplant Parmigiana Pizza
Unknown
- Chicken & Broccoli Pizza
Unknown
- Hawaiian Pizza
Ham or bacon and pineapple.
- Veggie Pizza
Unknown
- Chicken, Bacon & Ranch Pizza
Unknown
- Combination Pizza
Sausage, pepperoni, meatballs, broccoli, peppers, olives and mushroom.
- Cheesesteak
Steak, onions, peppers, mushrooms and jalapeno.
- Stromboli $40.00
Stuffed pizza, min 30 min prep time one size.
Appetizers
- Beef Patties $4.00
Unknown
- Beef Patties With Cheese $4.50
Unknown
- Beef Patties With Pepperoni $4.50
Unknown
- Coco Bread $2.50
Unknown
- Pinwheels $3.50
Pepperoni, broccoli or spinach.
- Mozzarella Sticks (5 Pc) $7.00
Unknown
- Buffalo Wings
Unknown
- Jalapeno Poppers $6.50
Unknown
- Fried Ravioli $7.00
Unknown
- Zucchini Sticks $8.00
Unknown
- Onion Rings $5.00
Unknown
- French Fries $4.50
Unknown
- Cheese Fries $6.00
Mozzarella or yellow.
- Pizza Fries $7.00
Pizza sauce, mozzarella and pepperoni.
- Curly Fries $5.00
Unknown
- Chicken Tenders (4 Pc) $10.00
Unknown
- Chicken Tender With Fries
Unknown
- Garlic Knots With Sauce $4.00
Unknown
- Garlic Bread $5.00
Unknown
- Garlic Bread With Cheese $6.50
Unknown
- Potato Croquette $2.00
Unknown
- Zeppole (4 Pc) $2.00
Unknown
- Oreo Zeppole (2 Pc) $2.00
Unknown
- Beef Pattie With Cheese & Pepperoni $5.00
Unknown
Salads
- Antipasto Salad
Unknown
- Caesar Salad
Romaine lettuce, shaved parmesan and croutons.
- Greek Salad
Romaine lettuce, red onions, Kalamata olives, tomatoes and feta.
- House Salad
Romaine lettuce, tomatoes, black olives, fresh mozzarella balls and cucumbers.
- Fresh Mozzarella & Tomato Salad
Unknown
Rolls, Stromboli & Calzones
- Chicken Roll $8.00
Unknown
- Sausage Roll $8.00
Unknown
- Eggplant Roll $8.00
Unknown
- Steak & Cheese Roll $8.00
Unknown
- Pepperoni Roll $8.00
Unknown
- Spinach Roll $7.00
Unknown
- Buffalo Chicken Roll $8.00
Unknown
- BBQ Chicken Roll $8.00
Unknown
- Meat Stromboli $9.00
Unknown
- Cheese Calzone
Unknown
Heros
- Chicken Parmigiana Hero
Unknown
- Sausage Parmigiana Hero
Unknown
- Sausage, Pepper & Onions Parmigiana Hero
Unknown
- Tuna Parmigiana Hero
Unknown
- Meatball Parmigiana Hero
Unknown
- Eggplant Parmigiana Hero
Unknown
- Shrimp Parmigiana Hero
Unknown
- Potato & Eggs Hero
Unknown
- Ham & Eggs Hero
Unknown
- Chicken Cutlet, Lettuce, Tomato & Fresh Mozzarella Hero
Grilled or fried chicken cutlet.
- Submarine Hero
Unknown
Cheesesteak Burgers
- Cheesesteak With Onions
Unknown
- Cheesesteak With The Works
Onions, pepper, mushrooms and jalapenos.
- Cheeseburger Deluxe
American cheese or mozzarella with lettuce, tomatoes, and fries.
Pasta
- Marinara Sauce
Unknown
- Vodka Sauce
Unknown
- Alfredo Sauce
Unknown
- Meat Sauce
Unknown
- White Clam Sauce
Unknown
- Red Clam Sauce
Unknown
- Garlic & Oil
Unknown
Baked Dishes
All plates served with bread.
- Cheese Ravioli
Unknown
- Spinach Ravioli
Unknown
- Stuffed Shells
Unknown
- Manicotti
Unknown
- Baked Ziti
Unknown
- Homemade Lasagna
Unknown
- Eggplant Rollatini
Unknown
Dinner
All plates served with bread.
- Chicken Parmigiana Dinner
Unknown
- Eggplant Parmigiana Dinner
Unknown
- Sausage Parmigiana Dinner
Unknown
- Meatball Parmigiana Dinner
Unknown
- Shrimp Parmigiana Dinner
Unknown
- Sausage, Peppers & Onions Dinner
Unknown
Italian Ices
- Chocolate Italian Ice
Unknown
- Cherry Italian Ice
Unknown
- Rainbow Italian Ice
Unknown
- Lemon Italian Ice
Unknown
- Pina Colada Italian Ice
Unknown
- Vanilla Chip Italian Ice
Unknown
Beverages
- Snapple $3.00
Unknown
- Gatorade $3.00
Unknown
- Jarritos $3.00
Unknown
- Soda (20 Oz Bottle) $3.00
Unknown
- Soda (Can) $1.75
Unknown
- Soda (2 Liter Bottle) $5.00
Unknown
Menu - Create Your Own Pizza
- Cheese Pizza
Unknown
- Sicilian Pizza
Unknown
- Grandma Pizza
Unknown
Menu - Specialty Pizza
- Chicken Parmigiana Pizza
Unknown
- Ham Pizza
Unknown
- White Pizza
Unknown
- Bacon Pizza
Unknown
- Buffalo Chicken
Unknown
- BBQ Chicken Pizza
Unknown
- Fresh Mozzarella Pizza
Unknown
- Vodka Sauce & Fresh Mozzarella Pizza
Unknown
- Baked Ziti
Unknown
- Eggplant Parmigiana Pizza
Unknown
- Chicken & Broccoli Pizza
Unknown
- Hawaiian Pizza
Ham or bacon and pineapple.
- Veggie Pizza
Unknown
- Chicken, Bacon & Ranch Pizza
Unknown
- Combination Pizza
Sausage, pepperoni, meatballs, broccoli, peppers, olives and mushroom.
- Cheesesteak
Steak, onions, peppers, mushrooms and jalapeno.
- Stromboli $40.00
Stuffed pizza, min 30 min prep time one size.
Menu - Appetizers
- Beef Patties $4.00
Unknown
- Beef Patties With Cheese $4.50
Unknown
- Beef Patties With Pepperoni $4.50
Unknown
- Coco Bread $2.50
Unknown
- Pinwheels $3.50
Pepperoni, broccoli or spinach.
- Mozzarella Sticks (5 Pc) $7.00
Unknown
- Buffalo Wings
Unknown
- Jalapeno Poppers $6.50
Unknown
- Fried Ravioli $7.00
Unknown
- Zucchini Sticks $8.00
Unknown
- Onion Rings $5.00
Unknown
- French Fries $4.50
Unknown
- Cheese Fries $6.00
Mozzarella or yellow.
- Pizza Fries $7.00
Pizza sauce, mozzarella and pepperoni.
- Curly Fries $5.00
Unknown
- Chicken Tenders (4 Pc) $10.00
Unknown
- Chicken Tender With Fries
Unknown
- Garlic Knots With Sauce $4.00
Unknown
- Garlic Bread $5.00
Unknown
- Garlic Bread With Cheese $6.50
Unknown
- Potato Croquette $2.00
Unknown
- Zeppole (4 Pc) $2.00
Unknown
- Oreo Zeppole (2 Pc) $2.00
Unknown
- Beef Pattie With Cheese & Pepperoni $5.00
Unknown
Menu - Salads
- Antipasto Salad
Unknown
- Caesar Salad
Romaine lettuce, shaved parmesan and croutons.
- Greek Salad
Romaine lettuce, red onions, Kalamata olives, tomatoes and feta.
- House Salad
Romaine lettuce, tomatoes, black olives, fresh mozzarella balls and cucumbers.
- Fresh Mozzarella & Tomato Salad
Unknown
Menu - Rolls, Stromboli & Calzones
- Chicken Roll $8.00
Unknown
- Sausage Roll $8.00
Unknown
- Eggplant Roll $8.00
Unknown
- Steak & Cheese Roll $8.00
Unknown
- Pepperoni Roll $8.00
Unknown
- Spinach Roll $7.00
Unknown
- Buffalo Chicken Roll $8.00
Unknown
- BBQ Chicken Roll $8.00
Unknown
- Meat Stromboli $9.00
Unknown
- Cheese Calzone
Unknown
Menu - Heros
- Chicken Parmigiana Hero
Unknown
- Sausage Parmigiana Hero
Unknown
- Sausage, Pepper & Onions Parmigiana Hero
Unknown
- Tuna Parmigiana Hero
Unknown
- Meatball Parmigiana Hero
Unknown
- Eggplant Parmigiana Hero
Unknown
- Shrimp Parmigiana Hero
Unknown
- Potato & Eggs Hero
Unknown
- Ham & Eggs Hero
Unknown
- Chicken Cutlet, Lettuce, Tomato & Fresh Mozzarella Hero
Grilled or fried chicken cutlet.
- Submarine Hero
Unknown
Menu - Cheesesteak Burgers
- Cheesesteak With Onions
Unknown
- Cheesesteak With The Works
Onions, pepper, mushrooms and jalapenos.
- Cheeseburger Deluxe
American cheese or mozzarella with lettuce, tomatoes, and fries.
Menu - Pasta
- Marinara Sauce
Unknown
- Vodka Sauce
Unknown
- Alfredo Sauce
Unknown
- Meat Sauce
Unknown
- White Clam Sauce
Unknown
- Red Clam Sauce
Unknown
- Garlic & Oil
Unknown
Menu - Baked Dishes
All plates served with bread.
- Cheese Ravioli
Unknown
- Spinach Ravioli
Unknown
- Stuffed Shells
Unknown
- Manicotti
Unknown
- Baked Ziti
Unknown
- Homemade Lasagna
Unknown
- Eggplant Rollatini
Unknown
Menu - Dinner
All plates served with bread.
- Chicken Parmigiana Dinner
Unknown
- Eggplant Parmigiana Dinner
Unknown
- Sausage Parmigiana Dinner
Unknown
- Meatball Parmigiana Dinner
Unknown
- Shrimp Parmigiana Dinner
Unknown
- Sausage, Peppers & Onions Dinner
Unknown
Menu - Italian Ices
- Chocolate Italian Ice
Unknown
- Cherry Italian Ice
Unknown
- Rainbow Italian Ice
Unknown
- Lemon Italian Ice
Unknown
- Pina Colada Italian Ice
Unknown
- Vanilla Chip Italian Ice
Unknown
Menu - Beverages
- Snapple $3.00
Unknown
- Gatorade $3.00
Unknown
- Jarritos $3.00
Unknown
- Soda (20 Oz Bottle) $3.00
Unknown
- Soda (Can) $1.75
Unknown
- Soda (2 Liter Bottle) $5.00
Unknown
AJ's Pizzeria & Restaurant Details
Service options
- Curbside pickup
- No-contact delivery
- Delivery
- Takeout
- Dine-in
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
Offerings
- Comfort food
- Quick bite
- Small plates
Dining options
- Lunch
- Dinner
- Catering
- Dessert
- Table service
Amenities
- Restroom
Atmosphere
- Casual
- Cozy
Crowd
- Groups
- Locals
- Tourists
Payments
- Credit cards
- Debit cards
- NFC mobile payments
- Credit cards
Children
- Good for kids
AJ's Pizzeria & Restaurant Photos










AJ's Pizzeria & Restaurant Location
AJ's Pizzeria & Restaurant
4412 Fort Hamilton Pkwy, Brooklyn, NY 11219, USA
AJ's Pizzeria & Restaurant Reviews
pricespieareazeppoleseggplantwalkitalian foodoreochicken parmskills
★ 5★ 4★ 3★ 2★ 1I came in on a rainy day just to get out of the cold not really expecting anything, but I was genuinely impressed by the flavor of the items I ordered. I got two pinwheels chicken beacon ranch and cheese steak. The breading was perfectly crispy and the flavor of the filling was amazing, definitely recommend. For desert I ordered Oreo zepole’s, they were fresh,melted in your mouth, and were very generously topped with powdered sugar. Gave us a complementary slice to try and it was delicious. Service was above and beyond and the energy was great too. This my new spot!
May 28 · Jose MedinaYears ago I use to go here everyday when I worked at the school the old man was the best person you could ever know. Eventually the son and I would talk all the time when I came in . The pizza is actually one of the best . my first stop when I get back in town . Love this place
June 10 · Charles LaneDecent food at fair prices with friendly service. Spotless establishment, though loud with two televisions blaring two different programs (maybe to drown out the nearby elevated subway?). Bathroom clean, and credit/debit cards accepted. Local delivery.
February 11 · Daniel DonnellyThe delivery pizza is very, very, OKAY!it's by no means the best you can get by NYC standards, but it's okay. Could be more crispy on the crust, cheese was.. okay. Toppings were okay.. as I said. It's decent pizza, but not something I'd crave for. It's..geez I have no other word that best describes it.AJ pizza is "okay"*EDIT:Great job this time!!! Perfect ratios on toppings, delivered hot and fresh, very delicious! If the crust was more crispy, it's a 5 all day, but no major complaints on this order.
September 03 · A. KasperThey're pizza is the best and the service is great.
August 02 · Mariam Rodriguez
More restaurants near me

4410 Fort Hamilton Pkwy, Brooklyn, NY 11219, USA

Fort Hamilton Pkwy, Brooklyn, NY 11219, USA

Fort Hamilton Pkwy, Brooklyn, NY 11219, USA

4405 New Utrecht Ave, Brooklyn, NY 11219, USA

1070 45th St, Brooklyn, NY 11219, USA

4417 New Utrecht Ave, Brooklyn, NY 11219, USA

4413 New Utrecht Ave, Brooklyn, NY 11219, USA

4508 Fort Hamilton Pkwy, Brooklyn, NY 11219, USA

4419 New Utrecht Ave, Brooklyn, NY 11219, USA

4302 Fort Hamilton Pkwy, Brooklyn, NY 11219, USA

4302 Fort Hamilton Pkwy, Brooklyn, NY 11219, USA

4518 Fort Hamilton Pkwy, Brooklyn, NY 11219, USA
Categories
Top Visited Sites






Top Searches
Trending Dining Insights Posts





