Magic Deli, the unassuming bodega on the corner of Fifth and Degraw previously known as Degraw Deli Grocery, closed up shop all the way back in January, and a lengthy renovation has been taking place since then. When it reopens it will be called Fresh Bite, according to a new sign on the sidewalk shed, and it will specialize in "Coffee. Bagels. Salads Grill. Subs. Organics."
The previous incarnation, along with the usual bodega staples, sold a surprisingly expansive (and tasty) array of tamales, tortas, and other Mexican specialties (and even the occasional cow's feet soup), which was very popular with local workers on their lunch break. I've reached out to the email address on the "Now Hiring" sign for more details, and will update if I hear back.
UPDATE: I heard from the owner, Moe, who also owns two similar shops in Manhattan: "We are not the same owners of Magic Deli. We have 2 locations in the city under the name of "The Best Of NY Food." This is our first experience in Brooklyn. What we offer in our stores are the best food products from salads, sandwiches, bagels, and others. We are bringing a place where anyone can go to grab some good fresh food. Although my main focus will be at the food area, I will carry all type of healthy organic snacks."