This Mississippi Cuban Cafe Serves Pressed Cuban Sandwiches, Guava Pastelitos, And Strong Cafecito

A plain storefront in a busy Mississippi shopping strip is not where most people expect to find a taste of Havana. Yet one hungry stop, made mostly on a whim, can turn into a meal you keep talking about for weeks.

Pressed sandwiches, sweet plantains, slow-cooked stews, and tiny cups of powerful coffee all show up in one friendly, family-run spot. If you love food with a story behind it, this is a place you will want to know about.

A Taste of Havana Along Highway 98 West

A Taste of Havana Along Highway 98 West
© Leo’s Cuban Kitchen, Hattiesburg, MS

Picture a stretch of US-98 on the west side of Hattiesburg, lined with shops, gas stations, and everyday errands. Tucked into Suite 150 at 6414 Hwy 98 W sits Leo’s Cuban Kitchen, a Cuban restaurant that feels like a small surprise in the middle of ordinary traffic.

You could drive past it a dozen times before curiosity finally pulls you into the lot.

Inside, the menu covers far more than a quick lunch. Traditional Cuban entrees share space with pressed sandwiches, appetizers, soups, seafood, and sides that many Mississippi diners have never tried before.

The restaurant describes itself as an easygoing spot, and that relaxed spirit runs through the whole experience.

Location plays a big part in its appeal. Hattiesburg sits along routes connecting travelers to New Orleans, the Gulf Coast, and Jackson, so plenty of road trippers end up here by chance.

Locals, meanwhile, treat it as a reliable place for date nights, family dinners, and work lunches.

Finding Cuban food this far from Miami still catches people off guard. Former South Florida residents say they were thrilled to discover it, while first-timers often walk in unsure and leave with new favorite dishes.

That mix of homesick regulars and curious newcomers gives the dining room a lively, welcoming energy.

Leo and Carmen’s Dream

Leo and Carmen's Dream
© Leo’s Cuban Kitchen, Hattiesburg, MS

Behind every family restaurant is a leap of faith, and this one carries two names. Leo and Carmen are the couple behind the kitchen, and their story is something guests bring up again and again.

Many diners mention hearing it firsthand and feeling inspired by two people who chased a dream all the way to south Mississippi.

What makes their tale stick? Part of it is the underdog feeling, the sense that a small family took a real chance on sharing their culture in a place where Cuban food was rare.

Guests who appreciate hard work and big dreams often say the backstory makes the meal taste even better.

Leo himself is a familiar presence on the floor. Regulars describe him as very friendly and very Cuban, the kind of owner who stops by tables, explains dishes, and makes sure everyone feels at home.

For many visitors, meeting him becomes the highlight of the evening.

Family feel matters here more than polish. Diners talk about an authentic, homey atmosphere that comes straight from the people running the place.

It is less like visiting a chain and more like being invited into someone’s kitchen, where the cooking reflects personal history and pride in where they come from.

Bright Colors and Room to Spread Out

Bright Colors and Room to Spread Out
© Leo’s Cuban Kitchen, Hattiesburg, MS

Step through the door and the first thing you notice is color. Guests describe the dining room as extremely clean and colorful, a cheerful contrast to the gray parking lot outside.

It sets a happy tone before a single plate arrives.

Space is another plus. The restaurant is known as a roomy, laid-back outfit, so you are not squeezed elbow to elbow with strangers.

Families with several generations, groups of coworkers, and couples on a quiet night out all seem to find a comfortable spot.

Some visitors compare the setup to a spiffy lunch counter rather than a fancy dining room. That casual style keeps things approachable, especially for anyone nervous about trying an unfamiliar cuisine.

You can show up in everyday clothes and feel perfectly at ease.

Cleanliness comes up often too, which says a lot about how the place is run. Tables are tidy, the room looks cared for, and the overall impression is of a business that takes pride in small details.

Diners who notice those things tend to relax quickly.

Comfort here is simple and honest. Good lighting, bright walls, and an easy pace create the kind of setting where long conversations happen naturally, and nobody rushes you out the door after the last bite.

The Pressed Cubano Everyone Comes Back For

The Pressed Cubano Everyone Comes Back For
© Leo’s Cuban Kitchen, Hattiesburg, MS

Ask around about what to order, and the answer usually comes fast: the Cuban sandwich. It is the most talked-about item on the menu, and some regulars admit they keep meaning to try something new but end up ordering it again every single time.

A classic Cubano layers roasted pork, ham, Swiss cheese, pickles, and mustard on Cuban bread, then presses it until the outside turns crisp and the cheese melts into everything. The result is crunchy, tangy, salty, and rich all at once.

It is a sandwich with roots in the Cuban communities of Florida, where cigar workers once grabbed it for lunch.

Diners here call it one of the best they have ever had. Former Floridians, who know their Cubanos well, recommend it as the perfect starting point for anyone new to the cuisine.

It is familiar enough to feel safe, yet full of flavors you will not find in a standard deli.

Want to make a full meal of it? A popular move is pairing the sandwich with black beans and yellow rice.

Add a side of croquetas, and you have a plate that covers nearly every classic Cuban comfort food in one sitting.

Plantains, Sweet and Savory

Plantains, Sweet and Savory
© Leo’s Cuban Kitchen, Hattiesburg, MS

Few side dishes spark as much chatter as plantains. They appear in more guest conversations than almost anything except pork and the Cuban sandwich, which shows how central they are to the experience.

For newcomers, here is a quick primer. Plantains look like oversized bananas but are starchier and usually cooked before eating.

When ripe, they fry up soft, caramelized, and sweet, while green ones become crisp, salty, and more like a potato.

The sweet fried version gets plenty of love. Even diners who were not thrilled with other parts of their meal have praised those golden, sticky slices.

They balance savory plates beautifully, cutting through rich pork and hearty beans with a gentle sweetness.

Staff are happy to swap one style for the other. Guests have mentioned requesting regular plantains instead of sweet ones without any fuss, and servers have even brought out dipping sauces to make them more enjoyable.

A bright cilantro sauce also shows up alongside some appetizers, and it pairs wonderfully with fried sides.

Opinions do vary, as with any kitchen. Still, if you only try one side, plantains are the natural choice.

They capture the island spirit of Cuban cooking in a single forkful, simple ingredients turned into something craveable.

Slow-Simmered Rabbit Stew and Oxtail

Slow-Simmered Rabbit Stew and Oxtail
© Leo’s Cuban Kitchen, Hattiesburg, MS

Rabbit is not something you see on many Mississippi menus. Here, though, rabbit stew has earned its own little fan club, with diners naming it among the dishes they remember most from their visits.

Cuban stews tend to start with a sofrito, a gently cooked base of onions, peppers, and garlic, then simmer slowly in a savory sauce until the meat turns tender. The flavors build over time rather than hitting you with heat.

Guests often point out that the food is full of flavor without being very spicy, which makes these dishes friendly for cautious eaters.

Oxtail gets the same loving treatment. Families who share plates around the table report that it is cooked in the same style as the rabbit and tastes equally delicious.

Rich, fall-apart texture is the goal with oxtail, and it rewards patience in the kitchen.

Not into adventurous proteins? No problem.

Still, these stews represent the heart of home-style Cuban cooking, the sort of dishes grandmothers in Havana might simmer all afternoon.

Ordering one for the table is a smart strategy. Everyone gets a taste, and the braver members of your group can convert the skeptics one bite at a time.

Beans, Rice, and Crispy Croquetas

Beans, Rice, and Crispy Croquetas
© Leo’s Cuban Kitchen, Hattiesburg, MS

Every great Cuban plate leans on its supporting cast. Black beans and yellow rice show up again and again in conversations about this kitchen, and for good reason, since they turn any main dish into a complete, satisfying meal.

Black beans in Cuban cooking are usually simmered with garlic, onion, peppers, and a touch of cumin until creamy and deeply savory. Spooned over rice, they become comfort food in its purest form.

Yellow rice brings color and a mild, aromatic flavor that soaks up sauces nicely.

Then come the croquetas. These small, breaded rolls are crisp on the outside and creamy inside, often filled with ham or other savory fillings.

Fans from South Florida recommend ordering a side of them, especially with a Cuban sandwich.

Why do these sides matter so much? They are what Cuban families eat every day, not just on special occasions.

Getting them right signals a kitchen that respects tradition.

Soup lovers should also take note. The chicken noodle soup has been singled out as something not to miss, a cozy option on a rainy Mississippi afternoon.

Pair it with croquetas and a pressed sandwich, and lunch becomes a small celebration.

Paella, Empanadas, and House Favorites

Paella, Empanadas, and House Favorites
© Leo’s Cuban Kitchen, Hattiesburg, MS

Hungry groups tend to order a little of everything, and the menu makes that easy. Beyond sandwiches and stews, there is a wide spread of beef, chicken, seafood, and pork dishes that keep regulars coming back to explore.

Seafood paella is one standout. This saffron-tinted rice dish, packed with ocean flavors, traces its roots to Spain and found a happy home in Cuban kitchens.

Diners who tried it alongside empanadas, those golden turnovers stuffed with savory fillings, called the whole spread delicious.

Shredded beef also earns attention. Marked as a house favorite, it is tender and flavorful, and the restaurant keeps hot sauce from Cuba on hand for anyone who wants extra kick.

Fish has been praised as cooked to perfection, and the house specialty pollo gets warm mentions as well.

A combo appetizer makes a fun starter for couples or friends who want to sample several bites. The Cuban burger, a twist on an American classic, appears on the menu too, though opinions on it are mixed.

The best advice? Bring friends and share.

With so many choices, regulars often say there are too many dishes to try and not enough stomach space for all of them.

Cafecito, Sweets, and the Hershey Kiss Trick

Cafecito, Sweets, and the Hershey Kiss Trick
© Leo’s Cuban Kitchen, Hattiesburg, MS

A meal in Cuban style rarely ends without coffee. Cafecito, the tiny, intense shot of sweetened espresso famous across Miami and Havana, is a ritual meant for lingering, chatting, and waking up after a big lunch.

Cuban coffee is on the menu here, and diners who ordered it with paella and empanadas called it delicious. One playful touch has delighted guests: coffee served with a Hershey kiss tucked inside, slowly melting into the cup for a hint of chocolate.

It is a small surprise that turns dessert time into a fun moment.

Traditionally, cafecito pairs with pastelitos, flaky puff pastries filled with guava and cream cheese. The combination of bitter coffee and sweet, sticky fruit is a beloved Cuban afternoon habit.

Ask your server which sweets are available on the day you visit, since dessert offerings can change.

Egg custard has appeared among the desserts, nodding to the classic flan found on nearly every Cuban table. Fans of Jupina, a pineapple soda popular in Cuba, can grab that too.

Whatever you choose, save room. That final sip of strong coffee is the perfect closing note to a plate full of island flavors.

Service With a Personal Touch

Service With a Personal Touch
© Leo’s Cuban Kitchen, Hattiesburg, MS

Great food gets people through the door, but hospitality is what keeps them talking. Over and over, guests describe the staff as friendly, polite, and accommodating, often naming service as a major reason they return.

First-timers especially appreciate the guidance. Servers patiently explain unfamiliar dishes, suggest what to try, and help nervous diners settle on something they will enjoy.

Many people who had never tasted Cuban food say their waitstaff steered them in exactly the right direction.

Small gestures stand out. Staff have swapped sides on request, brought extra sauces to the table, and kept up with busy rooms full of hungry guests.

Even late in the evening, after a rush, diners have felt treated like royalty.

Leo’s own table visits add another layer. Hearing the owner talk about the dishes, or share how the restaurant began, makes the meal feel personal rather than transactional.

Some guests compare it to old-fashioned restaurants where owners knew their customers by face.

Of course, no restaurant pleases everyone every night, and a few diners have left less satisfied. Still, the overall picture is of a team that genuinely cares, and that warmth fills the colorful dining room from lunch through dinner.

Room for Parties and Big Groups

Room for Parties and Big Groups
© Leo’s Cuban Kitchen, Hattiesburg, MS

Planning a gathering in Hattiesburg can be stressful. Here, the private dining room offers a handy solution for parties, celebrations, and group meals that need a bit more space and privacy.

Couples have hosted rehearsal dinners for around 35 guests, praising the welcoming attitude and excitement the team showed from the very first inquiry. When other venues were slow to respond or too pricey, this kitchen stepped up with enthusiasm.

Work groups enjoy it too. A teacher once brought fourteen coworkers for lunch, most of whom had never tried Cuban food, and the whole crowd left impressed.

That kind of success story says a lot about how well the menu travels across different tastes.

Big groups also make the most of the menu. Ordering several dishes to share lets everyone sample sandwiches, stews, seafood, and sides without committing to just one plate.

It turns dinner into a tasting adventure.

Families passing through on moves or road trips have found it a relaxed stop as well. If you are organizing an event, reach out ahead of time to discuss space and menu options.

A little planning helps the staff prepare, and your guests get a memorable meal full of flavor.

Planning Your Visit

Planning Your Visit
© Leo’s Cuban Kitchen, Hattiesburg, MS

Getting there is straightforward. The restaurant sits at 6414 Hwy 98 W, Suite 150, in Hattiesburg, right along US-98 on the west side of town.

It is an easy detour for anyone traveling between the Gulf Coast, New Orleans, and points farther north.

Hours and prices can shift over time, so check the restaurant’s current listing or social media before heading out. That quick step saves disappointment, especially if you are planning around a road trip schedule or a special dinner.

Timing matters on busy evenings. Guests have noticed the dining room filling up around dinner, particularly on weekends.

Arriving a little early, or later in the evening after the rush, can mean a calmer meal and more chances to chat with staff.

What to order on a first visit? Start with the Cuban sandwich, black beans, yellow rice, and croquetas.

Adventurous eaters might add the rabbit stew or oxtail, and everyone should finish with Cuban coffee.

Spice-sensitive diners can relax, since the food leans flavorful rather than fiery. Those who like heat can ask for the Cuban hot sauce.

For groups or events, contact the restaurant ahead of time about the private dining room.

Why Havana Feels Close in South Mississippi

Why Havana Feels Close in South Mississippi
© Leo’s Cuban Kitchen, Hattiesburg, MS

Some meals simply fill you up. Others leave you with a story, a new favorite dish, and a reason to drive back across town, or across the state, for another round.

That second kind of meal is what many people find here. A family’s dream, a crisp pressed Cubano, caramelized plantains, slow-simmered stews, and a strong little coffee all come together in a cheerful, roomy space.

The cooking offers flavors that diners say are unlike anything else in Hattiesburg, and maybe in all of Mississippi.

It suits a wide range of people. Homesick Floridians craving familiar tastes, curious first-timers, couples on date night, and large groups celebrating milestones all seem to find their place.

The relaxed atmosphere means nobody needs to be an expert to enjoy it.

Not every plate will win every heart, and tastes differ from table to table. Yet the combination of personal hospitality and traditional recipes gives this kitchen a character that chain restaurants rarely match.

So next time you are cruising down Highway 98, consider pulling in. Order the sandwich, share a stew, and linger over cafecito.

You might just leave planning your next visit before you reach the car.