Vince's Deli & Sub Shop Menu

750 S Congress Ave, West Palm Beach, FL 33406
  • Cold Subs & Sandwiches

    • Black Angus Roast Beef (8")

      Black Angus roast beef on a choice of un-toastable 8" and foot-long white or whole wheat sub rolls, or toastable sliced white, whole-wheat, and rye bread.
      $10.29
    • Black Angus Roast Beef (12")

      Black Angus roast beef on choice of 12" sub roll, sliced bread or whole wheat, toasted options available excluding 8" and 12" rolls.
      $12.29
    • BLT (8")

      Bacon, lettuce, and tomato.
      $9.99
    • BLT (12")

      Bacon, lettuce, and tomato.
      $11.99
    • Bologna (8")

      Bologna submarine sandwich on choice of white or whole wheat sub roll, 8" or foot-long. Can't toast 8" rolls. Option for toasted sliced bread in white, whole-wheat, or rye.
      $9.99
    • Bologna (12")

      Submarine sandwich with bologna on various breads including white, whole-wheat sub rolls, rye, not toasted options available in 8" or foot-long sizes.
      $11.99
    • Capicola (8")

      Capicola with condiments on choice of bread; options include 8" and foot-long sub rolls, white or whole wheat, sliced bread in white, whole-wheat, or rye, toasted available except for 8" subs.
      $9.99
    • Capicola (12")

      Capicola on a choice of white or whole wheat, foot-long or 8-inch sub rolls, and sliced bread (rye, white, whole wheat) – all un-toasted except sliced bread.
      $11.99
    • Chicken Salad (8")

      Chicken salad on your choice of non-toastable 8" or foot-long sub rolls, or toasted sliced bread; excludes 8" white and whole-wheat options.
      $10.29
    • Chicken Salad (12")

      Chicken salad sandwich, 12" size. Choice of bread including whole wheat or white in foot-long or 8-inch rolls, and sliced white, whole-wheat, or rye. Toasting available for sliced options only.
      $12.29
    • Club (8")

      Bacon, turkey, lettuce, and tomato.
      $11.79
    • Club (12")

      Bacon, turkey, lettuce, and tomato.
      $13.79
    • Egg Salad (8")

      Egg salad served on your choice of bread options, including sliced white, whole-wheat, rye, and sub rolls in both 8" and foot-long, noting toasting restrictions.
      $10.29
    • Egg Salad (12")

      Egg salad on choice of toasted sliced bread or sub rolls, excluding 8-inch options. White and whole wheat variations available.
      $12.29
    • Genoa Salami (8")

      Genoa salami on 8" submarine sandwich. Choices include white, whole wheat sub rolls, and more. Bread options without toasting available.
      $9.99
    • Genoa Salami (12")

      Genoa salami on foot-long white sub roll. Options include white or whole wheat, toasted slices, or un-toasted sub rolls in 8" or 12".
      $11.99
    • Grilled Chicken Any Way You Choose Or Bbq Or Teriyaki (8")

      Grilled chicken teriyaki on a sub roll, available in 8" and foot-long options. Choose from white, whole wheat, or rye, toasted where applicable.
      $10.29
    • Grilled Chicken Anyway You Choose Bbq Or Teriyaki (12")

      Grilled chicken teriyaki sub: choice of 8" or footlong, white or whole wheat sub roll, sliced white, whole-wheat, or rye bread, none toasted except sliced options.
      $12.29
    • Ham (8")

      Ham on an 8" sub roll with options of whole wheat or white, foot-long choices available. No toasting offered on 8" subs. Rye option toasted.
      $9.99
    • Ham (12")

      12" ham submarine filled with choice of breads including whole wheat and rye, both foot-long and 8-inch options available, none toasted.
      $11.99
    • Liverwurst (8")

      Liverwurst on choice of bread: white or whole wheat sub rolls (8" or foot-long), sliced white, whole-wheat, or rye bread, toasted options available.
      $9.99
    • Liverwurst (12")

      Liverwurst on your choice of bread, including toasted slices and sub rolls, both white and whole wheat up to 12 inches.
      $11.99
    • Roast Beef & Turkey (8")

      Roast beef & turkey on choice of white sub roll, whole wheat sub or sliced bread options. Bread toasting available except on 8" subs.
      $11.79
    • Roast Beef & Turkey (12")

      Roast beef and turkey in a 12" sub, with selections of white or whole wheat, foot long or 8 inch, toasted options unavailable for certain breads.
      $13.79
    • Roast Pork Loin (8")

      Roast pork loin on a choice of white or whole wheat sub rolls, sliced bread; optional rye. No toast option for 8" and 12" rolls.
      $9.99
    • Roast Pork Loin (12")

      Roast pork loin in a 12" sub roll, options include various breads, both white and whole wheat, toasted slices or untoasted rolls.
      $11.99
    • Smoked Turkey (8")

      Smoked turkey on your choice of bread, including whole wheat or white sub rolls (8" or foot-long), sliced white, whole-wheat, or rye, toasted options available except for 8" rolls.
      $10.29
    • Smoked Turkey (12")

      Smoked turkey on choice of bread, including white, whole-wheat sub rolls (8" or foot-long), and toasted sliced rye, without toasting options for 8" and 12".
      $12.29
    • Tuna Salad (8")

      Tuna salad on an 8" white sub roll or whole wheat, various bread types for customization, including toasted options and foot-long rolls.
      $10.29
    • Tuna Salad (12")

      Tuna Salad Sandwich: Choice of breads, including toasted white, whole-wheat, rye, and un-toastable sub rolls in white or whole-wheat.
      $12.29
    • Turkey & Ham (8")

      Turkey and ham layered on choice of 8" or footlong rolls and sliced bread, with toasting options unavailable for sub rolls.
      $11.29
    • Turkey & Ham (12")

      Submarine sandwich featuring turkey & ham. Options include sliced white, whole-wheat, rye (all toasted, not available for 8" or 12"), white or whole wheat sub roll (footlong or 8").
      $13.29
    • Turkey Breast (8")

      Turkey breast on a choice of 8" or foot-long sub rolls and sliced breads; options include white, whole-wheat, and rye, with toasting unavailable for certain sizes.
      $10.29
    • Turkey Breast (12")

      Thinly sliced turkey breast with your choice of white or whole-wheat sub roll, toasted sliced white, whole-wheat, or rye bread. Options for both 8" and 12" sizes, cannot toast sub rolls.
      $12.29
    • Veggie Sub (8")

      8" veggie submarine sandwich with options for white or whole wheat sub rolls; toasted options unavailable for 8" and 12" selections.
      $9.99
    • Veggie Sub (12")

      12" veggie sub with choices of white or whole wheat rolls and sliced breads, rye included. Toast options limited by size.
      $11.99
    • Vince's World Famous Combo (8")

      Ham, capicola, Genoa salami, provolone cheese. Lettuce, tomato, onion, pepper, Cheney oil and vinegar, black pepper, oregano
      $9.99
    • Vince's World Famous Combo (12")

      Ham, capicola, Genoa salami, provolone cheese.
      $11.99
  • Salads

    • Chef Salad

      A bed of mixed greens topped with slices of ham, turkey, and assorted cheeses, complemented by tomatoes, cucumbers, and hard-boiled eggs.
      $10.99
    • Garden Salad

      Fresh mixed greens with seasonal vegetables
      $7.99
    • Large Salad With 2 Pc Grilled Chicken

      Grilled chicken atop a generous bed of mixed greens, often accompanied by tomatoes, cucumbers, and onions, dressed with a simple vinaigrette.
      $12.29
    • Large Salad With 1 Pc Grilled Chicken

      Grilled chicken atop a generous mix of greens, typically accompanied by a variety of vegetables such as tomatoes, cucumbers, and onions, dressed with a house vinaigrette.
      $10.29
  • Garden Salad

    • Chicken Salad

      Fresh garden greens topped with chicken, choice of 1 or 2 scoops.
      $10.29
    • Egg Salad

      Creamy egg salad, choice of 1 or 2 scoops.
      $10.29
    • Tuna Salad

      Tuna salad available in 1 or 2 scoops, served atop crisp garden greens.
      $10.29
  • Salads Priced by Pound

    • Chicken

      Chicken salad typically includes diced chicken mixed with mayonnaise, celery, and often onions, served as a deli-style salad.
      $12.99
    • One Pound Egg Salad

      Chopped hard-boiled eggs blended with mayonnaise and a hint of mustard, seasoned to taste.
      $12.99
    • Macaroni

      Elbow macaroni mixed with mayonnaise, celery, onions, and typically includes sweet pickles or relish.
      $6.99
    • Potato

      Potato salad typically includes boiled potatoes, mayonnaise, and a mix of seasonings like salt and pepper, often accompanied by ingredients such as celery and onion.
      $6.99
    • Tuna

      A blend of tuna and mayonnaise, typically includes celery and onions, seasoned with salt and pepper.
      $12.99
  • Drinks

    • 32oz Gatorade/Red/Green/Orange /NO ZERO IN32OZ

      A crisp, satisfying taste to quench thirst and energize without caffeine
      $2.99
    • Bottled Drinks

      Selection of bottled beverages including cola, diet options, lemon-lime, and Stewart’s cane sugar-infused cream root beer and orange cream.
      $2.69
    • Bottled Water

      Pure and refreshing bottled water.
      $1.99
    • Energy Drinks

      Energy drinks typically include a blend of caffeine, taurine, vitamins, and sugars, offering a quick boost of energy. Available in various flavors.
      $3.99
    • Good Brew

      Cold brew typically includes coffee that has been steeped for an extended period in cold water, offering a smooth and rich taste.
      $2.99
    • Pellegrino

      Effervescent Pellegrino sparkling water, refreshing with a crisp finish
      $3.79
    • Pure Leaf

      Brewed using freshly picked tea leaves so every sip is as sweet as the last.
      $2.99
    • Red Bull

      Invigorating energy surge: The classic Red Bull experience
      $3.99
    • Coke

      The cold, refreshing, sparkling classic that America loves.
      $2.69
    • Pepsi

      The bold, refreshing, robust cola
      $2.69
    • Mountain Dew

      Exhilarate and quench your thirst with a one of a kind taste.
      $2.69
    • Sunkist Orange Soda Zero Sugar

      A zero-sugar carbonated beverage with a refreshing orange flavor, offering a guilt-free soda experience.
      $2.69
    • Stewerts Cream Soda

      A classic cream soda, likely served in a glass bottle, offering a sweet and creamy taste.
      $2.69
    • Stewarts Orange Cream Soda

      Stewart's Orange Cream Soda combines the classic taste of orange with a creamy twist, served in a glass bottle.
      $2.69
    • You Hoo

      A refreshing chocolate drink that captures the essence of classic Yoo-hoo, typically served chilled for a nostalgic taste experience.
      $2.99
  • Hot Subs & Sandwiches

    • BBQ Beef (8")

      BBQ beef loaded into a submarine sandwich. Options include various 8-inch and foot-long rolls, with whole wheat and white varieties. Toasted slices available, except for 8" rolls.
      $11.29
    • BBQ Beef (12")

      12" BBQ beef in submarine sandwich form. Options include white, whole-wheat sub rolls, foot-long options, and toasted sliced bread options, except 8" and 12" that can't be toasted.
      $13.29
    • Breaded Chicken Breast (8")

      Breaded chicken breast on choice of sub roll or sliced bread, options in white or whole wheat, toasting available for non-sub options.
      $10.29
    • Breaded Chicken Breast (12")

      12" breaded chicken breast, choice of bread including foot-long rolls and sliced; options in white or whole wheat. Toasted available for non-roll breads.
      $12.29
    • Chicken Cutlet Parmesan (8")

      Chicken cutlet with parmesan on your choice of sub roll or sliced bread, toast option available except on 8" rolls.
      $10.29
    • Chicken Cutlet Parmesan (12")

      Chicken cutlet parmesan in a variety of breads, including toasted and non-toasted options in white or whole wheat. Choose from sliced bread to footlong rolls.
      $12.29
    • Chicken Philly (8")

      Chicken and cheese with sautéed peppers and onions.
      $11.29
    • Chicken Philly (12")

      Chicken and cheese with sautéed peppers and onions.
      $13.29
    • Corned Beef (8")

      Corned beef on your choice of non-toastable 8" or footlong sub rolls, or toastable sliced bread options excluding 8".
      $11.29
    • Corned Beef (12")

      Lean corned beef on a choice of bread including foot-long rolls and sliced, toasted options. No toasting for 8-inch subs.
      $13.29
    • Fire Grilled Chicken (8")

      Fire grilled chicken on your choice of sub roll or sliced bread, options include whole wheat or white, with select toasted options available.
      $10.29
    • Fire Grilled Chicken (12")

      12" Fire Grilled Chicken Sub: Select from white or whole wheat rolls, foot-long options available; choices include toasted sliced bread – white, rye, or whole-wheat.
      $12.29
    • Meatball & Cheese (8")

      Meatball & cheese on 8" or foot-long sub roll, white or whole wheat. Toasted sliced options available, excluding 8" and 12".
      $10.29
    • Meatball & Cheese (12")

      Juicy meatballs and melty cheese on your choice of sub or sliced bread. Options include white, whole-wheat, rye, with toasting where applicable. 8" or 12".
      $12.29
    • Pastrami (8")

      Pastrami submarine sandwich, 8-inch serving. Options include white or whole wheat sub, foot-long rolls, and sliced bread in white or rye, toasted where applicable.
      $11.29
    • Pastrami (12")

      Thinly sliced pastrami in a submarine sandwich. Options include white or whole-wheat sub rolls, sliced white, whole-wheat, or rye bread, all available in various sizes, some toasted.
      $13.29
    • Steak Philly (8")

      Rib steak, cheese, sautéed peppers, and onions.
      $11.29
    • Steak Philly (12")

      Rib steak, cheese, sautéed peppers, and onions.
      $13.29
  • Soups

    • Homemade Chili

      Homemade chili, typically stewed with ground beef, beans, onions, and a blend of spices, often garnished with cheese and onions.
      $5.99
  • Sides

    • Bacon

      Crispy thick-cut, smoked to perfection.
      $2.99
    • Candy

      A selection of popular candies, typically includes varieties such as M&M's, Hershey's, Snickers, and Skittles.
      $1.99
    • Deviled Eggs

      Hard-boiled eggs filled with a creamy mixture of egg yolks, mayonnaise, mustard, and typically garnished with paprika.
      $2.99
    • Hard Boiled Eggs

      Hard boiled eggs, served as a simple, peeled side dish, typically prepared until both the yolk and whites are solid throughout.
      $1.29
    • Italian Olives (Half Pound)

      A selection of mixed Italian olives, typically marinated to enhance their natural flavors.
      $3.99
    • Jalapeño Peppers

      Crispy, cheese-filled jalapeños, deep-fried to golden perfection.
    • Kosher Dill Pickle

      A kosher dill pickle, brined in a mixture with garlic, salt, and dill, offering a tangy and crisp taste.
    • Meatballs (Hot Or Cold)

      Meatballs served hot or cold, choice of preparation.
      $2.99
    • Potato Chips

      Thinly sliced potatoes, fried until crisp, typically offered in a variety of flavors such as original, BBQ, and sea salt and vinegar.
      $2.69
    • Wet Pepper Relish

      A tangy blend of assorted peppers, soaked in a vinegar-based brine, often accompanied by spices for an added kick.
  • Dessert

    • Banana Walnut Bread

      Homemade banana bread infused with ripe bananas and crunchy walnuts, baked to a golden perfection.
      $2.99
    • Brownies

      Perfect for the sweet tooth in you
      $2.99
    • Carrot Cake

      Classic moist cake made with fresh carrots, rich cream cheese frosting, and a hint of spice.
      $3.79
    • Chocolate Cake

      Decadent chocolate delight, lavished with rich frosting and served with a dollop of indulgence.
      $3.79
  • Meats Priced by Pound

    • American

      American meat, sliced to order, offering a versatile option for sandwiches or plating, reflecting traditional deli craftsmanship.
      $10.99
    • Bologna

      Finely ground, seasoned meats, traditionally pork and beef, smoked to enhance flavor and sliced for convenience.
      $10.99
    • Capicola

      Capicola, also known as capocollo, is a traditional Italian pork cold cut made from the dry-cured muscle running from the neck to the fourth or fifth rib of the pork shoulder or neck.
      $11.99
    • Corned Beef

      Tender slices of flavorful corned beef.
      $12.99
    • Genoa Salami

      Cured and seasoned with a blend of spices, this salami is thinly sliced, offering a distinct, mildly spicy flavor. Ideal for sandwiches and charcuterie boards.
      $10.99
    • Ham

      Tender, savory sliced pork, perfectly cured and gently seasoned for a classic taste.
      $10.99
    • Liverwurst

      Liverwurst, also known as liver pate, is a smooth, spreadable sausage made from a blend of liver and spices.
      $10.99
    • Pastrami

      Cured beef brisket, traditionally coated in a blend of spices and slowly cooked to achieve a tender texture.
      $14.99
    • Provolone

      Provolone sold by the pound, typically includes slices of aged provolone cheese.
      $10.99
    • Roast Beef

      Slowly oven-roasted to achieve a tender texture, typically served sliced.
      $14.99
    • Roast Pork

      Oven-roasted to achieve a tender texture, typically seasoned with a blend of herbs and spices for a savory finish.
      $10.99
    • Smoked Turkey

      Smoked turkey, carefully seasoned and slowly smoked to enhance its natural flavors, typically served by the pound.
      $11.99
    • Swiss

      Boar's Head Swiss cheese, sliced for convenience.
      $10.99
    • Turkey

      Turkey, sliced and prepared in-house, typically includes a blend of seasonings to enhance its natural flavors.
      $11.99
  • Bob's Deals

    • Bob's Discount Green Deal - Save $4 With A Purchase Of A Drink

      Options: world famous combo, ham, roast turkey, smoked turkey, roast pork, breaded chicken breast, liverwurst, BBQ beef, capicola, meatball parmesan, Genoa salami, grilled chicken, veggie sub, chicken parmesan, BLT..
      $22.68
    • Bob's Discount Red Deal - Save $5 On 2 Footlongs With The Purchase Of A Drink

      Options: Philly steak & cheese, egg salad, corned beef, chicken salad, chicken Philly & cheese, roast beef, pastrami, club, tuna salad, or any salad plate with two pieces of chicken or two scoops of chicken, tuna, or egg salad.
      $23.68

Menu Gallery

  • Menu 1

Menu Gallery

  • Menu 1

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms