Andy's Deli

2005 Greene St, Columbia
(803) 799-2639

Recent Reviews Order Online

Customers' Favorites

Ham Sandwich with Special Sauce and Pickle
Turkey and Roast Beef Sandwiches
Reuben with Special Sauce
Variety of Sandwiches
Astronaut Sandwich
Andy's Special
Mediterranean
My Dear Salad
Potato Salad
Greek Salad

Menu

Salads
My Dear's Salad Bowl
A lettuce and tomato salad topped with ham and turkey, shredded cheese and bacon bits. Served with choice of dressing and sliced bread or crackers.
My Dear's Greek Salad Bowl
A lettuce and tomato salad topped with ham, turkey, feta cheese, Greek olives, and peppers. Greek dressing and choice of bread or crackers.
My Friend's Salad Bowl
A vegetarian's delight, a lettuce and tomato salad topped with shredded cheese, served with choice of dressing and sliced bread or crackers.
My Friend's Greek Salad Bowl
A lettuce and tomato salad topped with feta cheese, Greek olives, and peppers. Greek dressing and choice of bread or crackers.
Greek Tossed Salad
A lettuce and tomato salad topped with feta cheese, Greek olive, pepper and Greek dressing.
Chicken Salad Sandwich
On your choice of bread with lettuce and tomatoes with a pickle and choice of chips.
Chicken Salad Plate
Chicken salad served on a bed of lettuce with tomatoes and a slice of pickle and choice of dressing.
Kosher Franks
Served on a roll with a side.
Barbecue Sandwich
Served hot on a roll topped with cole slaw. Choice of chips and slice of pickle on the side.
Kosher Knockwurst
Served hot on a roll topped with sauerkraut and mustard or served on a bed of sauerkraut as a plate. Choice of chips and slice of pickle on the side.

Soup & Chili
Chili
A hot delicious meal in itself, served with crackers.

Build Your Own Sandwiches
Kosher Corned Beef Sandwich
Salt cured beef sandwich.
Kosher Pastrami Sandwich
Smoked and cured beef sandwich. .
Roast Beef Sandwich
Turkey Sandwich
Ham Sandwich
Liverwurst Sandwich
Italian Salami Sandwich
Cured sausage sandwich.
Salami Sandwich
Cured sausage sandwich.
Bologna Sandwich
Finlely sliced sausage sandwich.
Lebanon Bologna Sandwich
Finlely sliced sausage sandwich.
German Salami Sandwich
Cured sausage sandwich.
Cream Cheese and Olives Sandwich
Cheese Sandwich
Swiss, muenster, and American.

Cold Plate
Meat and Cheese Plate
Your choice of 2 meats and 1 cheese, served with potato salad, choice of bread, and slice of pickle on the side.

Gamecock Specials
Andy's Special
An irresistible combination of roast beef and turkey sandwiched by two layers of melted Swiss cheese and sprinkled with bacon bits. Served hot on a sub roll with special sauce on the side, pickle and choice of chips.
Astronaut Special
Ham and Turkey sandwiched by two layers of melted Swiss cheese. Served on a sub roll with special sauce on the side, pickle and choice of chips.
Dip Supreme Special
A dipper's delight with choice of roast beef or turkey, served hot with melted Muenster cheese on pumpernickel bread. Special sauce on the side, pickle and choice of chips.
Ruben Special
A delicious combination of lean hot pastrami, sauerkraut and melted Muenster cheese served on rye bread with a pickle and choice of chips on the side.
Double Treat Special
Kosher pastrami and ham with alternate layers of melted Swiss cheese. Served on a sub roll with special sauce on the side, pickle and choice of chips.
Mediterranean Special
Lebanon bologna, salami and pastrami layered with melted Muenster cheese sprinkled with Italian dressing and served hot on a sub roll. Choice of chips and slice of pickle on the side.
Sub Special
A sub roll filled with Lebanon bologna, Italian salami and ham layered with melted provolone cheese, centered with cole slaw and topped with Italian Peppers. Served hot with pickle and choice of chips.
Rocket Special
Roast beef and ham with alternate layers of melted Swiss cheese. Served hot on a sub roll with special sauce on the side, pickle and choice of chips.
Hoagie Special
A double delight served cold on a sub roll with Italian salami, provolone cheese, and marinated salad topped with ham. Slice of pickle and choice of chips on the side.
R2D2 Special
Lean, mouth-watering roast beef and kosher pastrami with melted Swiss cheese. Served hot on a sub roll with special sauce on the side, pickle and choice of chips.

Other Sides
Chips
Chocolate Chip Cookie

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+32 photos
Photo credit: google
+31 photos
Add a photo

Recent Reviews

This hidden gem is a place you should definitely try! The Andy’s Special (roast beef and turkey) sandwich was tasty and well flavored. The customer service and atmosphere were fantastic! Highly recommended and will return soon!
November 2025
We catered Andy’s deli for a large event this past weekend, and out of all the food options we brought in, Andy’s deli platter with pastrami, corned beef and turkey was a HUGE HIT! They were incredibly accommodating to meet dietary restrictions and this is by far the closest we have gotten to an authentic deli experience since moving to Columbia. We will definitely be back!
September 2025
This place is a cool find. Staff was friendly. Everyone agree when you walk in the door wasn’t sure what to expect. I have the Andy special. It was delicious. Would definitely come again. I would definitely recommend this place if you’re in town.
June 2025

More Reviews

You May Also Like

Sammi’s Deli - 2009 Greene St
Chicken Wings, Burgers, Deli
Poke Bros. - 2009 Greene St #102
Hawaiian, Poke, Seafood, Poke bar, Vegan
Starbucks - 2418 Augusta Hwy
Coffee Shops, Coffee & Tea, Coffee

Andy's Deli

2005 Greene St, Columbia, SC 29205
(803) 799-2639