M&j Navy Yard Sub Shoppe Sandwich shop

M&j Navy Yard Sub Shoppe sits quietly on 108 Flushing Ave, Brooklyn, but the moment you step in, the buzz of the deli slicer and the warm smell of toasted hoagies pull you right into its world. The place looks unassuming from the outside, yet inside, there’s an old-school charm—checkerboard tiles, handwritten menu boards, and a rhythm of regulars who seem to have been coming here forever. It’s the kind of spot where lunch isn’t rushed; it’s crafted.

Their menu leans heavily on East Coast sub shop traditions—Italian cold cuts stacked with provolone, turkey melts that ooze cheddar, and pastrami Reubens pressed till the rye cracks. Each sandwich comes out wrapped in butcher paper like a small present, and the bread has this perfect split: crusty enough to bite, soft enough to cradle the fillings. The portions are unapologetically generous, often spilling out of their rolls. Pairing one of these with their creamy coleslaw or house chips turns it into a full-on feast.

The shop’s location near the Brooklyn Navy Yard gives it a working-class backbone. During lunch rush, you’ll spot construction workers, artists from nearby studios, and office folks all lined up shoulder to shoulder. That mix of customers adds to its character—like a microcosm of Brooklyn itself. Conversations hum about weekend plans, deadlines, and which sub is the “real winner” this week. The staff remember faces, ask about your last order, and sometimes slide an extra pickle into the bag if you’re lucky.

Reviews from locals often highlight how consistent the flavors are. One regular mentioned they’ve been eating here for over a decade and swear the meatball sub tastes exactly the same as their first visit. Another praised how the roast beef stays tender even when stacked high, something not every deli can pull off. There’s a pride here in keeping things simple and honest. While trendy eateries around the borough chase novelty, this place just keeps making sandwiches the way people actually want to eat them—hearty, reliable, and full of flavor.