skip to main content skip to footer

Palermo's Pizzeria

An Italian American Family Pizzeria
History, Mystery Mood and Food

Located on the Mediterranean Sea, Palermo has the distinguished honor of being the most conquered city in all of history. The last time it was liberated was by none other than the American Third Army and General George S Patton. Douglas Wyoming has a special connection to Patton and the war, as Douglas was an internment camp during the war. Italians and Germans were brought to Douglas and actually were interned right across the street from our location. The Italians became very fond of America and of Patton and towards the end of the war, many Italians actually fought in Patton’s army.

Because of its diverse history of occupants, Palermo has one of the most celebrated food cultures in all the world. Just as General Patton did, we bring all of the best flavors and crafts of Italy home to you with our pizza creations

Palermo’s, let the history enlighten you, the mood comfort you and the food delight you, and the mystery intrigue you. Be liberated from the ordinary and enjoy the spice of the Mediterranean, let us take you to a time of celebration of life’s best pleasures. Enjoy one some of Palermo’s true treasures right here in Douglas!

Our Pizzas

8-Inch, 12-inch and 16-inch pizza with Hand-Stretched Family Crust or 10-inch Cauliflower Crust

Cheese Pizza

Zesty house made sauce & our custom four-blend cheese.

8-Inch $3.99 | 12-Inch $12.99 | 16-Inch $15.99 | 10-Inch Cauliflower Crust $8.99

Italian Sausage Pizza

Zesty house made sauce & our custom four-blend cheese.

8-Inch $4.69 | 12-Inch $14.99 | 16-Inch $17.99 | 10-Inch Cauliflower Crust $10.99

Meat ‘n’ Meat Pizza

Pepperoni, Italian Sausage, Ham & Meatballs with our zesty house-made sauce and custom four-blend cheese.

8-Inch $5.29 | 12-Inch $16.49 | 16-Inch $19.49 | 10-Inch Cauliflower Crust $12.49

Build Your Own Pizza

Choice of 3 regular toppings with zesty house-made sauce & our custom four-blend cheese.

8-Inch $5.49 | 12-Inch $16.69 | 16-Inch $19.69 | 10-Inch Cauliflower Crust $12.69

Pepperoni Pizza

Zesty house made sauce & our custom four-blend cheese.

8-Inch $4.49 | 12-Inch $14.29 | 16-Inch $17.29 | 10-Inch Cauliflower Crust $10.29

Meatball Pizza-Hand-Made Fresh Beef & Italian Sausage Meatballs

Zesty house made sauce & our custom four-blend cheese.

8-Inch $4.89 | 12-Inch $15.69 | 16-Inch $18.69 | 10-Inch Cauliflower Crust $11.69

Supreme Pizza

Pepperoni, Italian Sausage & Meatballs with braised Mushroms, roasted Onions & Peppers, Black Olives and fresh Onion. Zesty house made sauce & our custom four-cheese blend.

8-Inch $5.69 | 12-Inch $16.99 | 16-Inch $19.99 | 10-Inch Cauliflower Crust $12.99

Our Specialties

Patton’s Fantastic Meatball Sub

Hand-Made Fresh Beef & Italian Sausage Meatballs in zesty house made with melted Provolone cheese.

Half - $6.79 | Whole - $9.79

Italian Sausage Sandwich

$5.99

Delicious Italian Sausage, sautéed Onions, zesty house made sauce & melted Mozzarella Cheese on a fresh baked hoagie roll.

Chef Andy's Signature Tenders & Wings

Pick from Crispy Buttermilk Chicken Tenders battered with Chef Andy's secret spices or Fresh fried wings cooked to order & tossed with your choice of sauce or dry rub.

Sauces
Buffalo | Asian Sesame | Sweet Chili | Rustic Ramshorn - BBQ

Dry Rub
SPG (Salt, Pepper & Garlic) | Montreal Chicken | 6 Pepper Blend | Tuscan Garlic | Garlic Sriracha | Garlic Sriracha | Lemon Pepper

* denotes meals that include a choice of side in price

Crispy Buttermilk Chicken Tenders

Battered with Chef Andy’s secret spices & cooked fresh for you

Dry Rubs & Sauces

6 Pepper Blend | Montreal Chicken | Cajun Blend | Tuscan Garlic | Garlic Sriracha | SPG
(Salt, Pepper & Garlic) | Lemon Pepper | Bold Faithful ~ Wyo. Sauce Co. Buffalo | Rustic Ramshorn ~ Wyo. Sauce Co. BBQ | Honey Garlic Sauce | Sweet Chili Spice

*2 Tenders Meal Deal

$5.69

Include biscuit, 24 oz. fountain drink & choice of 1 single side | Mashed Potatoes and Chicken Gravy | Signature Coleslaw | French Fries | Potato Wedges

Individual Tender

$1.29

*3 Tenders Meal Deal

$6.79

Include biscuit, 24 oz. fountain drink & choice of 1 single side  | Mashed Potatoes and Chicken Gravy| Signature Coleslaw | French Fries | Potato Wedges

Chicken Tender Sandwich

$5.09

On a house baked bun with lettuce and tomato as well as our special sauce!

Fresh Fried Wings

Cooked to order & tossed with your choice of sauce or dry rub

Dry Rubs & Sauces

6 Pepper Blend | Montreal Chicken | Cajun Blend | Tuscan Garlic | Garlic Sriracha | SPG
(Salt, Pepper & Garlic) | Lemon Pepper | Bold Faithful ~ Wyo. Sauce Co. Buffalo | Rustic Ramshorn ~ Wyo. Sauce Co. BBQ | Honey Garlic Sauce | Sweet Chili Spice

4 Wings Meal Deal

$6.59

Include biscuit, 24 oz. fountain drink & choice of 1 single side  | Mashed Potatoes and Chicken gravy | Signature Coleslaw | French Fries | Potato Wedges

12 Wings

$13.99

With choice of one dry rub or sauce.

36 Wings

$35.99

With choice of 3 either dry rub and/or sauce. 12 of each

6 Wings Meal Deal

$8.99

Include biscuit, 24 oz. fountain drink & choice of 1 single side  | Mashed Potatoes and Chicken Gravy | Signature Coleslaw | French Fries | Potato Wedges

24 Wings

$26.99

With choice of 2 either dry rub and/or sauce. 12 of each

Chicken & Waffle Sandwich

$6.29

Our house tender fresh made with cheddar cheese and tender sweet waffles.

Sides n' Extras

Mac n' Cheese

Single $1.79 | Family $4.79

Signature Coleslaw

Single $2.09 | Family $5.19

Extra Side of Sauce

$0.35

Biscuit(s)

Single for $1.99 | 3 for $5.00

Potato Wedges

$1.99

Mashed Potatoes and House made Chicken Gravy

Single $1.79 | Family $4.79

Deep Fried Green Beans

$2.99

Breaded Cheese Curds

$2.99

French Fries

$1.99

Iron Horse Deli and Grill (old)

Signature Breakfasts

Philly Steak and Egg Sandwich

$7.69

On House Made Bread
6-inch

Egg and Cheese Breakfast Sandwich

On Biscuit - $3.49 | On English Muffin/Croissant - $4.29

Ham, Egg and Cheese Breakfast Sandwich

On House Made Biscuit - $4.29 | On English Muffin/Croissant - $4.99

Breakfast Burrito

$4.59

Classic Breakfast Pizza

Egg, Cheese and Gravy with Bacon or Sausage
Slice - $3.29 | 8-inch - $4.29 | 16-inch - $16.99

Chicken Fried Steak and Egg

$4.99

On House Made Biscuit

Sausage, Egg & Cheese Breakfast Sandwich

On House Made Biscuit - $4.29 | On English Muffin/Croissant - $4.99

Bacon, Egg & Cheese Breakfast Sandwich

On House Made Biscuit - $4.29 | On English Muffin/Croissant - $4.99

Steel Cut Oats

$3.99

Denver Omelet Pizza

Ham, Peppers, Red Onion, Mushrooms, Egg, Cheese & Sausage Gravy
Slice - $3.49 | 8-inch - $4.99 | 16-inch - $18.99

From Our On-Site Fresh Bakery

Served All Day

Biscuits (two)

$2.29

Jumbo Fresh Baked Muffin

$1.99

Signature Cinnamon Roll

$3.99

Add Sausage Gravy

$1.99

Danish Pastry

$2.99

Baked fresh daily

From The Grill

Customize with your choice of Veggie Toppings and Sauces at no additional charge!

Seasoned Wedge Fries $1.99

Hamburger

$5.79

1/2 pound monster burger patty grilled & served on house fresh baked butter bun, topped as you like it.

Bacon and Cheese

$6.59

1/2 pound monster All Beef Patty, Bacon, Cheese and Your Choice of Toppings.

Cheeseburger

$6.29

1/2 pound monster burger grilled & served on house fresh baked butter bun, topped with cheese. Topped the way you like it at the deli.

Signature Deli Sandwiches

Served from 6am to 10pm
We bake our bread fresh daily, cut the freshest of veggies and hand craft our sauces so you get the very best of what fresh should taste like. Choose from our Butter Top, Parmesan Herb, Jalapeno Cheddar, Honey Wheat, or Asiago & Herb DU Provence sub bun or Flat Bread.
Any sandwich can be made into a wrap or served in flat bread.

The Italian Stallion - 6-inch

$6.99

Ham, Salami, Pepperoni, Four Cheese Blend, Carmelized Onion & roasted peppers with Pesto served on Your Choice of Bread!

BBQ Riblet - 6-inch

$5.99

Boneless Riblet Sandwich, with BBQ Sauce and Dill Pickles. Served on a fresh baked hot dog bun.

Spicy Chicken Sandwich

$4.99

Spicy Breaded Chicken Breast on a Homemade Bun.

Philly Cheese Steak

$7.49

Cooked Sliced Steak, Melted Provolone Cheese, topped with Carmelized Onions and roasted peppers served on Crusty House Hoagie Roll.

Hot Pastrami and Cheese - 6-inch

$6.49

Lean Pastrami Warmed With Choice of Cheese & Bread

B.L.T.

$6.49

Bacon, Lettuce, Tomato served on choice of bread.
Half - $6.49 | Whole - $9.49

Veggie

$5.99

Veggies with your choice of bread.
Half - $5.99 | Whole- $8.99

BBQ Pulled Pork Sandwich

$6.49

Delicious Pulled Pork Served up on Fresh Baked Hamburger Bun.

Sriracha Chicken Sandwich - 6-inch

$6.49

Sriracha Chicken Pieces with BBQ & Melted Pepperjack Cheese on Choice of Bread.

French Dip - 6-inch

$6.49

Choice Cut of Roast Beef with carmelized onions served with a side of Au Jus on Your Choice of Bread.

Traditional Reuben

$7.49

Corned Beef, Swiss Cheese, Sauerkraut & Thousand Island Dressing served on Marble Rye.

Chicken Cordon Bleu - 6-inch

$6.99

Parmesan Chicken Breast, Ham, Swiss Cheese served on Your Choice of Bread.

Turkey Club With Bacon

$7.49

Turkey, Ham With Bacon served on your choice of bread.
Half- $7.49 | Whole - $10.49

Build Your Own Sub

Served from 6am to 10pm
We bake our bread fresh daily, cut the freshest of veggies and hand craft our sauces so you get the very best of what fresh should taste like. Choose from our Butter Top, Parmesan Herb, Jalapeno Cheddar, Honey Wheat, or Asiago & Herb De Provence sub bun.
Any sandwich can be made into a wrap or served in flat bread.

12-inch sub

$9.49

Your choice of Meat, Cheese, Veggies and Condiments.
Double Meat - $3.00
Double Cheese - $1.50
Add Bacon - $3.00
Add Avocado - $1.50

6-inch Sub

$6.49

Your choice of Meat, Cheese, Veggies and Condiments.
Double Meat - add $1.50
Double Cheese - add $.75
Add Bacon - add $1.50
Add Avocado - $.75

Grab and Go

Chef Salad

Greens, tomatoes, cucumbers, eggs. cheese, ham, onions, choice of dressing and croutons
Small $6.99 | Large $8.99

Parmesan Herb Chicken Breast Salad

Parmesan Herb Chicken, Greens, Onions, Tomatoes, Cheese, Choice of Salad Dressing and Croutons
Small $6.99 | Large $8.99

Yogurt Parfait

$5.25

Baked Potato Salad Side

$2.09

Kosher Pickle

$1.49

House Salad

Fresh Green, tomatoes, onions, choice of dressing
$3.99

Fresh Fruit Cup

$5.25

Hard Boiled Eggs (3)

$1.99

Pasta Salads

$2.09