NEW Millennium Bagels Introduce
Welcome to New Millennium Bagels, a beloved local spot in the heart of Bensonhurst, Brooklyn. While the name suggests a focus purely on bagels—and yes, they do offer those—this establishment is a full-service bakery and deli, providing New Yorkers with everything from an essential morning coffee and bagel to hearty specialty sandwiches and fresh homemade salads for lunch. It’s the kind of neighborhood spot that truly embodies the quick, satisfying, and diverse food culture that Brooklyn is famous for. For residents of the area and those passing through, New Millennium Bagels is a convenient and reliable source for a quick visit and a satisfying meal any time of day, particularly for breakfast and lunch.
The menu at New Millennium Bagels is extensive, a testament to its role as a local all-in-one food stop. It seamlessly blends classic New York breakfast fare with deli staples and even hot, grilled lunch options. Starting your day here means having access to a wide array of morning specials designed for speed and value. As the day progresses, the focus shifts to robust specialty sandwiches, fresh-made salads, and hot grilled items, ensuring that whether you’re rushing to work or taking a quick lunch break, your cravings are met with speed and variety. The sheer volume of choice ensures that there is always something new to try or an old favorite to revisit.
One of the most appealing aspects of New Millennium Bagels is the sheer scope of their offerings. Beyond the basics, you can find a dedicated selection of cold cut-style sandwiches, a variety of melt options, and even some sweeter bakery treats. This comprehensive approach to their menu makes them a true local hub—more than just a bagel shop, it is a quintessential Brooklyn deli experience. The consistent availability of hot grilled items, such as the Philly Cheese Steak or a classic Hot Pastrami, ensures that those looking for a warm, savory meal are never disappointed.
The business successfully caters to the diverse tastes and busy schedules of its patrons, making it a critical part of the local food landscape. This is a place where convenience is key, offering both delivery and takeout options to fit the fast-paced lifestyle of New York City. The ability to grab a dozen fresh bagels, a hot specialty sandwich, or a full container of homemade salad dressing makes New Millennium Bagels a valuable resource for both individual meals and small gatherings.
The continuous stream of customers seeking their morning bagel fix or a mid-day hero is a testament to the bakery’s place in the Bensonhurst community. They have clearly established themselves as a go-to for daily needs. Furthermore, the availability of a variety of cheeses, from classic American to more gourmet options like Pepperjack and Swiss Lorraine, shows a commitment to customization, allowing every customer to build their perfect sandwich or bagel.
The blend of a classic bagel shop and a comprehensive deli is what sets New Millennium Bagels apart, making it an indispensable part of the 20th Avenue corridor. It’s an authentic New York experience, offering the quality and breadth of selection that locals expect from a neighborhood establishment.
Location and Accessibility
New Millennium Bagels is conveniently situated at 6424 20th Ave in Brooklyn, New York, with the zip code 11204, placing it squarely in the vibrant Bensonhurst neighborhood. This location is easily accessible for local residents and those commuting through the area. For those relying on public transit, the location is generally well-served by Brooklyn’s extensive bus and subway network, making a quick stop simple. The specific location on 20th Avenue makes it a highly visible and central spot in the neighborhood.
In terms of physical access, the establishment is attentive to the needs of all its patrons. It features a wheelchair accessible entrance, an important aspect of local businesses ensuring that the convenience and great food are available to everyone in the community. The overall planning of the business is geared towards a "quick visit," meaning efficiency and speed are prioritized for New Yorkers on the go.
Services Offered
The services at New Millennium Bagels are designed for maximum local convenience:
- Delivery: Meals can be ordered for delivery, perfect for those working from home or simply preferring not to leave the house.
- Takeout: Fast and efficient takeout service is available for a quick stop on the way to work or during a busy day.
- Breakfast Dining: The bakery is set up to cater to the morning rush, offering a variety of breakfast options.
- Credit and Debit Payments: For ease of transaction, the location accepts both credit cards and debit cards.
- Comprehensive Menu: Offering a wide selection that covers traditional bakery items, deli sandwiches, hot grilled food, and fresh salads.
Features / Highlights
New Millennium Bagels stands out in the Brooklyn landscape due to its diverse and extensive menu, catering to a wide range of tastes and meal times.
- Extensive Breakfast Specials: Start your day with options like the Buttered Bagel or Roll with Coffee for $2.99, a Cream Cheese Bagel with Coffee for $3.50, or heartier choices such as the French Toast Special with Coffee for $7.00. Other unique items include the Healthy Special and the BLT Combo with Coffee.
- Signature Specialty Sandwiches: The menu features a robust list of uniquely named and satisfying sandwiches. Favorites include the 'Turkey Club' for $11.50, the 'Great Britain' for $11.50, and the popular 'Leo Special' (Chicken cutlet, mozzarella, onion & Italian dressing), also available as a specialty sandwich for $11.50, or a smaller version under the 'Sandwiches Special' list for $7.99. The 'The Yankee' is another must-try at $11.50.
- Hot Grilled Favorites: For those craving something hot, the menu includes classics like the Philly Cheese Steak, Hot Roast Beef with brown gravy and fresh mozzarella, and a classic Grilled Cheese.
- Homemade Salads: A fresh and healthy alternative, the homemade salads are a highlight, featuring large portions of Chicken Salad, Tuna Salad, and Shrimp Salad, all priced at $10.99, as well as classic sides like Potato Salad, Macaroni Salad, and Coleslaw for $5.99 each.
- Bakery and Coffee Selection: Beyond the bagels, the bakery offers delightful treats such as Danishes, Croissants, Muffins, and Cinnamon Buns for $2.00 each. A variety of hot beverages, including regular and flavored Coffee and Tea, are also available to complete any meal.
What is Worth Choosing
For a true taste of a Brooklyn deli and bakery combined, New Millennium Bagels offers several items that make the trip worthwhile. The extensive selection of specialty sandwiches makes a perfect lunch choice. Specifically, the 'Hot Roast Beef' options, whether the classic Hot Roast Beef ($9.50) from the Hot Grilled Specials or the fully loaded 'Hot Roast Beef and Gravy on Roll' ($9.99) from the Specialty Sandwiches, are ideal for a savory and filling midday meal.
If you are visiting for breakfast, the variety within the Breakfast Specials is unmatched for value and convenience. The 'Cream Cheese Bagel with Coffee' for only $3.50 is an excellent quick start, and the more substantial 'French Toast Special With Coffee' for $7.00 provides a satisfying, sit-down quality meal in a fraction of the time.
The Homemade Salads are also a noteworthy choice, providing a light, fresh, and generously portioned option. The Tuna Salad and Chicken Salad, both priced at $10.99, are excellent choices for a lighter, protein-packed lunch.
It is important for patrons to note the information shared in customer reviews regarding staff demeanor and payment methods. Some reviewers have mentioned instances of rude counter service and a preference for cash payments which some felt led to overcharging. While the menu and offerings are undeniably broad and appealing, prospective visitors should be prepared to address these operational concerns to ensure a smooth transaction. Given the large and varied menu, the quality of the food generally brings locals back, but an awareness of the service challenges is recommended for new customers.
Contact Information
Address: 6424 20th Ave, Brooklyn, NY 11204, USA
Phone: (718) 236-4447
NEW Millennium Bagels Services
Homemade Salads
- Chicken Salad $10.99
- Potato Salad $5.99
- Macaroni Salad $5.99
- Tuna Salad $10.99
- Coleslaw Salad $5.99
- Shrimp Salad $10.99
- Egg Salad $8.99
Sandwiches Special
- 3. Turkey Club $9.99
Turkey breast, cheese topped with crisp bacon, lettuce, tomato, and onions.
- 1. Broadway $10.99
Roast Beef, melted swiss, bacon, lettuce, tomato, mayo.
- 8. Grilled Chicken $9.00
With mozzarella, red roasted peppers and honey mustard.
- 6. Hot Roast Beef $7.50
Brown gravy, fresh Mozzarella.
- 7. Leo Special $7.99
Chicken cutlet, mozzarella, onion and Italian dressings.
- 4. Great Britain $9.99
Pepper turkey, with American cheese, lettuce, tomato, russian Dressings.
- 2. Chicken Little $9.49
Chicken cutlet, Bacon, swiss, cheese and ranch dressings.
- 5. The Yankee $6.50
Partrami. Melted swiss cheese. Sauerkraut and honey mustard.
- 9. American Sub $9.00
Ham, turkey, roaster beef, American cheese, lettuce and tomato.
Cheese
- American Cheese $7.99
- Sweet Munchie $8.99
- Swiss Lorraine $8.99
- Provolone $8.99
- Pepperjack $8.99
- Swiss Cheese $8.99
- Munster $8.99
- White American Cheese $7.99
Specialty Sandwiches
- Leo Special $11.50
Chicken cutlet, mozzarella, onion& Italian dressing.
- 8. Grilled Chicken $9.99
Mozzarella cheese & roasted peppers on bagel.
- Great Britain $11.50
Pepper turkey, American cheese, lettuce, tomato, Russian dressing.
- 6. Hot Pastrami $9.99
With mustard on rye.
- Chicken Little $11.50
Chicken cutlet, bacon swiss cheese, ranch dressing.
- 2. Monte Cristo $9.99
Turkey and melted swiss on rye.
- American Sub $11.50
Ham turkey, roast beef, American cheese, lettuce and tomato.
- Broadway $11.50
Roast beef, melted swiss, bacon, lettuce, tomato, mayo.
- The Yankee $11.50
Pastrami melted cheese saukrut, honey mustard.
- Italian Sub $11.50
Salami, pepperoni, provolone cheese, lettuce & tomato.
- Hot Roast Beef $11.50
Brown gravy, fresh Mozzarella.
- 4. Tuna $9.99
With lettuce and tomato on whole wheat bread.
- 3. Homemade $9.99
Tuna and melted cheese on roll.
- 5. Grilled Roast Beef And Gravy On Roll $9.99
- 7. Chicken Cutlet $9.99
With cheddar cheese on roll.
- 10. The Mozza $9.99
Fresh mozzarella tomato, roasted peppers & olive oil.
- Grilled Chicken $11.50
Mozzarella, red roasted peppers, & honey mustard.
- Turkey Club $11.50
Turkey breast cheese, crisp bacon, lettuce, tomato, onion.
- 9. Chicken Salad With Lettuce & Tomato $9.99
- 1. Ham And American Cheese Melted On Roll $9.99
Bagels
- Danishes $2.00
- 1 Dozen $3.99
- Croissants $2.00
- 1/2 Dozen $7.00
- Muffins $2.00
- Cinnamon Buns $2.00
- Flavored Coffee $3.50
- Coffee $2.75
- Tea $2.75
- Hot Choc $3.50
Hot Grilled Specials
- Hot Turkey $9.99
- Hot Pastrami $9.00
With mustard on rye.
- BLT $5.99
- Hot Roast Beef $9.50
Brown gravy, fresh mozzarella.
- Grilled Cheese $4.25
- Potatoes & Egg Roll $6.00
- Philly Cheese Steak $10.99
With green pepper and onion.
Grilled Sandwich Specials
- Chicken Club $9.50
Chicken cutlet, swiss cheese, bacon, lettuce, tomato, and ranch dressing.
- Turkey El Grande $9.50
Grilled turkey, swiss cheese and hot sauce.
- Chicken Sandwich $9.50
Mozzarella cheese.
- 4. Ham - Salami - Pepperoni - Provolone Cheese $7.99
With lettuce, tomato, oil & vinegar.
- Philly Cheese Steak $9.50
With green pepper and onion.
- Grilled Pastrami $9.50
With cheese and onion.
- Breaded Chicken $9.50
Cheese lettuce tomato and Italian dressing.
- Grilled Chicken $9.50
Mozzarella cheese, roast pepper and honey mustard.
Sandwiches
- Tuna Salad $9.50
- Roast Beef And Swiss $9.50
- Ham And Provolone $9.50
- Bologna & Cheese $9.50
- Egg Salad $9.50
- Salami & Provolone $9.50
- Turkey & Cheese $9.50
Breakfast Specials
- Sub Special $8.50
- 8. Ham, Bacon Or Sausage $5.99
2 eggs, cheese, home fries, in plate with coffee.
- 3. Flavor Cream Cheese With Coffee $4.50
- 4. Ham Bacon Or Sausage $5.00
With 2 eggs and cheese with coffee.
- Healthy Special $7.00
3 eggs, white turkey, with coffee.
- French Toast Special With Coffee $7.00
- 7. French Toast $6.99
Add lettuce, tomato, onion, cheese or extra meat for an additional charge.
- 9. Sub Or Wrap $7.90
3 eggs, ham, Bacon or sausage and cheese with coffee.
- Cream Cheese With Coffee $4.00
- 6. Health Choice $5.99
3 eggs, white Turkey with coffee.
- 9. Onion And Cheese $6.50
Omelette with home fries. Add lettuce, tomato, onion, cheese or extra meat for an additional charge.
- 1. Buttered Bagel Or Roll With Coffee $2.99
- 5. BLT On Bagel Or Toast With Coffee $5.99
- 2. Cream Cheese Bagel With Coffee $3.50
- Buttered Bagel With Coffee $3.50
- 6. Bacon On Bagel $5.00
Add lettuce, tomato, onion, cheese or extra meat for an additional charge.
- BLT Combo With Coffee $7.00
- 8. Pancakes $5.50
Sandwiches Special
- 8. Grilled Chicken $9.00
With mozzarella, red roasted peppers and honey mustard.
- 5. The Yankee $6.50
Partrami. Melted swiss cheese. Sauerkraut and honey mustard.
- 1. Broadway $10.99
Roast Beef, melted swiss, bacon, lettuce, tomato, mayo.
- 9. American Sub $9.99
Ham, turkey, roaster beef, American cheese, lettuce and tomato.
- 2. Chicken Little $9.49
Chicken cutlet, Bacon, swiss, cheese and ranch dressings.
- 6. Hot Roast Beef $7.50
Brown gravy, fresh Mozzarella.
- 3. Turkey Club $9.99
Turkey breast, cheese topped with crisp bacon, lettuce, tomato, and onions.
- 4. Great Britain $9.99
Pepper turkey, with American cheese, lettuce, tomato, russian Dressings.
- 7. Leo Special $7.99
Chicken cutlet, mozzarella, onion and Italian dressings.
Hot Specialty Sandwiches
- Turkey And Cheese $6.50
- Grilled Cheese $5.00
- Philly Cheese Steak $8.50
With green pepper and onion.
- BLT $6.50
- Hot Roast Beef $9.50
Brown gravy, fresh mozzarella.
NEW Millennium Bagels Details
Service options
- Delivery
- Takeout
Accessibility
- Wheelchair accessible entrance
Offerings
- Coffee
Dining options
- Breakfast
Planning
- Quick visit
Payments
- Credit cards
- Debit cards
NEW Millennium Bagels Photos




NEW Millennium Bagels Location
NEW Millennium Bagels Reviews
sandwich
★ 5★ 4★ 3★ 2★ 1Rude counter person, angry if not paid cash
May 02 · J Sthe main guy here is very rude. and has no problem over charging if he thinks he can get away with it. they also sell cigarettes under the table without nys tax stamps
July 30 · Mark Bensongood service but my sausage egg and cheese tasted off... I tihnk it was the sausage. the bagels looked great. I couldn't even finish my sandwich
September 19 · Jose M.Good, but not great. Always consistent with a satisfying breakfast sandwich, and they accommodate custom requests well. Very nice staff.
May 02 · Jason StaufferLove there everything Egg Bagel's..also nice fast service..
April 29 · Daniel Alberici
More restaurants near me

1977 65th St, Brooklyn, NY 11204, USA

6502 20th Ave, Brooklyn, NY 11204, USA

6415 20th Ave, Brooklyn, NY 11204, USA

6317 20th Ave, Brooklyn, NY 11204, USA

6601 20th Ave, Brooklyn, NY 11204, USA

6310 20th Ave, Brooklyn, NY 11204, USA

Brooklyn, NY 11204, USA

6305 20th Ave, Brooklyn, NY 11204, USA

1973 63rd St, Brooklyn, NY 11204, USA

6201 20th Ave, Brooklyn, NY 11204, USA

6117 20th Ave, Brooklyn, NY 11204, USA

6112 20th Ave, Brooklyn, NY 11204, USA
Categories
Top Visited Sites






Trending Dining Insights Posts





