Columbus Restaurant & Deli
6610 18th Ave, Brooklyn
(718) 236-8623
Customers' Favorites
Home Fries
Appetizers
Homemade Potato Knish
Mozzarella Sticks
Breaded and fried. Served with homemade marinara sauce.
Chicken Fingers
Deep-fried tender strips of chicken breast, served with honey mustard sauce.
Wings & Things
A platter for two chicken wings, mozzarella sticks, and chicken fingers.
Homemade Potato Knish with Bacon & Melted Cheese
Buffalo Chicken Wings
Lightly fried and dipped in a spicy sauce, served with creamy bleu cheese dressing.
Tasty Sandwiches - Meat
Bacon, Lettuce, & Tomato Sandwich
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Turkey & Swiss Sandwich
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Genoa Salami & Provolone Sandwich
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Ham & American Cheese Sandwich
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Tasty Sandwiches - Salad
Homemade Egg Salad Sandwich
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Homemade Tuna Salad Sandwich
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Homemade Chicken Salad Sandwich
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Tasty Sandwiches - Cheese
Grilled Cheese Sandwich
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Sandwich with Ham or Bacon
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Sandwich with Tomato
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
American Cheese Sandwich
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Sandwich with Ham or Bacon & Tomato
On white, wheat, rye bread, or roll. Served with a pickle. On hero for an additional charge.
Specialty Sandwiches
Philly Cheese Steak Sandwich with Our Homemade French Fries
Sliced beef grilled with onions, peppers, and mushrooms, with melted white American cheese on a hero. Served with our homemade French fries. Served with a pickle.
Philly Cheese Steak Sandwich
Sliced beef grilled with onions, peppers, and mushrooms, with melted white American cheese on a hero. Served with a pickle.
Chicken Cutlet Sandwich
Served on a roll or hero. Served with a pickle.
Grilled Chicken Sandwich
Served on a roll with lettuce and tomato. Served with a pickle.
Tuna or Chicken Salad Melt Sandwich
Served with a pickle.
Reuben Sandwich
Corned beef sauerkraut and Swiss cheese melted on rye bread. Served with a pickle.
Hot Turkey or Roast Beef Sandwich
Served on a roll with gravy. Served with a pickle.
Chicken Parmigiana Sandwich
Served as a hero. Served with a pickle.
Cold Salads Platters
Grilled Chicken Salad Platter
Prepared with Romaine lettuce, tomato, cucumbers, carrots, onions, and peppers. Add grilled chicken for an additional charge.
Greek Salad Platter
Prepared with Romaine lettuce, tomato, cucumbers, carrots, onions, and peppers. Add grilled chicken for an additional charge.
Homemade Chicken Salad Platter
Prepared with Romaine lettuce, tomato, cucumbers, carrots, onions, and peppers. Add grilled chicken for an additional charge.
Homemade Tuna Salad Platter
Prepared with Romaine lettuce, tomato, cucumbers, carrots, onions, and peppers. Add grilled chicken for an additional charge.
Homemade Egg Salad Platter
Prepared with Romaine lettuce, tomato, cucumbers, carrots, onions, and peppers. Add grilled chicken for an additional charge.
Chef Salad Platter
Prepared with Romaine lettuce, tomato, cucumbers, carrots, onions, and peppers. Add grilled chicken for an additional charge.
Turkey & Cheese Salad Platter
Prepared with Romaine lettuce, tomato, cucumbers, carrots, onions, and peppers. Add grilled chicken for an additional charge.
Wraps
Cowboy Wrap with Grilled Chicken
Served with Monterey jack cheese and barbecue sauce. Add French fries or salad for an additional charge.
Grilled Chicken Wrap
Soft tortilla with lettuce, tomato, onions, and peppers. Served with a choice of potato salad, macaroni salad, or coleslaw with pickle.
Turkey Wrap
Soft tortilla with lettuce, tomato, onions, and peppers. Served with a choice of potato salad, macaroni salad, or coleslaw with pickle.
Pastrami or Corned Beef Wrap
Soft tortilla with lettuce, tomato, onions, and peppers. Served with a choice of potato salad, macaroni salad, or coleslaw with pickle.
Oriental Wrap with Grilled Chicken
Seasoned with honey mustard sauce. Add French fries or salad for an additional charge.
Bacon, Lettuce, & Tomato Wrap
Soft tortilla with lettuce, tomato, onions, and peppers. Served with a choice of potato salad, macaroni salad, or coleslaw with pickle.
Mexican Wrap with Grilled Chicken
Served with Cheddar cheese. Add French fries or salad for an additional charge.
Philly Wrap with Sliced Beef
Grilled with onions, peppers, and mushrooms with melted American cheese. Add French fries or salad for an additional charge.
Homemade Chicken Salad Wrap
Soft tortilla with lettuce, tomato, onions, and peppers. Served with a choice of potato salad, macaroni salad, or coleslaw with pickle.
Homemade Tuna Salad Wrap
Soft tortilla with lettuce, tomato, onions, and peppers. Served with a choice of potato salad, macaroni salad, or coleslaw with pickle.
Tuscan Wrap with Grilled Chicken
Served with eggplant and roasted pepper. Add French fries or salad for an additional charge.
Pancakes & French Toast
Sailor's Deluxe - Golden Brown Pancakes or French Toast
Served with two eggs, ham, bacon, and sausage. Served with butter and syrup.
Golden Pancakes
Served with butter and syrup.
French Toast
Served with butter and syrup.
Banana or Chocolate Chip Pancakes
Served with butter and syrup.
Farm Fresh Eggs
Two Eggs, Any Style
Served with potatoes and toast.
Two Eggs Deluxe
Served with ham, bacon, and sausage. Served with potatoes and toast.
One Egg, Any Style
Served with potatoes and toast.
Sandwiches
Two Eggs Sandwich
The sandwich is made with two eggs and served on your choice of roll or toast.
Potato & Egg Sandwich
The sandwich is made with two eggs and served on your choice of roll or toast.
Breakfast Wraps
Two Egg Wrap
Ham & Cheese Omelette Wrap
Western Omelette Wrap
Corned Beef or Pastrami Omelette Wrap
Omelettes
Western Omelette
Served with potatoes and toast.
Ham or Bacon Omelette with Cheese
Served with potatoes and toast.
Cheese Omelette
Served with potatoes and toast.
Mushroom Omelette
Served with potatoes and toast.
Greek Omelette
Served with feta cheese and tomato. Served with potatoes and toast.
Veggie Omelette
Served with potatoes and toast.
Ham or Bacon Omelette
Served with potatoes and toast.
Corned Beef Omelette
Served with potatoes and toast.
Plain Omelette
Served with potatoes and toast.
Deli Special Omelette
Assorted deli meats, sliced and diced, with peppers and onions. Served with potatoes and toast.
Pastrami Omelette
Served with potatoes and toast.
Breads & Muffins
Toasted Bagel or Bialy with Butter
Toasted Bagel or Bialy with Cream Cheese
Assorted Danish
Assorted Muffins
Toasted Roll with Butter
Croissant with Butter
Toasted Roll with Cream Cheese
Croissant with Cream Cheese
English Muffin with Butter
English Muffin with Cream Cheese
Sides
Bacon
Home Fries
Corned Beef Hash
Sausage
Ham
Turkey Bacon
Columbus Burgers
Cheese Burger (8 oz)
Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Bacon Cheese Burger (8 oz)
Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Columbus' Famous Deli Burger (8 oz)
Topped with pastrami, melted Swiss cheese, and sliced pickles. Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Bacon Swiss Cheese Burger (8 oz)
Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Twin Burger (8 oz)
Topped with lettuce and tomato. Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Veggie Burger (8 oz)
Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Texas Burger (8 oz)
Topped with mushrooms and barbecue sauce. Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Pizza Burger (8 oz)
Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Beef Burger (8 oz)
Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Swiss Cheese Burger (8 oz)
Our 8-ounce burgers are made with 100 percent pure beef. Served with a pickle.
Triple Decker Sandwiches
Turkey Club Sandwich
Served with bacon, lettuce, and tomato on white toast. Served with a pickle.
Corned Beef & Pastrami Sandwich
Layered with sweet peppers on rye. Served with a pickle.
Corned Beef, Turkey, & Pastrami Sandwich
Topped with Russian dressing and cole slaw. Served with a pickle.
Roast Beef & Turkey Sandwich
Served with lettuce, tomato, and onion on rye. Served with a pickle.
Genoa Salami, Ham, & Muenster Sandwich
On white toast. Served with a pickle.
Grilled Chicken Sanwiches
The Americana Grilled Chicken Sanwich
Topped with bacon and American cheese. Made with our fresh grilled marinated chicken breast, served on a Kaiser roll with our homemade French fries or onion rings and pickle.
The Roman Grilled Chicken Sanwich
Topped with lettuce and tomato. Made with our fresh grilled marinated chicken breast, served on a Kaiser roll with our homemade French fries or onion rings and pickle.
The Mexican Grilled Chicken Sanwich
Topped with Cheddar cheese. Made with our fresh grilled marinated chicken breast, served on a Kaiser roll with our homemade French fries or onion rings and pickle.
The Oriental Grilled Chicken Sanwich
Seasoned with honey mustard sauce. Made with our fresh grilled marinated chicken breast, served on a Kaiser roll with our homemade French fries or onion rings and pickle.
The Tuscan Grilled Chicken Sanwich
Topped with eggplant and roasted peppers. Made with our fresh grilled marinated chicken breast, served on a Kaiser roll with our homemade French fries or onion rings and pickle.
The Cowboy Grilled Chicken Sanwich
Topped with Monterey jack cheese and barbecue sauce. Made with our fresh grilled marinated chicken breast, served on a Kaiser roll with our homemade French fries or onion rings and pickle.
Grilled Chicken Plates
The Basic
Served with lettuce, tomato, and cucumber. Made with our fresh grilled marinated chicken breast.
The Cheddar
Topped with melted Cheddar cheese, and served with French fries. Made with our fresh grilled marinated chicken breast.
The Griller
Topped with bacon, and served with onion rings. Made with our fresh grilled marinated chicken breast.
The Cordon Bleu
Topped with ham and melted Swiss cheese, and served with French fries. Made with our fresh grilled marinated chicken breast.
Side Orders
Homemade French Fries
Onion Rings
Macaroni Salad
Homemade French Fries with American Cheese
Pickles (3 pcs)
Hot Dog
Homemade French Fries with Mozzarella
Potato Salad
Homemade French Fries with Swiss
House Salad
Cole Slaw
Deli Meats & Cheeses - Meat
Pastrami (1 lb)
Corned Beef (1 lb)
Turkey (1 lb)
Ham (1 lb)
Genoa Salami (1 lb)
Roast Beef (1 lb)
Deli Meats & Cheeses - Salad
Tuna or Chicken Salad (1 lb)
Macaroni Salad (1 lb)
Egg Salad (1 lb)
Potato Salad (1 lb)
Cole Slaw Salad (1 lb)
Deli Meats & Cheeses - Cheese
American (White) Cheese (1 lb)
Provolone Cheese (1 lb)
American (Yellow) Cheese (1 lb)
Mozzarella Cheese (1 lb)
Desserts
Assorted Danish
Beverages
Coffee
Tropicana Orange Juice (Large)
Snapple
Reg or diet. Lemon iced tea, peach iced tea, grapeade, apple, kiwi, orangeade, raspberry, or fruit punch.
Canned Soda
Reg or diet. Pepsi, orange, ginger ale, or sierra mist.
Assorted Juices
Orange, tomato, apple, or pineapple.
Hot Chocolate
Chocolate Milk
Stewart's
Reg or diet. Root beer, cream, orange cream, or black cherry.
Tea
Milk
Tea with Honey
Children's
Chicken Fingers
Served with French fries. For ages 12 and under. Served with a 10-ounce soft drink.
Grilled Cheese
Served with French fries. For ages 12 and under. Served with a 10-ounce soft drink.
Mozzarella Sticks
Served with French fries. For ages 12 and under. Served with a 10-ounce soft drink.
Sandwich (1/2)
Served with French fries. Served choice of turkey, roast beef, ham, or salami. For ages 12 and under. Served with a 10-ounce soft drink.
Hot Dog
Served with French fries. For ages 12 and under. Served with a 10-ounce soft drink.
Recent Reviews
I work here and set up and clean tables all the time, its a good diner, employees aren’t fussy and dont bother customers, but this store looks like it was made in 1930, it looks old though, and it doesnt really interest me in ordering food there if i were a customer, but the food is exceptional, the deli guy make the best sandwiches in the store
July 2024
Great food. Nice place to sit and eat as well. Seems like a nice clean bagel store in the front, but just past that it opens up to a nice and surprisingly large restaurant/seating area. Also, a great place for breakfast. Of all the great places to get a bacon egg and cheese bagel in Brooklyn, this is one of my favorites.
April 2022
Our first order I had was the Sailor’s Deluxe….this dish was veryyy good. My second order was the Golden Pancakes with eggs and bacon….the pancakes tasted like soap! Not sure if I’ll get food from this place after this experience.
April 2022
You May Also Like
Maiyami Bakery - 6613 18th Ave
Cantonese, Bakery
Los Pinos Deli Grocery - 6609 18th Ave
Deli, Chicken Wings
DaVinci Pizzeria - 6514 18th Ave
Pizza, Vegetarian