Back to Bozeman Restaurants
Paulie's Deli Menu and Take Out in Bozeman MT, 59715
  • Hours Closed

Restaurant is Closed

Next Delivery at 3:30 PM

  • Sandwiches
  • Full Monti Ham, cheddar, lettuce, tomatoes, Italian onions, Dijon, and salt & pepper mayo.
  • Smokehouse Turkey Smoked turkey, applewood smoked bacon, smoked Gouda, avocado, lettuce, tomatoes, and salt & pepper mayo.
  • Tangler Roast beef, pepper jack, lettuce, tomato, jalapeno, crispy fried onions, honey mustard, and horseradish aioli.
  • Italian Melt Pastrami, salami, and melted mozzarella with lettuce, tomato, Italian onions, and salt & pepper mayo.
  • Ultimate Ham and Cheese Ham, bacon, grilled onions, and melted white and yellow cheddar on toasted sourdough.
  • Reuben Corned beef, sauerkraut, Thousand Island, and melted Swiss on grilled rye.
  • Brisket Melt Slow-smoked brisket, pepper jack, tomato, and BBQ sauce.
  • Grilled Cheese Melted cheddar, mozzarella, and provolone on grilled sourdough. Add any of your favorite fixins.
  • BLTC Applewood bacon, lettuce, tomato, mayo, and melted provolone on toasted sourdough.
  • Dogs
  • Chili Dog Homemade award winning* beanless chili, cheddar, onions. Choose a regular dog, Polish sausage, bratwurst, bison bratwurst, or jalapeno cheddar kielbasa.
  • New Yorker Sauerkraut, brown mustard. Choose a regular dog, Polish sausage, bratwurst, bison bratwurst, or jalapeno cheddar kielbasa.
  • Seattle Cream cheese and sauteed onions. Choose a regular dog, Polish sausage, bratwurst, bison bratwurst, or jalapeno cheddar kielbasa.
  • Chicago Style Tomatoes, pickle spear, neon relish, sweet onions, sport peppers, celery salt, and yellow mustard. Choose a regular dog, Polish sausage, bratwurst, bison bratwurst, or jalapeno cheddar kielbasa.
  • Southern Chili,coleslaw, onions, yellow mustard. Choose a regular dog, Polish sausage, bratwurst, bison bratwurst, or jalapeno cheddar kielbasa.
  • Hula Dog Shredded mozzarella, pineapple, crispy bacon, and honey mustard. Choose a regular dog, Polish sausage, bratwurst, bison bratwurst, or jalapeno cheddar kielbasa.
  • BBQ Dog Cheddar, smoked bacon, BBQ, spicy jalapenos, honey mustard and fried onions. Choose a regular dog, Polish sausage, bratwurst, bison bratwurst, or jalapeno cheddar kielbasa.
  • Cabo Wabo Homemade salsa, avocado, jalapenos, cheddar, and sour cream. Choose a regular dog, Polish sausage, bratwurst, bison bratwurst, or jalapeno cheddar kielbasa.
  • Gyro Dog Tomatoes, cucumber, feta cheese, diced onion, and homemade tzatziki. Choose a regular dog, Polish sausage, bratwurst, bison bratwurst, or jalapeno cheddar kielbasa.
  • Club Dog Tomato, avocado, diced onion, bacon, brown mustard, and mayo.
  • Salads
  • Cobb Salad Green leaf lettuce topped with grilled chicken, bacon, tomato, cucumbers, avocado, red peppers, croutons, Gorgonzola, and mozzarella.
  • Fiesta Salad Grilled chicken, lettuce, tomatoes, avocado, salsa, jalapenos, sour cream. and crispy tortilla strips.
  • Caesar Salad Lettuce, tomato, parmesan, croutons, and caesar dressing.
  • Buffalo Chicken Salad Crispy buffalo chicken over lettuce, tomatoes, red peppers, croutons, and Gorgonzola.
  • Garden Salad Cucumbers, red peppers, and tomatoes over lettuce, topped with Parmesan and homemade croutons.
  • Grilled Wraps
  • Honey Home-Style Chicken Wrap Crispy chicken, bacon, cheddar, honey-style ranch, lettuce, and tomatoes.
  • Chicken Caesar Wrap Grilled chicken, bacon, cheddar, Parmesan, homemade croutons, tomatoes, lettuce, and Caesar dressing.
  • BLATT Wrap Bacon, cheddar, salt and pepper mayo, lettuce, avocado, tomatoes, and smoked turkey.
  • Buffalo Wing Wrap Buffalo fried chicken, cheddar, Gorgonzola cheese crumbles, tomatoes, lettuce, ranch, and blue cheese.
  • Club Wrap Grilled chicken, crispy bacon, avocado, tomatoes, lettuce, cheddar, and creamy ranch dressing.
  • Philly Wrap Grilled chicken, sauteed peppers & onions, salt & pepper mayo, melted cheddar, and provolone.
  • BBQ Chicken Wrap Chicken, bacon, BBQ, honey mustard, spicy jalapenos, and grilled onions with melted cheddar and pepper jack.
  • Poco Loco Wrap Fried chicken, salsa, avocado, and jalapenos wrapped in a quesadilla.
  • Quesadillas
  • Served with salsa and avocado cream.

  • Quesadillas Cheddar, pepper jack, and mozzarella.
  • Milkshakes
  • Milkshake Vanilla, Chocolate or Strawberry. Oreo,Huckleberry, Cold brew Coffee, Mocha or Purple Cow for an additional charge.
Empty Cart Illustration

Famished? Fill me up!