Leo's Deli in Charleston: Sandwiches, Sides, and Italian Classics

What Leo's Deli offers and where to find it

Leo's Deli is a sandwich shop in Charleston that builds its menu around Italian cold cuts, fresh bread, and house-made sides. The deli sits on King Street in the heart of downtown, a location that draws both locals and visitors looking for a quick lunch or takeout dinner. The space is small and counter-service only—you order at the register, pay, and either eat at one of a few tables or take your sandwich with you.

The core of the menu is sandwiches made to order. You choose your meat (usually Italian cold cuts like capicola, mortadella, or prosciutto), your bread (typically Italian rolls or focaccia), and your toppings. The deli also stocks prepared sides—pasta salads, marinated vegetables, and other Italian-style dishes—that you can add to your order or buy separately. Prices are moderate for downtown Charleston; a sandwich with a side and drink typically runs between $12 and $18.

Key Takeaways

• Leo's Deli specializes in Italian cold-cut sandwiches made to order with fresh bread and your choice of toppings.
• The shop is located on King Street in downtown Charleston and operates as a counter-service, walk-up deli with limited seating.
• House-made sides like pasta salads and marinated vegetables pair well with sandwiches and reflect the deli's Italian focus.
• The deli is open for lunch and early dinner most days, though hours vary seasonally and by day of the week.

The sandwich menu and how to order

Leo's menu changes slightly by season and availability, but the sandwiches follow a consistent formula: Italian meats, quality bread, and fresh or pickled vegetables. Common options include a classic Italian sub (multiple meats layered with provolone, lettuce, tomato, and oil), a prosciutto and fresh mozzarella sandwich, and a capicola and roasted pepper combination. The bread matters here—the deli sources rolls from local bakeries or makes its own, which means the sandwich holds together and doesn't turn to mush halfway through.

When you order, you tell the person behind the counter what you want, and they build it in front of you. This is not a place where you choose from pre-made options in a display case. You can ask for substitutions, extra toppings, or adjustments to what's listed on the menu board. If you are unsure what to get, the staff will make suggestions based on what came in fresh that day.

Sides and what to pair with your sandwich

The sides at Leo's are not afterthoughts. Pasta salads, marinated artichokes, roasted vegetables, and Italian potato dishes rotate through the case depending on what the kitchen has prepared. These are the kinds of sides you would find at an Italian deli in the Northeast—substantial, flavorful, and meant to round out a meal rather than just fill space on the plate.

Many regulars order a sandwich and a side as a complete lunch. The sides also work well if you are picking up food for a group or a picnic—you can buy a container of marinated vegetables or pasta salad without buying a sandwich. Prices for sides are usually between $4 and $8 per container, depending on what you choose.

Hours, location, and what to expect when you visit

Leo's Deli is located on King Street in downtown Charleston, within walking distance of the historic district and several other restaurants and shops. The storefront is small and easy to miss if you are not looking for it. There is limited street parking nearby, though a parking garage sits a short walk away. The interior has a few tables and counter seating, but most customers order and leave.

Hours typically run from late morning through early evening, Monday through Saturday, though the deli may close on Sundays or have reduced hours in the off-season. It is worth calling ahead or checking online before you visit, especially if you are planning to stop by on a weekend or holiday. The shop can get busy during lunch hours (noon to 1:30 p.m.), so arriving earlier or later in the day means shorter lines.

Why Leo's fits into Charleston's food scene

Charleston's restaurant culture leans heavily toward Lowcountry seafood and Southern comfort food, which makes a traditional Italian deli a useful contrast. Leo's does not try to reinvent the sandwich or add Charleston twists to Italian classics—it simply makes them well, with good ingredients and straightforward technique. This approach appeals to people who want lunch without ceremony, and to visitors who are looking for something different from the city's seafood-focused restaurants.

The deli also serves a practical role in the downtown area. It is faster and less expensive than sit-down restaurants, which makes it a reliable option for office workers, shoppers, and tourists on a tight schedule. The quality of the food—fresh bread, good cold cuts, house-made sides—means you are not sacrificing taste for speed.

What to know before you go

Leo's is a cash-friendly shop, though most locations now take cards as well. If you have a large order or are picking up food for a group, calling ahead can speed up the process. The deli does not have a full bar, though some locations may sell beer or wine—check before you visit if that matters to you.

The shop is best for takeout or quick counter seating. If you are looking for a place to linger over a meal, this is not it. But if you want a good sandwich, made fresh, with sides that taste like they came from someone's kitchen rather than a factory, Leo's delivers that consistently.

Frequently Asked Questions

Can I order online or call ahead?

Many Leo's locations take phone orders, and some may offer online ordering through third-party apps. Calling ahead is a good idea during lunch rush or if you have a large order. Hours and ordering options vary by location, so check the shop's website or social media for current details.

Are there vegetarian sandwich options?

Yes. While the menu centers on Italian cold cuts, you can order a sandwich with cheese, roasted vegetables, marinated peppers, or other plant-based toppings. Ask the staff what fresh vegetables are available that day, and they can build something to your preference.

Do they make sandwiches for dietary restrictions?

Leo's can accommodate requests like gluten-free bread or no oil, though availability depends on what the shop has in stock. Call ahead if you have a specific dietary need, so the staff can let you know what is possible and prepare accordingly.

Is there parking near Leo's Deli?

Street parking is limited on King Street, but a parking garage is within a short walk. During busy times, you may need to circle or use the garage. The location is also accessible by foot from the historic district and other downtown attractions.

What is the price range for a meal at Leo's?

A sandwich typically costs $10 to $16, depending on the meat and toppings. Adding a side brings the total to $14 to $22. Prices are reasonable for downtown Charleston and reflect the quality of the ingredients used.