About Red Store Deli

A classic Brooklyn corner deli in Brooklyn

Red Store Deli is the kind of corner deli every Brooklyn block deserves — heroes stacked fresh, cold cuts sliced to order, and the grill going from early morning till evening. Egg sandwiches before work, a chop cheese at lunch, a made-to-order burger on the way home. It’s a neighborhood staple, plain and simple.

We open early for breakfast and keep it going all day — egg-and-cheese on a roll, pancakes, omelettes — alongside fresh-stacked heroes, the Brooklyn chop cheese, made-to-order burgers, and fresh cold-pressed juices and smoothies. Hot food, cold subs, fast friendly counter service. No shortcuts, no heat lamps — just a real deli done right.