Pizza Palazzo (Las Cruces) Online Ordering Menu

5702 BATAAN MEM E STE C1
LAS CRUCES, NM 88011

(575) 382-4554

1:00 PM - 9:00 PM

91% of 243 customers recommended

Curbside Pickup Available

Start your carryout or delivery order.

Check Availability

Small Pizza (10")

Small Pizza

Create your own pizza.

$6.50+

Small Palazzo Supreme (10")

Pepperoni, Italian Sausage, Mushrooms, Onions, Bell Pepper, Black Olives, Mozzarella Cheese

$13.50+

Small Palazzo Meat Lovers (10")

Pepperoni, Beef, Bacon, Italian Sausage, Canadian Bacon, Mozzarella Cheese

$13.50+

Small Palazzo NM Deluxe

Pepperoni, Mushrooms, Onions, Bell Peppers, Black Olives, Mozzarella Cheese, Green Chili, Italian Seasoning

$13.50+

Small Windy City (10")

Pepperoni, Italian Sausage, Mushrooms, Bell Peppers, Italian Seasoning, Mozzarella Cheese.

$11.50+

Small Palazzo Veggie (10")

Mushrooms, Onions, Bell Peppers, Black Olives

$10.50+

Small Angry Hawaiian (10")

Canadian Bacon, Pineapple, Jalapenos

$9.50+

Small Italian Stallion (10")

Pepperoni, Italian Sausage, Beef (3 Meat) Italian Seasoning

$9.50+

Small "The Palazzo" Red Pizza (10")

Xtra-Sauce, Pepperoni, Mushroom, Black Olives, Bell Pepper The More Sauce than Cheese Pizza

$9.50+

Small PB&J w/ Mango Habnero (10")

Pepperoni, Bacon, Jalapeno with Mango Habanero Sauce

$11.50+

SM Palazzo Chicken Alfredo (10")

Roasted Chicken, Alfredo Sauce, Roma Tomatoes

$11.50+

SM Joe's Vegan Pizza (10")

NO CHEESE, NO BUTTER, Heavy Sauce, Onions, Mushrooms, Bell Peppers and Black Olives.

$10.50+

Small Buffalo Chicken Ranch

$9.50+

WINGS

Boneless also available. Don't forget to add ranch to your order.

Medium Pizza (12")

Medium Pizza

Create your own pizza.

$9.50+

MED Palazzo Supreme (12")

Pepperoni, Italian Sausage, Mushrooms, Onions, Bell Pepper, Black Olives, Mozzarella Cheese

$16.50+

MED Palazzo Meat Lovers (12")

Pepperoni, Beef, Bacon, Italian Sausage, Canadian Bacon, Mozzarella Cheese

$16.50+

MED Palazzo NM Deluxe (12”)

Pepperoni, Mushrooms, Onions, Bell Peppers, Black Olives, Mozzarella Cheese, Green Chili, Italian Seasoning

$16.50+

MED Windy City (12")

Pepperoni, Italian Sausage, Mushrooms, Bell Peppers, Italian Seasoning, Mozzarella Cheese.

$14.50+

MED Palazzo Veggie (12")

Mushrooms, Onions, Bell Peppers, Black Olives

$13.50+

MED Angry Hawaiian (12")

Canadian Bacon, Pineapple, Jalapenos

$12.50+

MED Italian Stallion (12")

Pepperoni, Italian Sausage, Beef (3 Meat) Italian Seasoning

$12.50+

MED "The Palazzo" Red Pizza (12")

Xtra-Sauce, Pepperoni, Mushroom, Black Olives, Bell Pepper The More Sauce than Cheese Pizza

$12.50+

MED PB&J w/ Mango Habanero (12")

Pepperoni, Bacon, Jalapeno with Mango Habanero Sauce

$14.50+

MED Palazzo Chicken Alfredo (12")

Roasted Chicken, Alfredo Sauce, Roma Tomatoes

$14.50+

MED Joe's Vegan Pizza (12")

NO CHEESE, NO BUTTER, Heavy Sauce, Onions, Mushrooms, Bell Peppers and Black Olives.

$13.50+

MED Buffalo Chicken Ranch (12")

$12.50+

Calzones

The Palzone

$8.50+

Carry -Out or Delivery Specials

$26 for 2 Large 2 Top Special

2 Large 2 topping Pizzas

$26.00+

$14.25 LG 3 Topping

1 Large 3 topping pizza

$14.25+

$21 Lg 3 Top 6 Wings

1 Large Pizza with 3 toppings and 6 wings

$21.00+

$25 -- 2 MED, STIX, 2L Soda

2 Medium 1 topping pizzas, 2L soda and an order of bread/cheesy stix

$25.00+

$30 ***222 Special*** 2XL 2 Top & 2 Liter Fanta

$30.00+

$9.99 LG BufCHIKrnch

$9.99+

$24.99 for 2 X-Large 2 Top Special

$24.99+

Large Pizza (14")

Large Pizza

Create your own pizza.

$11.99+

LG Palazzo Supreme (14")

Pepperoni, Italian Sausage, Mushrooms, Onions, Bell Pepper, Black Olives, Mozzarella Cheese

$19.00+

LG Palazzo Meat Lovers (14")

Pepperoni, Beef, Bacon, Italian Sausage, Canadian Bacon, Mozzarella Cheese

$19.00+

LG Palazzo NM Deluxe

Pepperoni, Mushrooms, Onions, Bell Peppers, Black Olives, Mozzarella Cheese, Green Chili, Italian Seasoning

$19.00+

LG Windy City (14")

Pepperoni, Italian Sausage, Mushrooms, Bell Peppers, Italian Seasoning, Mozzarella Cheese.

$17.00+

LG Palazzo Veggie (14")

Mushrooms, Onions, Bell Peppers, Black Olives

$16.00+

LG Angry Hawaiian (14")

Canadian Bacon, Pineapple, Jalapenos

$15.00+

LG Buffalo Chicken Ranch (14")

Pepperoni, Italian Sausage, Beef (3 Meat) Italian Seasoning

$15.00+

LG "The Palazzo" Red Pizza (14")

Xtra-Sauce, Pepperoni, Mushroom, Black Olives, Bell Pepper The More Sauce than Cheese Pizza

$15.00+

LG PB&J w/ Mango Habanero (14")

Pepperoni, Bacon, Jalapeno with Mango Habanero Sauce

$17.00+

LG Palazzo Chicken Alfredo (14")

Roasted Chicken, Alfredo Sauce, Roma Tomatoes

$16.50+

LG Joe's Vegan Pizza (14")

NO CHEESE, NO BUTTER, Heavy Sauce, Onions, Mushrooms, Bell Peppers and Black Olives.

XL Pizza (16")

X-Large Pizza

Create your own pizza.

$13.00+

XL Palazzo Supreme (16")

Pepperoni, Italian Sausage, Mushrooms, Onions, Bell Pepper, Black Olives, Mozzarella Cheese

$20.00+

XL Palazzo Meat Lovers (16")

Pepperoni, Beef, Bacon, Italian Sausage, Canadian Bacon, Mozzarella Cheese

$20.00+

XL Palazzo NM Deluxe

Pepperoni, Mushrooms, Onions, Bell Peppers, Black Olives, Mozzarella Cheese, Green Chili, Italian Seasoning

$20.00+

XL Windy City (16")

Pepperoni, Italian Sausage, Mushrooms, Bell Peppers, Italian Seasoning, Mozzarella Cheese.

$18.00+

XL Palazzo Veggie (16")

Mushrooms, Onions, Bell Peppers, Black Olives

$17.00+

XL Angry Hawaiian (16")

Canadian Bacon, Pineapple, Jalapenos

$16.00+

XL Buffalo Chicken Ranch (16")

Pepperoni, Italian Sausage, Beef (3 Meat) Italian Seasoning

$16.00+

XL "The Palazzo" Red Pizza (16")

Xtra-Sauce, Pepperoni, Mushroom, Black Olives, Bell Pepper The More Sauce than Cheese Pizza

$16.00+

XL PB&J w/ Mango Habanero (16")

Pepperoni, Bacon, Jalapeno with Mango Habanero Sauce

$18.00+

XL Palazzo Chicken Alfredo (16")

Roasted Chicken, Alfredo Sauce, Roma Tomatoes

$18.00+

XL Joe's Vegan Pizza (16")

NO CHEESE, NO BUTTER, Heavy Sauce, Onions, Mushrooms, Bell Peppers and Black Olives.

$17.00+

XL Italian Stallion

$16.00+

The STIX

Bread/Cheezy STIX

Breadsticks or Cheesesticks with a side of marinara

$7.50+

Canella Bites

Our specialty dough cut in squares, fried, buttered and sprinkled with sugar and cinnamon

$7.50+

DRINKS

Mucho Mango, Raspberry, Watermelon,

$2.00

Deep Dish

Our Deep Dish Pizza is like a normal pizza the bottom layer is our Palazzo red sauce then middle layer is Mozzarella cheese and the top layer are your choice of ingredients. And the crust surrounds the pizza.

14” Deep Dish

Create your own pizza.

$14.00+

14” Deep Dish Supreme

Pepperoni, Italian Sausage, Mushrooms, Onions, Bell Pepper, Black Olives, Mozzarella Cheese

$21.00+

14” Deep Dish Meat Lovers

Pepperoni, Beef, Bacon, Italian Sausage, Canadian Bacon, Mozzarella Cheese

$21.00+

14” Deep Dish Palazzo NM Deluxe

Pepperoni, Mushrooms, Onions, Bell Peppers, Black Olives, Mozzarella Cheese, Green Chili, Italian Seasoning

$21.00+

14” Deep Dish Windy City

Pepperoni, Italian Sausage, Mushrooms, Bell Peppers, Italian Seasoning, Mozzarella Cheese.

$19.00+

14” Deep Dish Palazzo Veggie

Mushrooms, Onions, Bell Peppers, Black Olives

$18.00+

14” Deep Dish Angry Hawaiian

Canadian Bacon, Pineapple, Jalapenos

$17.00+

14” Deep Dish Italian Stallion

Pepperoni, Italian Sausage, Beef (3 Meat) Italian Seasoning

$17.00+

14” Deep Dish "The Palazzo" Red Pizza

Xtra-Sauce, Pepperoni, Mushroom, Black Olives, Bell Pepper The More Sauce than Cheese Pizza

$17.00+

14” Deep Dish PB&J w/ Mango Habanero

Pepperoni, Bacon, Jalapeno with Mango Habanero Sauce

$19.00+

14” Deep Dish Joe's Vegan Pizza

$18.00+

Sides

Ranch, mango habañero, etc.....

3 oz. Side Container

Side of sauce or peppers.

$1.50

Jalapeño’s Side Container

$1.25

Side Container Hot Sauce

$1.25

Side Container Mild Sauce

$1.25

Side Container Mango Habanero Sauce

$1.25

Side Container Mango Habanero Sauce (cloned)

$1.25

COLOSSAL PIZZA

Our COLOSSAL Pizza is simply a Deep Dish Pizza except the bottom layer Mozzarella cheese, middle layer are the ingredients of your choice and the top layer is our Palazzo red sauce. This is what’s known as a TRUE Chicago Deep Dish.

Colossal Create Your Own

Create your own pizza.

$16.00+

Colossal Supreme

Pepperoni, Italian Sausage, Mushrooms, Onions, Bell Pepper, Black Olives, Mozzarella Cheese

$23.00+

Colossal Meat Lover's

Pepperoni, Beef, Bacon, Italian Sausage, Canadian Bacon, Mozzarella Cheese

$23.00+

Colossal NM Deluxe

Pepperoni, Mushrooms, Onions, Bell Peppers, Black Olives, Mozzarella Cheese, Green Chili, Italian Seasoning

$23.00+

Colossal Windy City

Pepperoni, Italian Sausage, Mushrooms, Bell Peppers, Italian Seasoning, Mozzarella Cheese.

$21.00+

Colossal Veggie

Mushrooms, Onions, Bell Peppers, Black Olives

$20.00+

Colossal Angry Hawaiian

Canadian Bacon, Pineapple, Jalapenos

$19.00+

Colossal Italian Stallion

Pepperoni, Italian Sausage, Beef (3 Meat) Italian Seasoning

$19.00+

Colossal Palazzo's Red Pizza

Xtra-Sauce, Pepperoni, Mushroom, Black Olives, Bell Pepper The More Sauce than Cheese Pizza

$19.00+

Colossal PB&J w/ Mango

Pepperoni, Bacon, Jalapeno with Mango Habanero Sauce

$21.00+

Colossal Joe's Vegan Pizza (14")

$20.00+

Your cart is empty.

Pizza Palazzo (Las Cruces) Online Ordering Menu

Small Pizza (10")

WINGS

Medium Pizza (12")

Calzones

**Carry -Out or Delivery Specials**

Large Pizza (14")

XL Pizza (16")

The STIX

DRINKS

Deep Dish

Sides

COLOSSAL PIZZA

Carry -Out or Delivery Specials