Black Bean Deli - Orlando, FL

Attraction: Black Bean Deli
Location: 1835 E Colonial Dr, Orlando, FL 32803
Industry: Cuban Restaurant
Website: https://blackbeandeli.com/

Twenty-three years ago, a young entrepreneur named Andres Corton took over what would become Orlando’s most beloved Cuban deli, transforming family recipes passed down from his grandmother into a local institution that consistently earns recognition from food critics and devoted locals alike.

Black Bean Deli opened in 2001 and has been serving authentic Cuban cuisine in Central Florida for over two decades, with owner Andres Corton taking over the business in 2002 when he was just 23 years old.

What started as a small takeout spot has evolved into a thriving restaurant housed in a converted 1950s gas station that perfectly captures the essence of Cuban comfort food in the heart of the Mills50 district.

The restaurant’s commitment to authenticity shines through every dish, with recipes perfected from the owner’s grandmother’s kitchen and a dedication to preserving Cuban culinary traditions.

The restaurant has been recognized by prestigious publications including Saveur, NY Times, AOL City Guide, Go Magazine, Orlando Sentinel, Orlando Weekly, and Bite Magazine, cementing its reputation as a must-visit destination for anyone craving genuine Cuban flavors.

Cuban Classics That Keep People Coming Back

The Legendary Cuban Sandwich: One food critic described it as “the best Cuban sandwich I’ve ever had,” potentially even better than favorites from David’s Cafe on South Beach. You’ll discover why this sandwich has earned such devoted praise – plentiful, juicy slices of sweet ham, roast pork, Swiss cheese and pickles all pressed between wonderful Cuban bread. The fresh Cuban bread, flattened and toasted in the sandwich press, delivers a perfect crispy crunch, while the yellow mustard adds just the right amount of tangy brightness.

Signature Platters: Every platter comes loaded with generous portions that often feel like two meals in one. For $9.75, you’ll get a 5-inch Cuban sandwich served with yellow rice, black beans, plantains, and a small salad. The Spanish baked chicken stands out as a customer favorite, while the ropa vieja brings together tender shredded beef with traditional seasonings that transport you straight to Havana.

Cuban Coffee Experience: All coffees are made Cuban-style with sugar unless requested otherwise, and you’ll find options ranging from the classic café con leche to the stronger colada perfect for sharing. The cortadito offers a perfect balance of espresso and steamed milk, while their bottled cold brew provides a refreshing twist on traditional Cuban coffee culture.

Empanadas and Appetizers: The ham croquettes earn consistent praise from visitors, delivering that perfect golden exterior with a creamy, flavorful interior. The guava pastries showcase the sweeter side of Cuban cuisine, while various empanada fillings provide satisfying handheld options that work perfectly as appetizers or light meals.

Comfort Food Classics: The black bean soup has become a go-to comfort food staple, priced at just $2.25 for a cup, making it one of the most affordable and satisfying options on the menu. You’ll also find traditional sides like sweet plantains with caramelized edges, perfectly seasoned yuca with garlic mojo, and yellow rice that serves as the ideal foundation for any Cuban meal.

Inside The Bar Where Live Jazz, Bloody Marys, And Santa Rosa Seafood Create Pure Magic

Discover More

Atmosphere & Historic Charm

Converted Gas Station Vibes: The restaurant occupies a building that was originally constructed in the 1950s as a gas station, giving it a unique architectural character that owner Andres Corton specifically sought out for its authentic neighborhood feel. The structure has been prettied up with a more contemporary and youthful feel while maintaining its historic charm.

Indoor and Outdoor Seating: The Orlando location offers 85 seats total, with both indoor dining areas and an extended patio. The outdoor dining area fronts busy Colonial Drive, giving it a proper urban feel that adds to the authentic neighborhood deli experience.

Casual Counter-Service Style: You’ll place your order at the counter, pay, then get seated while they bring your food to your table. This efficient system keeps things moving quickly while maintaining the welcoming, unpretentious atmosphere that has made the restaurant a local favorite for over two decades.

Mills50 District Location: Situated in Orlando’s vibrant Mills50 neighborhood, the restaurant fits perfectly into an area known for its diverse food scene and growing reputation as a culinary destination. The location provides easy access whether you’re exploring the neighborhood or seeking out Orlando’s best Cuban food.

Other Considerations

Exceptional Value: Black Bean Deli’s prices are excellent for both the quantity and quality of food you receive, making it accessible to everyone from college students to families looking for a satisfying meal without breaking the bank. The generous portions often provide enough food for two meals, making the value even more impressive.

Limited Parking: Parking can be scarce, so plan to arrive before noon for lunch to secure a spot more easily. The restaurant’s popularity means peak hours can present parking challenges, but the food quality makes the effort worthwhile.

Award-Winning Recognition: Black Bean Deli earned first place for “Best Cuban Sandwich” in Orlando Weekly’s 2023 readers’ choice awards, confirming what locals have known for years – this is the place to experience authentic Cuban cuisine in Central Florida.

Perfect for Takeout: The restaurant has a long history of winning awards for “Best Takeout” from the Orlando Sentinel, making it an ideal choice whether you want to dine in or enjoy their food elsewhere. Their packaging ensures everything travels well, maintaining the quality and temperature of your meal.

Family-Friendly Environment: The casual atmosphere and diverse menu options make it welcoming for families, while the authentic flavors satisfy even the most discerning Cuban food enthusiasts. The counter-service style keeps things moving efficiently, perfect for busy families or quick lunch breaks.

Black Bean Deli
📍 1835 E Colonial Dr, Orlando, FL 32803