New York Bakery Boys (https://www.nybakeryboys.com/) is connected to a New York bakery called Bakery Boys of New York. (Whew!) They sell fresh bagels (some of the best bagels I’ve had in the Orlando area), sandwiches, cookies, and pastries out of two locations in Oviedo and Celebration. The prepackaged cookies are labeled from the Bakery Boys of New York facility in New York, but the other baked goods seem to be baked in-house.
I visited the Oviedo location for the first time last year and ordered two sandwiches, so I got four meals out of them. Okay, three. These were hearty heroes on thick semolina bread with sesame seeds.
The first one was that New York bodega classic that has become a lot more popular and trendy in recent years, the 104th Street chopped cheese. A chopped cheese is the extroverted love child of a burger and a Philly cheesesteak, with burgers cooked on a flattop grill, then chopped up, as opposed to thinly sliced steak. Cheese is added so it melts, along with lettuce, tomato, onion, mayo, and ketchup. It’s a very satisfying sub… sorry, HERO.
You can see how thick the semolina hero rolls are in this cross-section! This was a hit. I had a very different chopped cheese a few years back at Ray’s Deli and More, the closest thing Orlando has to an NY borough bodega, where they pressed the entire sandwich on the flattop grill like a Cuban sandwich. I’d say both are valid, but I don’t pretend to know which presentation is more “authentic.”
I also ordered the Italian special, because come on, bro. I love Italian subs/hoagies/heroes, so how could I not? The New York Bakery Boys make theirs with ham, salami, pepperoni, prosciutto, provolone cheese, roasted red peppers, and “Boar’s Head Deli Mix,” which is a special sandwich dressing (or sandwich lubricant, if you will) made of extra virgin olive oil, red wine vinegar, herbs, and spices. This was another tasty sandwich, but I found myself missing lettuce, tomatoes, and onions. One reason I love Italian subs so much is because I like to top them with a whole damn salad so I can pretend I’m eating semi-healthy and absolve myself of a bit of guilt. Plus, all those fresh vegetables add so many more flavors and textures and add a lightness to what feels like a heavier sandwich without them.
On my second visit, I bought a half dozen bagels to go with some nova salmon, cream cheese, fresh tomatoes, and red onions I pickled myself. I got three everything bagels, one egg everything bagel, one pumpernickel bagel, and one blueberry bagel that my wife requested, but it went stale before she ever got around to it. I tried slicing it a few days later, but by then, it was hard as a rock, and I cut my thumb kind of badly. Oh well, nobody’s fault but my own.
All the other bagels were delicious. They were fresh, fluffy, and still warm when I first brought them home, and I made wonderful sandwiches with them. I wish New York Bakery Boys had bialys when I went there, because I surely would have gotten a couple. They may make them and were just out at the time.
I should note that New York Bakery Boys also offers several breakfast sandwiches, not just heroes. You can get nova and cream cheese there, or your typical bacon/sausage/ham with egg and cheese, or even “The Great Jersey Debate,” a sandwich with Taylor ham, also known as pork roll. Sandwiches come on your choice of bagel, a kaiser roll (this is the bodega way), or a hero roll or wrap for a small upcharge.
Since my wife was with me, she got a big black and white cookie, another New Yawk classic that she always loves. Those cookies are always cake-like, with the slightest hint of lemon under the heavy frosting that reminds us, “We’re not so different, you and I.”
And she got a container of really tasty cannoli cookies with the same cake-like consistency, light frosting, and slight lemon and anise flavors. I liked that all the cookies were soft, because I don’t like hard, crunchy, crumbly cookies.
As far as I’m concerned, there can never be enough good places for sandwiches, bagels, and baked goods, so I’m glad New York Bakery Boys exists, as a bit of a hidden treasure in Oviedo (and not even that far from D’Amico and Sons Italian Market and Bakery, which is a real treasure in the Oviedo Mall). One of these days I’ll finally get around to reviewing Cavallari Gourmet too. The address of New York Bakery Boys is 2960 W State Rd 426, Oviedo, FL 32765, and there is another location at 603 Market Street in Celebration. (Celebration, which is a planned suburban community that is part of Disney World, is a weird, weird place, by the way.)


At the top, she chose potato pancakes (also known as latkes) for her potato side. They are usually served with sour cream, applesauce, or in this case, both. I always recommend both.
That’s potato salad in the background — the Canter’s Fairfax comes with a choice of that or cole slaw. The good conversation distracted me, because for a mere dollar more, I could have ordered the Fresser, an identical sandwich that would have come with potato salad AND cole slaw. Oh well! At least the potato salad was excellent.















The pita sandwich is garnished with chopped salad, creamy hummus, and tahini. By the way, Guy’s pita bread is all baked from scratch, and it is smaller diameter than most store-bought pitas, but a lot thicker and fluffier. It makes for a wonderful sandwich, and those sandwiches are stuffed so full of ingredients spilling out the top, they are best enjoyed on the premises. (Don’t worry, there are a few tiny portable tables with chairs.)






My wife has been eating a lot of roasted or baked sweet potatoes at home, especially the incredible Japanese murasaki sweet potatoes they sell at Trader Joe’s. I never add any oil during the roasting process, but she likes to apply hummus and/or tahini when she eats them! She is definitely in her sweet potato and hummus era, thanks to The Hummus Guy.



The Normandie sandwich felt like a tribute to the French dip, the legendary sandwich invented in L.A. Two iconic, historic restaurants take credit for it: 
Best tuna sandwich I’ve ever had? Yes, I think it was, without a doubt.



I enjoyed the char-grilled tomato, onion, and jalapeno later, and I ate the orange-looking flatbread at the top, brushed with their special red sauce and lightly grilled.







Note that the regular white hamburger bun was pressed flat on the plancha, until it was crispy, like how they serve Cuban sandwiches. El Rey De Las Fritas in Miami and Black Bean Deli in Orlando don’t serve their fritas this way either, but I am always fascinated by regional differences, especially with Cuban food in Tampa versus Miami.
Oh yeah, one more thing — this was actually their honey Cuban, so I think they squirted honey onto the outside surface of the Cuban bread when it was pressed, giving it a very slightly sticky feel. This “honey Cuban” was served to President Obama when he visited West Tampa Sandwich Shop, and I figured if it was good enough for him, I might as well try it that way too. The honey didn’t add a lot of sweetness, but it was definitely sticky to hold. Maybe the sweet honey flavor got lost in the mix, since this version of a Cubano already had a lot going on.



By the way, the olive salad is usually a combination of olives (green, black, sometimes kalamata), pickled giardiniera vegetables, onions, carrots, celery, and hot peppers chopped up and mixed with herbs and olive oil. You can buy the Central Grocery’s own olive salad expensively, but it is easy to make your own, especially if you start out with a jar of giardiniera. I love it on multiple kinds of sandwiches.
My wife absolutely does not share my sandwich obsession, but she appreciates a good caprese salad or sandwich (especially when I pick out the tomatoes for her, as I did here). She was really gung-ho about this one, and I was so glad she was in a sharing mood. It was perfect in every way!














This tortellini di Stefano wowed me. I would totally order it again whenever I return to Il Pescatore, and hopefully that won’t take me two more years.