Back to Bozeman Restaurants
Paulie's Deli Menu and Delivery in Bozeman MT, 59715
  • Hours Closed
  • ETA 45 - 60 min
  • Delivery Minimum $15.00
  • Delivery Cost $2.00

Restaurant is Closed

It will reopen tomorrow at 11:00am.

  • 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.
  • 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.
Restaurant is Closed
Empty Cart Illustration

Famished? Fill me up!