Theo's Deli & Seafood Restaurant in Charleston: Fresh Catches and Sandwiches Worth the Trip

What Theo's Deli & Seafood offers

Theo's Deli & Seafood Restaurant sits on King Street in Charleston's downtown corridor, operating as a hybrid spot that does both fresh seafood plates and made-to-order sandwiches. The restaurant leans hard into the seafood side—you'll find daily catches, shrimp, crab, and fish prepared simply, often grilled or fried—but the deli counter keeps regulars coming back for lunch sandwiches built on fresh bread. The space itself is casual and straightforward, the kind of place where you order at the counter and eat at a table or take your food with you.

The menu changes based on what's available that day, which means the shrimp or fish special you had last week might not be there this week. That's actually a good sign: it means they're buying from local suppliers and working with what's in season. Prices sit in the middle range for Charleston—not a bargain basement spot, but not fine dining either. A seafood plate with two sides typically runs between $12 and $18, depending on what you choose.

Key Takeaways

• Theo's serves both fresh seafood plates and deli sandwiches, so you can eat light or substantial depending on the day.
• The daily specials change based on what's available, so calling ahead or checking in person tells you what's actually being cooked that day.
• The restaurant is counter-service casual, located on King Street downtown, and works well for lunch or a quick dinner.
• Sides like collard greens, mac and cheese, and rice round out the seafood plates and reflect Charleston's low-country cooking tradition.

The seafood plates and daily specials

Most people come to Theo's for the seafood. You'll typically find fried shrimp, grilled fish, crab cakes, and whatever the day's catch is—flounder, grouper, or snapper depending on the season and the boats that came in. The shrimp is a solid choice: it's fried crispy but not greasy, and the portion is generous. The grilled fish tends to be simpler, seasoned lightly so you taste the fish itself rather than a heavy sauce.

Each plate comes with two sides, and that's where the low-country character shows up. You can choose from collard greens (cooked the traditional way with a bit of salt pork), mac and cheese, rice, hushpuppies, or whatever else they've made that day. The collards are worth ordering just to taste how they should be done—soft, savory, nothing fancy. The mac and cheese is creamy and straightforward, not trying to be trendy. These sides matter because they're what make a seafood plate feel like a meal rather than just protein on a plate.

Sandwiches and deli counter items

The deli side of Theo's serves sandwiches built to order on fresh bread. You can get classics like roast beef, turkey, ham, or combinations, and they'll build it the way you ask. The bread matters here—it's not the pre-sliced stuff from a bag, which means the sandwich holds together and doesn't turn into mush halfway through. A sandwich with chips and a drink makes a quick, solid lunch without the sit-down time of a full seafood plate.

The deli counter also sells prepared items you can take home: things like potato salad, coleslaw, or other sides that work well for a picnic or a quick dinner at home. These aren't fancy, but they're made fresh and taste like they were actually prepared that day rather than sitting under heat lamps.

Location and hours

Theo's is located on King Street in downtown Charleston, which puts it within walking distance of the historic district, the Market Hall area, and most of downtown's shops and galleries. Parking on King Street itself is metered and can be tight during the day, but there are several paid lots nearby if street parking is full. The restaurant is easy to spot and has been in the same location for years, so locals know where to find it.

Hours are typically lunch and early dinner, though you should call ahead to confirm, especially if you're planning to go on a weekend or a holiday. The restaurant closes earlier than many downtown spots, so if you're thinking of dinner after 7 p.m., check first.

Why locals choose Theo's

Theo's works because it does two things well without trying to be everything. It's not a fancy seafood restaurant with a wine list and a chef's tasting menu. It's not a gourmet deli with imported meats and artisanal bread. Instead, it's a place where you can get fresh seafood cooked simply, or a good sandwich, or both, without pretense or a long wait. The prices are fair, the portions are real, and the food tastes like it was made for people who actually want to eat it, not for Instagram.

For visitors, Theo's offers a genuine Charleston experience without the tourist markup. For locals, it's a reliable lunch spot and a place to grab dinner when you don't want to cook. The fact that the menu changes based on what's available means you might discover something new each time you go, or you might order the same thing because it was perfect last time and you want it again.

What to expect when you visit

Walk in and order at the counter. Tell them what you want—a seafood plate, a sandwich, or both—and they'll tell you what's available that day. If you're not sure what to get, ask what's fresh or what's good today. The staff knows the food and will steer you right. You'll wait a few minutes for your order to be prepared, then find a table in the dining area or take it with you.

The atmosphere is casual and unpretentious. You might sit next to a construction worker, a downtown office employee, or a tourist who wandered in from King Street. Nobody's dressed up, nobody's in a hurry to linger, and that's the whole point. Eat, enjoy, and move on with your day.

Frequently Asked Questions

Do I need to make a reservation?

No. Theo's is counter-service and first-come, first-served. During lunch rush (around noon to 1 p.m.), there can be a short line, but it moves quickly. If you're visiting during off-peak hours, you'll walk right up to the counter.

What if I don't eat seafood?

The deli sandwiches are a solid option, and you can build them however you want. You can also ask what other non-seafood items might be available that day. The sides like mac and cheese and collard greens work as a meal on their own if you ask for extra portions.

Can I call ahead to see what's available?

Yes, and it's a good idea if you have your heart set on a particular fish or if you're planning to visit during a busy time. Calling ahead lets you know what's in stock and gives them a heads-up if you're bringing a group.

Is there outdoor seating?

Theo's has indoor seating, and depending on the season and the restaurant's setup, there may be limited outdoor space. If outdoor seating matters to you, ask when you arrive or call ahead to check what's available.

What's the best time to go?

Lunch (11:30 a.m. to 1:30 p.m.) is the busiest time and when the sandwich crowd comes through. Early dinner (around 5 to 6 p.m.) is quieter. If you want the full seafood experience with the day's best catches, going earlier in the day means more options before things sell out.