Olive Tasty Deli Menu

3.9
(25+ Reviews)
$Deli
  • Celebrity Sandwich

    • The Wild Child Sandwich

      Skirt steak, grilled shrimp and bacon with melted smoked Gouda cheese on a garlic hero dressed with BBQ sauce and honey mustard.
      $13.95
    • The Gunner Sandwich

      Skirt steak, portabella mushrooms, grilled onions and melted pepper jack and cheddar cheese on a garlic hero and dressed with Russian dressing and jalisco sauce.
      $13.25
    • The Zombie Sandwich

      Seasoned lemon chicken, melted mozzarella, tomatoes and sprinkled Parmesan cheese dressed with marinara sauce, grilled onions, ranch and pesto on a garlic hero.
      $12.95
    • The Nader Sandwich

      Seasoned lemon chicken, shrimp, cooked onions & peppers, melted mozzarella cheese dressed with pesto sauce and guacamole on a garlic hero.
      $12.95
    • The Experiment Sandwich

      Grilled ham, pepperoni, Genoa salami, provolone cheese, lettuce and sweet peppers dressed with house Italian and jalisco sauce.
      $13.45
    • The Rico Suave Sandwich

      Seasoned chicken with grilled zucchini, portabella mushrooms, sliced cucumbers, tomatoes and melted mozzarella dressed with chipotle sauce on a toasted garlic hero.
      $12.75
    • The Original Sandwich

      Smoked ham and muenster cheese with lettuce and mayo on a roll.
      $9.45
    • Tom's Favorite Sandwich

      Eggplant, lettuce, tomatoes, mayo and horse radish on a club roll.
      $9.25
    • Arthur Ave. Sandwich

      Dry capicola, fresh mozzarella cheese and olive oil on a hero.
      $11.75
    • The BB Lover Sandwich

      Brisket of beef, melted cheddar cheese, BBQ sauce, bacon and grilled onions on a hero.
      $12.95
    • 9th Ave. Sandwich

      Pepper turkey, hot soppressata, lettuce, tomatoes, hot peppers and olive oil on a hero.
      $12.45
    • El Paso Texas Sandwich

      Chicken cutlet, red peppers, melted Monterey Jack cheese, lettuce, tomatoes and ranch dressing on a roll.
      $10.95
    • Finding Nemo Sandwich

      Skirt steak, grilled chicken, jalisco sauce, lettuce, tomatoes, onions, peppers and melted Jack cheese on a hero.
      $13.75
    • The Sanchize Sandwich

      Grilled spicy red chicken with melted mozzarella, bacon, BBQ sauce and light grilled onions on a hero.
      $12.45
    • Tuna Melt Sandwich

      Tuna salad and melted cheddar cheese served on rye bread.
      $8.75
    • Ponderosa Sandwich

      Smoked ham, American cheese, hard salami, lettuce, mayo and mustard on a hero.
      $11.95
    • Prosciutto Combo Sandwich

      Prosciutto, provolone, pepperoni on a hero, mustard and hot peppers.
      $12.95
    • Rober's Diablo Sandwich

      Ham cappy, provolone cheese, pepperoni on a club roll, mustard and hot peppers.
      $10.45
    • Reuben Sandwich

      $10.75
    • Old Inwood Sandwich

      Liverwurst, Swiss cheese, turkey, coleslaw and Russian dressing on rye bread.
      $9.25
    • Money Mike Sandwich

      Hot roast beef, melted fresh mozzarella, gravy and bacon on a toasted hero.
      $13.45
    • Lady In Red Sandwich

      Fresh mozzarella, pesto, tomatoes, sweet peppers, olive oil, salt and pepper on a hero.
      $8.75
    • The Storm Sandwich

      Skirt steak, melted mozzarella cheese, gravy, onion rings and chorizo on a garlic hero.
      $11.95
    • London Calling Sandwich

      Roast beef, cheddar cheese, lettuce, onions, tomatoes and horseradish sauce on a hero.
      $11.95
    • Smoke Gets In Your Sty Sandwich

      Roast pork, smoked Gouda cheese, mustard and coleslaw on a club roll.
      $9.95
    • Sloppy Sal Sandwich

      Grilled chicken, American and Swiss cheeses, lettuce, tomatoes, sauteed onions with Russian dressing on a hero.
      $11.25
    • Silvio Sandwich

      Prosciutto, fresh mozzarella cheese, tomatoes, homemade pesto and olive oil on a hero.
      $12.75
    • City Island Sandwich

      Flounder fish fillet topped with melted cheddar cheese and tartar sauce on a club roll.
      $8.95
    • Bleu Moo Sandwich

      Roast beef and bleu cheese with coleslaw and Russian dressing on rye bread.
      $9.75
    • Hot Mess Sandwich

      Red spicy chicken, Cajun turkey, grilled onions, guacamole, jalisco sauce and Jack cheese on a toasted hero.
      $11.95
    • Veggie Cuban Sandwich

      Melted Swiss and American cheeses wit pickles, lettuce, tomatoes and sweet peppers pressed and grilled on a club roll.
      $8.95
    • Charlene Sandwich

      Grilled turkey, fresh mozzarella cheese, onions, sun-dried tomatoes and pesto sauce topped with guacamole and jalisco sauce on a hero.
      $12.45
    • Cuzzo Sandwich

      Chicken cutlet, Jack and cheddar cheese, lettuce, tomatoes, ranch dressing and Buffalo sauce on a hero.
      $12.45
    • The Club Sandwich

      Triple decker turkey, bacon, lettuce and tomatoes with mayo.
      $9.75
    • Dr. Bob Sandwich

      Grilled chicken cutlet, grilled vegetables, fresh melted mozzarella cheese and guacamole on a hero.
      $12.75
    • Tuscan Sandwich

      Grilled chicken, melted fresh mozzarella cheese, pesto sauce and sun-dried tomatoes. Served on a toasted hero.
      $12.75
    • The Veggie Supreme Sandwich

      Fried eggplant, fresh mozzarella cheese, roasted red peppers, fresh tomatoes and pesto sauce on a toasted hero.
      $10.95
    • El Toro Sandwich

      Grilled roast beef, melted mozzarella cheese, lettuce and tomatoes with BBQ sauce on a hero.
      $12.45
    • The Golden Sandwich

      Skirt steak, chorizo, sauteed onions, peppers and Swiss cheese dressed with lettuce, tomatoes, guacamole, jalisco sauce and house Italian.
      $13.45
    • Chetan Sammich Sandwich

      Grilled turkey breast, pepperoni, cheddar cheese, lettuce, tomatoes, onions and jalisco sauce on a hero.
      $12.45
    • L.C. Blues Sandwich

      Breaded chicken cutlet, melted provolone cheese and pepperoni topped with bleu cheese dressing on a hero.
      $12.45
    • Cyber Sex Sandwich

      Grilled Cajun turkey, melted Jack cheese, lettuce, tomatoes & jalisco sauce, hot peppers, guacamole and house Italian dressing on a toasted garlic hero.
      $12.75
    • Tasty Philly Cheese Steak

      Steak with onions and peppers with melted american cheese on a hero bread
      $12.75
    • Chicken Parm Sandwich

      Breaded chicken cuclet with melted mozzarella, dressed with marinara sauce, parmesan cheese on a toasted hero.
      $12.25
    • Spicy Eggplant Parm

      Breaded eggplant with melted mozzarella, dressed with marinara sauce, parmesan cheese, and fresh jalapeno peppers on a toasted hero.
      $12.50
  • Overstuffed Sandwiches

    • Roast Turkey Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Smoked Turkey Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Maple Turkey Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Salsa Turkey Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Cajun Turkey Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Pepper Turkey Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Pastrami Turkey Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Ham And Cheese Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Roast Beef Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $9.95
    • Roast Pork Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $9.95
    • Hot Corned Beef Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $9.95
    • Chicken Cutlet Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $9.95
    • Tuna Salad Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $6.50
    • Egg Salad Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $6.50
    • Chicken Salad Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $6.50
    • Bologna Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $5.75
    • Liverwurst Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $5.75
    • Spiced Ham Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $5.75
    • Cheddar Cheese Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $5.75
    • Provolone Cheese Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $5.75
    • Swiss Cheese Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $5.75
    • Genoa Salami Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Hard Salami Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Smoked Ham Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Capicola Ham Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Prosciutto Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $9.95
    • Soppressata Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $9.95
    • Dry Capicola Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $9.95
    • Hot Pastrami Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $9.95
    • Shrimp Salad Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $7.75
    • Bacon And Egg Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $5.75
    • Pepper Jack Overstuffed Sandwich

      Served with lettuce, tomatoes and a cup of deli salad on a bread.
      $5.75
  • Hot Beverages

    • Coffee

      Hot beverage. Choice of small or large size.
      $1.75
    • Tea

      Hot, comforting tea available in small or large sizes.
      $1.75
    • Espresso

      Rich, intense espresso. Options for small or large serving.
      $1.50
    • Cappuccino

      Espresso with steamed milk froth, available in small or large size.
      $2.25
    • Hot Chocolate

      Rich cocoa blended smoothly with milk, available in small or large sizes.
      $1.75
  • Drinks

    • Soda

      Soda selections include Coke, Diet Coke, Pepsi, Sprite varieties, orange, grape, iced tea, and ginger ale.
      $2.00
    • Snapple

      Snapple - Tea and juice drinks in a variety of flavors including green tea, lemon tea, peach variations, raspberry, nectarine, and exotic blends like acai blackberry.
      $2.00
    • Nantucket Nectar

      $2.50
    • Pure Leaf Iced Tea

      Brewed black tea with a hint of natural sweetness, offering a refreshing and pure taste experience.
      $2.75
    • Bai

      $3.00
    • Coconut Water

      Refreshingly pure coconut water, perfectly hydrating and energizing.
      $3.00
    • Tropicana Orange Juice Carton

      $2.75
    • 12 Oz. Bottled Juice

      12 oz. bottled juice available in orange or apple flavors.
      $1.50
    • Tropicana Apple Juice

      Refreshing apple juice.
      $1.50
    • Gatorade

      A revitalizing sports drink available in orange, fruit punch, and cool blue flavors.
      $2.50
    • Water

      Clear, refreshing bottled water.
      $1.50
    • Kombucha

      Fermented, fizzy tea loaded with probiotics for a refreshing gut health boost.
      $4.95
    • Poland Spring

      Pure and crisp hydration in a convenient bottle.
      $1.25
    • Stewart's

      $2.00
  • Breakfast Sides

    • Side Of Home Fries

      Crispy golden fries- a perfect addition to any meal.
      $3.25
    • Cheese Melt

      Grilled American cheese melted on white slice bread.
      $3.75
  • Salad Garden

    • Greek Salad

      Black olives, feta cheese and house Italian dressing.
      $7.75
    • Grilled Chicken Caesar Salad

      Grilled chicken served with crisp romaine lettuce, Parmesan cheese, croutons, and zesty Caesar dressing.
      $8.95
    • Grilled Chicken Salad

      Grilled chicken atop fresh mixed greens with garden vegetables
      $8.95
    • Tuna Green Salad

      $7.95
    • Tossed Green Salad

      Fresh mixed greens, choice of small or large serving.
      $4.95
    • Chef Salad

      Ham, turkey, roast beef, Swiss and hard-boiled egg over a green salad.
      $8.95
    • Shorty Salad

      Skirt steak, grilled onions, guacamole and peppers over tossed salad with Italian dressing.
      $10.95
    • Julio Salad

      Fried eggplant, hot and sweet peppers, onions, guacamole and fresh mozzarella cheese over tossed salad with balsamic vinegar.
      $10.95
    • Cindy Express Salad

      Grilled chicken, seasoned grilled shrimp, guacamole and grilled onions over tossed green salad.
      $11.75
  • Deli Wraps

    • Pete's Famous Wrap

      Steak and onions, tomatoes, lettuce, mayo and American cheese.
      $10.95
    • Carlito's Way Wrap

      Red spicy chicken, bacon, lettuce, tomatoes and melted cheddar cheese dressed with ranch.
      $10.95
    • Grilled Chicken Wrap

      Lettuce, tomatoes and honey mustard.
      $9.95
    • Tuna Salad Wrap

      Lettuce and tomatoes.
      $7.95
    • California Wrap

      Grilled veggies, sweet peppers, sun-dried tomatoes and feta cheese.
      $8.75
    • Downtown Wrap

      Smoked turkey and Brie cheese, lettuce, tomatoes and honey mustard.
      $9.45
    • Westside Wrap

      Ham, provolone & salami pimento, lettuce and house dressing.
      $10.75
    • Chicago Wrap

      Grilled chicken, onions, peppers, mozzarella and guacamole.
      $10.95
    • The Acapulco Delight Wrap

      Grilled chicken, Swiss cheese, onions & peppers dressed with pesto sauce.
      $10.45
    • The G.E. Shredder Wrap

      Spicy red chicken and turkey, sauteed onions, melted Jack cheese and onion rings, dressed with chopped hot peppers, guacamole, hot sauce, lettuce and tomatoes.
      $11.45
    • Cabo Wabo Wrap

      Grilled chicken, grilled onions, green & red peppers and sliced mozzarella topped with chorizo and jalisco sauce.
      $10.95
  • Burrito Days

    • Spicy Red Chicken Burrito

      Includes rice with peas, guacamole, sour cream and melted mozzarella cheese. Served with tossed salad and jalisco sauce.
      $10.75
    • Grilled Chicken Burrito

      Includes rice with peas, guacamole, sour cream and melted mozzarella cheese. Served with tossed salad and jalisco sauce.
      $10.75
    • Skirt Steak Burrito

      $10.75
    • Shrimp Burrito

      Includes rice with peas, guacamole, sour cream and melted mozzarella cheese. Served with tossed salad and jalisco sauce.
      $10.75
    • Grilled Veggie Burrito

      Includes rice with peas, guacamole, sour cream and melted mozzarella cheese. Served with tossed salad and jalisco sauce.
      $10.75
  • Quesadillas

    • Chicken Quesadilla

      Includes onions and peppers, melted Jack cheese and cheddar cheese. Served with rice, peas and a tossed salad with a small side of guacamole and sour cream.
      $10.95
    • Steak Quesadilla

      Includes onions and peppers, melted Jack cheese and cheddar cheese. Served with rice, peas and a tossed salad with a small side of guacamole and sour cream.
      $11.50
    • Shrimp Quesadilla

      Includes onions and peppers, melted Jack cheese and cheddar cheese. Served with rice, peas and a tossed salad with a small side of guacamole and sour cream.
      $11.50
    • Veggie Quesadilla

      Includes onions and peppers, melted Jack cheese and cheddar cheese. Served with rice, peas and a tossed salad with a small side of guacamole and sour cream.
      $10.95
  • The Deluxe Burger Basket

    • The Deluxe Beef Burger Basket

      Comes on a toasted bun. Served with lettuce, tomatoes, onions, french fries, coleslaw and pickles.
      $6.75
    • The Deluxe Turkey Burger Basket

      Comes on a toasted bun. Served with lettuce, tomatoes, onions, french fries, coleslaw and pickles.
      $6.75
    • The Deluxe Veggie Burger Basket

      Comes on a toasted bun. Served with lettuce, tomatoes, onions, french fries, coleslaw and pickles.
      $6.75
  • Tasty Classics

    • Mona's Conga Sandwich

      Grilled roast beef smothered with onions and American cheese and mayo on a club roll.
      $11.75
    • Marco's BBQ Sandwich

      Breaded chicken cutlet, bacon, melted Swiss cheese and BBQ sauce on a hero.
      $12.45
    • Tony's Cuban East Sandwich

      Grilled roasted pork, deluxe ham and Swiss cheese dressed with pickle, sweet peppers on a pressed hero.
      $11.75
    • Italian Combo Sandwich

      Ham, Genoa salami, provolone cheese, lettuce, sweet peppers, Italian dressing on a hero.
      $12.45
    • Pastrami Named Desire Sandwich

      Pastrami and melted cheddar cheese topped with coleslaw and mustard on a hero.
      $12.75
    • So Big Sandwich

      Melted cheddar, Swiss and Muenster cheese garnished with sweet peppers, onions and guacamole on a hero.
      $9.25
    • Hector's Cordon Bleu Sandwich

      Breaded chicken cutlet, deluxe ham and melted Swiss cheese topped with Russian dressing on a hero.
      $12.45
  • Sides

    • Chobani Yogurt

      $2.25
    • French Fries

      Crispy golden strips of deliciousness served hot and seasoned to perfection.
      $2.75
    • Cheese Fries

      Golden fries topped with melted cheese, perfect for snacking or sharing.
      $4.65
    • Onion Rings

      Crispy golden-fried onion rings, perfectly seasoned for a savory crunch.
      $3.25
    • Potato Salad

      Creamy potato salad with fresh herbs and a tangy mustard dressing.
      $1.75
    • Coleslaw

      Crisp shredded cabbage in a creamy, tangy dressing.
      $1.75
    • Macaroni Salad

      Homemade creamy pasta salad tossed with fresh vegetables
      $1.75
    • Rice And Gandules

      Rice and peas.
      $2.95
    • Chips

      $2.19
  • Hot Entrées

    • Skirt Steak Special

      $12.75
    • Grilled Shrimp Special

      $12.75
    • Grilled Chicken Special

      $12.25
    • Spicy Tandoori Chicken Special

      $12.25

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Uman Pizza
Uman Pizza
4.7
(105 Reviews)
Pizza
Breadsmith of Brooklyn
Breadsmith of Brooklyn
4.3
(199 Reviews)
Bakery
Very Juice
Very Juice
4.6
(151 Reviews)
Juice shop, Dessert shop, Health food
Ice Cream House
Ice Cream House
4.5
(700 Reviews)
Ice cream shop, Dessert shop
Chock Full O'Nuts
Chock Full O'Nuts
4.3
(68 Reviews)
Cafe
Kaff Bakery
Kaff Bakery
4.6
(267 Reviews)
Bakery
Uncle Louie G
Uncle Louie G
5.0
(8 Reviews)
Ice cream shop
Peking Kitchen
Peking Kitchen
3.6
(144 Reviews)
Chinese
Benny's Brick Oven Pizza
Benny's Brick Oven Pizza
4.3
(574 Reviews)
Pizza, Kosher
Patis Bakery
Patis Bakery
4.2
(201 Reviews)
Bakery, Cafe, Coffee shop
(347) 240-0642

1011 Bedford Ave, Brooklyn, NY 11205


© 2025 Checkle, Inc

Privacy

Terms