Paul's Pizza & Steakhouse
Airdrie's best restaurant known for its excellent food and service is coming to Calgary in 2019. Voted best pizza, pasta, overall restaurant, affordable eats and takeout last year.
Cuisine Type
📍 Location & Contact
🕒 Hours & Details
Hours
Restaurant Details
📋 Menu
12" Large Award-Winning Pizzas
12" Large All Meat Pizza
Beef, ham, pastrami, pepperoni, and salami.
4. 12" Large Ham And Pineapple Pizza
12" Large Chef's Special Pizza
Beef, pastrami, pepperoni, salami, mushrooms, green peppers, onions, pineapples, and tomatoes.
29. 12" Large Paul's Special Pizza
Pepperoni, ham, salami, back bacon, garlic sausage, mushrooms, and green peppers.
12" Large Bbq Chicken Pizza
Hundred per cent chicken breast and tangy barbeque sauce.
12" Large Vegetarian Pizza
Mushrooms, olives, green peppers, onions, pineapples, and tomatoes.
16. 12" Large Pepperoni And Mushrooms Pizza
19. 12" Large Pepperoni Pizza
14. 12" Large Chicken Alfredo Pizza
Chicken, breakfast bacon, green peppers, Parmesan, and Alfredo sauce.
24. 12" Large Donair Pizza
Spiced beef, garlic, fresh tomatoes, onions, lettuce, and sweet sauce.
13. 12" Large Cheese Pizza
3. 12" Large Pepperoni, Mushrooms, And Green Peppers Pizza
22. 12" Large Ham Pizza
12" Large Greek Pizza
Ham, olives, feta, green peppers, oregano, red onions, and tomatoes.
21. 12" Large Beef, Pepperoni, Ham, And Onions Pizza
10. 12" Large Zeus' Four Cheese Pizza
Cheddar cheese, feta cheese, mozzarella cheese, and parmesan cheese.
2. 12" Large Back Bacon And Mushrooms Pizza
12" Large Mexican Pizza
Spiced beef, jalapenos, fresh tomatoes, lettuce, and sour cream, served with salsa.
12" Large Cheeseburger Pizza
Beef, breakfast bacon, fresh tomatoes, red onions, lettuce, and Paul's special sauce.
12" Large House Special Pizza
Ham, pepperoni, shrimp, mushrooms, olives, green peppers, and onions.
12" Large Three Toppings Keto Crust Pizza
Keto crust pizza with a choice of three toppings from a selection including various cheeses, vegetables, and meats such as pepperoni, shrimp, and BBQ chicken.
15. 12" Large Ham, Back Bacon, Mushrooms, And Pineapples Pizza
12" Large One Topping Keto Crust Pizza
12" keto crust pizza with a selection of cheese, vegetables, or meats including pastrami and BBQ chicken. Choose one topping.
12" Large Two Toppings Keto Crust Pizza
Keto crust, choice of two toppings from cheeses, vegetables, or meats including spicy chicken and shrimp.
1. 12" Large Ham, Mushrooms, And Green Peppers Pizza
7. 12" Large Pepperoni, Back Bacon, And Garlic Sausage Pizza
8. 12" Large Back Bacon And Tomatoes Pizza
9. 12" Large Meat Sauce, Pepperoni, Back Bacon, Green Peppers, And Onions Pizza
11. 12" Large Pepperoni, Back Bacon, And Mushrooms Pizza
12. 12" Large Pepperoni, Pastrami, Feta Cheese, Olives, And Tomatoes Pizza
17. 12" Large Back Bacon Pizza
18. 12" Large Mediterranean Spinach Pizza
Feta cheese, Parmesan cheese, and spinach.
20. 12" Large Back Bacon, Garlic Sausage, And Mushrooms Pizza
23. 12" Large Beef And Mushrooms Pizza
25. 12" Large Beef And Onions Pizza
26. 12" Large Salami, Back Bacon, And Garlic Sausage Pizza
27. 12" Large Philly Cheese Pizza
Roasted beef, Swiss cheese, mozzarella, mushrooms, bell peppers, and onions.
28. 12" Large Shrimp And Mushrooms Pizza
30. 12" Large King's Special Pizza
Pepperoni, back bacon, garlic sausage, mushrooms, and green peppers.
88. 12" Large Roy's Special Pizza
Salami, feta cheese, cheddar cheese, banana peppers, and pineapple.
5. 12" Large Beef, Back Bacon, And Onions Pizza
6. 12" Large Pepperoni, Feta Cheese, And Green Peppers Pizza
10" Medium Award-Winning Pizzas
10" Medium All Meat Pizza
Beef, ham, pastrami, pepperoni, and salami.
4. 10" Medium Ham And Pineapples Pizza
29. 10" Medium Paul's Special Pizza
Pepperoni, ham, salami, back bacon, garlic sausage, mushrooms, and green peppers.
19. 10" Medium Pepperoni Pizza
10" Medium Three Toppings Gluten-friendly Crust Pizza
Gluten-free.
10" Medium Chef's Special Pizza
Beef, pastrami, pepperoni, salami, mushrooms, green peppers, onions, pineapples, and tomatoes.
24. 10" Medium Donair Pizza
Spiced beef, garlic, fresh tomatoes, onions, lettuce, and sweet sauce.
10" Medium Mexican Pizza
Spiced beef, jalapenos, fresh tomatoes, lettuce, and sour cream. Served with salsa.
14. 10" Medium Chicken Alfredo Pizza
Chicken, breakfast bacon, green peppers, Parmesan, and Alfredo sauce.
10" Medium Greek Pizza
Ham, olives, feta, green peppers, oregano, red onions, and tomatoes.
10" Medium Bbq Chicken Pizza
Hundred per cent chicken breast and tangy barbeque sauce.
10" Medium Two Toppings Gluten-friendly Crust Pizza
Gluten-free.
11. 10" Medium Pepperoni, Back Bacon, And Mushrooms Pizza
3. 10" Medium Pepperoni, Mushrooms, And Green Peppers Pizza
22. 10" Medium Ham Pizza
88. 10" Medium Roy's Special Pizza
Salami, feta cheese, cheddar cheese, banana peppers, and pineapples.
9. 10" Medium Meat Sauce, Pepperoni, Back Bacon, Green Peppers, And Onions Pizza
10" Medium Vegetarian Pizza
Mushrooms, olives, green peppers, onions, pineapples, and tomatoes.
16. 10" Medium Pepperoni And Mushrooms Pizza
7. 10" Medium Pepperoni, Back Bacon, And Garlic Sausage Pizza
10" Medium Cheeseburger Pizza
Beef, breakfast bacon, fresh tomatoes, red onions, lettuce, and Paul's special sauce.
10" Medium House Special Pizza
Ham, pepperoni, shrimp, mushrooms, olives, green peppers, and onions.
1. 10" Medium Ham, Mushrooms, And Green Peppers Pizza
5. 10" Medium Beef, Back Bacon, And Onions Pizza
23. 10" Medium Beef And Mushrooms Pizza
26. 10" Medium Salami, Back Bacon, And Garlic Sausage Pizza
30. 10" Medium King's Special Pizza
Pepperoni, back bacon, garlic sausage, mushrooms, and green peppers.
13. 10" Medium Cheese Pizza
10" Medium One Topping Gluten-friendly Crust Pizza
Gluten-free.
6. 10" Medium Pepperoni, Feta Cheese, And Green Peppers Pizza
8. 10" Medium Back Bacon And Tomatoes Pizza
10. 10" Medium Zeus' Four Cheese Pizza
Cheddar, feta cheese, mozzarella cheese, and Parmesan cheese.
15. 10" Medium Ham, Back Bacon, Mushrooms, And Pineapples Pizza
17. 10" Medium Back Bacon Pizza
18. 10" Medium Mediterranean Spinach Pizza
Feta cheese, Parmesan cheese, and spinach.
20. 10" Medium Back Bacon, Garlic Sausage, And Mushrooms Pizza
21. 10" Medium Beef, Pepperoni, Ham, And Onions Pizza
25. 10" Medium Beef And Onions Pizza
27. 10" Medium Philly Cheese Pizza
Roast beef, Swiss cheese, mozzarella, mushrooms, bell peppers, and onions.
28. 10" Medium Shrimp And Mushrooms Pizza
2. 10" Medium Back Bacon And Mushrooms Pizza
12. 10" Medium Pepperoni, Pastrami, Feta Cheese, Olives, And Tomatoes Pizza
Appetizers
Chicken Wings
Gluten-friendly.
Donair Fingers
Sweet sauce.
Boneless Rib Bits
Bbq, sweet chili, greek, lemon pepper, salt & pepper, hot, honey garlic, salted garlic, suicide, teriyaki, hot parmesan, caesar parmesan, dill pickle, cajun, chipotle bbq, honey mustard.
Macaroni And Cheese Bites
Chipotle ranch.
Boneless Chicken Wings
Boneless chicken wings served with a choice of sauces including BBQ, sweet chili, Greek, and more. Lemon pepper and honey garlic options available.
Spud Skins
Gluten-friendly. Bacon, chives, Canadian Cheddar, and sour cream.
Mucho Nachos
Gluten-friendly. Marble cheese, Green Onions, bell peppers, jalapeños olives, tomatoes, salsa, and sour cream.
Warmed Spinach Dip
Philadelphia cream cheese with Greek pita bread.
Garlic Dry Ribs
Gluten-friendly.
Battered Button Mushrooms
Ranch dip.
Paul's Pizza Breadsticks
Marinara sauce.
French Onion Soup
Swiss cheese and garlic roast.
Paul's Fries
Dumplings
Chicken and vegetables, Green Onions, sesame seeds, and tossed in Korean pepper sauce.
Beefeater Onion Rings
Poutine
Cheese curds, fries, and gravy.
Deep-fried Pizza Rolls
Garlic Cheese Toast (2 Pieces)
One order comes with two garlic cheese toast.
Mozzarella Sticks
Fried Pickles
Ranch or honey dill dip.
Beef Sliders
Paul's Poutine
Crispy fries topped with an assortment of smoked meats, cheese curds smothered in famous meat sauce.
Donair Poutine
Crispy fries topped with donair meat, cheese curds, chives, tomatoes, smothered in secret sweet sauce.
Calamari Fritti
Tzatziki sauce.
Beer-battered Shrimp
Cocktail sauce.
Award-Winning Baked Pastas
Lasagna
Comes with meat sauce.
Ravioli
Comes with beef and meat sauce.
Spaghetti Bolognese
Comes with meat sauce.
Fettuccine Alfredo
Comes with Parmesan cream sauce.
Spaghetti Marinara
Comes with tomato basil sauce.
Chicken Fettuccine
Comes with Alfredo sauce.
Four Cheese Tortellini
Comes with Parmesan cream sauce.
Sandwiches and Such
Clubhouse Sandwich
Bacon, roasted chicken, Canadian cheddar, hothouse tomatoes, green leaf lettuce, mayonnaise, and toasted bread.
Philly Beef Dip Sandwich
Six ounces shaved roast beef, natural au jus, Swiss cheese, sauteed mushrooms, bell peppers, and onions on a grilled torpedo bun.
Blt Sandwich
Cured maple bacon, tomatoes, green leaf lettuce, mayonnaise, and toasted bread.
Beef Donair
Spiced beef onions, tomatoes, lettuce, and sweet since grilled pea.
Buffalo Caesar Wrap
Crispy buffalo chicken, Romaine lettuce, and Parmesan. Tossed in Caesar dressing and wrapped in a grilled flour tortilla.
Chicken Fingers (4 Pcs.)
One order comes with four chicken fingers.
French Beef Dip Sandwich
Six-ounce shaved roast beef, natural au jus, and grilled torpedo bun.
Western Sandwich
Ham, eggs, green peppers, onions, and toasted bread.
Steak Sandwich (6 Oz.)
Award-winning, six ounces certified Angus Beef on garlic toast.
Traditional Reuben Sandwich
Corned beef, Swiss cheese, wine sauerkraut, grainy mustard, and Russian dressing on grilled rye.
8" Small Award-Winning Pizzas
8" Small All Meat Pizza
Beef, ham, pastrami, pepperoni, and salami.
4. 8" Small Ham And Pineapple Pizza
24. 8" Small Donair Pizza
Spiced beef, garlic, fresh tomatoes, onions, lettuce, and sweet sauce.
13. 8" Small Cheese Pizza
8" Small Bbq Chicken Pizza
Hundred-percent chicken breast and tangy barbeque sauce.
8" Small House Special Pizza
Ham, pepperoni, shrimp, mushrooms, olives, green peppers, and onions.
29. 8" Small Paul's Special Pizza
Pepperoni, ham, salami, back bacon, garlic sausage, mushrooms, and green peppers.
19. 8" Small Pepperoni Pizza
18. 8" Small Mediterranean Spinach Pizza
Feta, Parmesan, and spinach.
8" Small Chef's Special Pizza
Beef, pastrami, pepperoni, salami, mushrooms, green peppers, onions, pineapples, and tomatoes.
10. 8" Small Zeus' Four Cheese Pizza
Cheddar, feta, mozzarella, and Parmesan cheese.
8" Small Greek Pizza
Ham, olives, feta, green peppers, oregano, red onions, and tomatoes.
8" Small Vegetarian Pizza
Mushrooms, olives, green peppers, onions, pineapples, and tomatoes.
3. 8" Small Pepperoni, Mushrooms, And Green Peppers Pizza
11. 8" Small Pepperoni, Back Bacon, And Mushrooms Pizza
15. 8" Small Ham, Back Bacon, Mushrooms, And Pineapple Pizza
16. 8" Small Pepperoni And Mushrooms Pizza
88. 8" Small Roy's Special Pizza
Salami, feta cheese, cheddar cheese, banana peppers, and pineapple.
1. 8" Small Ham, Mushrooms, And Green Peppers Pizza
2. 8" Small Back Bacon And Mushrooms Pizza
5. 8" Small Beef, Back Bacon, And Onions Pizza
6. 8" Small Pepperoni, Feta Cheese, And Green Peppers Pizza
7. 8" Small Pepperoni, Back Bacon, And Garlic Sausage Pizza
8. 8" Small Back Bacon And Tomatoes Pizza
9. 8" Small Meat Sauce, Pepperoni, Back Bacon, Green Peppers, And Onions Pizza
12. 8" Small Pepperoni, Pastrami, Feta Cheese, Olives, And Tomatoes Pizza
14. 8" Small Chicken Alfredo Pizza
Chicken, breakfast bacon, green peppers, Parmesan, and Alfredo sauce.
17. 8" Small Back Bacon Pizza
20. 8" Small Back Bacon, Garlic Sausage, And Mushrooms Pizza
21. 8" Small Beef, Pepperoni, Ham, And Onions Pizza
22. 8" Small Ham Pizza
23. 8" Small Beef And Mushrooms Pizza
25. 8" Small Beef And Onions Pizza
26. 8" Small Salami, Back Bacon, And Garlic Sausage Pizza
27. 8" Small Philly Cheese Pizza
Roasted beef, Swiss cheese, mozzarella, mushrooms, bell peppers, and onions.
28. 8" Small Shrimp And Mushrooms Pizza
30. 8" Small King's Special Pizza
Pepperoni, back bacon, garlic sausage, mushrooms, and green peppers.
8" Small Mexican Pizza
Spiced beef, jalapenos, fresh tomatoes, lettuce, and sour creams, served with salsa.
8" Small Cheeseburger Pizza
Beef, breakfast bacon, fresh tomatoes, red onions, lettuce, and Paul's special sauce.
Desserts
Colossal Carrot Cake
Moist, spicy, carrot-laden cake with mashed pineapple, walnuts, and coconut, filled and covered with cream cheese icing. topped with sweet coconut, walnuts, and white chocolate drizzle. toasted almonds skirt the sides.
Skor Cheesecake
We give you skor overload by sandwiching a soft, chewy skor cookie base with an amazing marbled mixture of caramel and dark chocolate cheesecake. we then drench the cheesecake with our homemade caramel sauce and top with a huge helping of skor bits.
Tower Of Power Cheesecake
Big enough to warrant its own area code; the tower of power is a jumbo size new york style cheesecake enhanced with a subtle vanilla flavor topped with our delicious cherry sauce.
Chocolate Lava Cake
A decadent chocolate cake layer cradling a reservoir of smooth, luxurious molten chocolate. served warm to experience a chocolate eruption that your taste buds are guaranteed to 1ava served with vanilla ice cream.
Reese Peanut Butter Blondie
Coffee Crunch
A crunchy milk chocolate and coffee base, layered chocolate coffee mouse, topped with milk chocolate glaze and coffee crisp and milk chocolate drizzle.
Cinnamon Bun Cheesecake
Turtle Cheesecake
Gluten- friendly.
Apple Crisp
Chock full of wedged apples within a coconut cinnamon streusel. we then top it off with a decadent homemade caramel sauce. served with vanilla ice cream.
Vegan Carrot Cake
A classic carrot cake recipe with a plant based cream cheese icing.
Coffee Crunch Bar
A crunchy milk chocolate and coffee base, layered chocolate coffee mouse, topped with milk chocolate glaze and coffee crisp and milk chocolate drizzle.
So Good Chocolate Cake
Four layers of decadent chocolate cake separated by rich chocolate fudge icing. finished with a dark chocolate glaze and skirted with fine pajets.
Cookies And Cream Cake
Mains
Baby Back Bbq Ribs (20 Oz.)
Twenty-ounce gluten-friendly full rack baby back ribs.
Veal Cutlet With Gravy
Veal cutlet, gravy. Options: 1 or 2 pieces. Two sides from coleslaw, salad, vegetables, fries, rings, potatoes, mushrooms, onions, rice pilaf.
Grilled Chicken Parmesan
Spaghetti and choice of marinara or meat sauce (no sides included).
Honey Garlic Chicken Stir-fry
Long-grained rice or rice noodle and seasonal vegetables (no sides included).
Veal Parmesan
Spaghetti and choice of marinara or meat sauce (no sides included).
Chicken Cordon Bleu
Gluten-friendly. Ham, Swiss cheese, mushrooms, and gravy.
Teriyaki Beef Stir-fry
Long-grained rice or rice noodles and seasonal vegetables (no sides included).
Chicken Souvlaki
Gluten-friendly and tzatziki sauce with pita.
Grilled Chicken Breast
Gluten-friendly.
Salads
Chef's Salad
Gluten-friendly. Country honey ham, roasted chicken breast, Canadian Cheddar, boiled eggs, and romaine lettuce with fresh vegetables.
Caesar Salad
Romaine lettuce, Parmesan, croutons, Caesar dressing. Available in small or large.
Taco Salad
Spiced beef or chicken. Nacho chips to romaine lettuce, tomatoes, seasoned corn, olives, green peppers, green Onions, mixed cheese, salsa, and sour cream.
Greek Salad
Gluten-friendly. Tomatoes, bell peppers, red onions, cucumbers, Kalamata olives, and feta.
Tossed Salad
Gluten-friendly.
Donair Salad
Spiced beef, romaine lettuce, tomatoes, red onions, cucumbers, and sweet sauce.
Green Salad
Gluten-friendly. Romaine lettuce, cherry tomatoes, bell peppers, red onions, and cucumbers.
Santa Fe Salad
Gluten-friendly. Barbeque grilled chicken, mixed cheese, romaine lettuce, tomatoes, and shredded seasoned corn with ranch.
Award Winning Unbaked Pastas
Garlic Chicken Fettuccine
Grilled chicken breast, tomatoes, spinach, and creamy rose sauce.
Spaghetti Polpette
House-made meatballs and marinara sauce.
Shrimp Fettuccine
Sautéed shrimp and white cream sauce.
Cajun Shrimp Fettuccine
Sautéed shrimp, red bell peppers, and spicy Cajun Alfredo sauce.
Mushroom Chicken Fettuccine
Chicken, mushrooms, and white wine cream sauce.
Cajun Chicken Fettuccine
Sautéed chicken, red bell peppers, and spicy Cajun Alfredo sauce.
Beverages
Small Bottled Pop (1 L)
Soda, 1 liter, options include Pepsi, Diet Pepsi, 7 Up, Ginger Ale.
Large Bottled Pop (2 L)
2L bottled pop, options include Pepsi, Diet Pepsi, 7 Up, Iced Tea, Root Beer.
Canned Pop
Variety of canned sodas: Pepsi, Diet Pepsi, 7-Up, Root Beer, Iced Tea, Ginger Tea
Small Bottled Water
Seafoods
Paul's Classic Fish
Add piece for an additional charge.
Cedar Plank Salmon
Gluten-friendly. Smoked barbeque teriyaki marinade and sweet balsamic reduction.
Mediterranean Salmon
Gluten-friendly.
Crispy Shrimp Dinner (10 Pcs.)
Deep-fried phyllo-crusted tiger prawns and cocktail sauce. one order comes with ten shrimps.
Kids' Menu
Kids' Small Cheese Pizza
Add toppings for an additional charge.
Kids' Chicken Fingers With Fries (2 Pcs)
One order comes with two chicken fingers.
Kids' Spaghetti
Alfredo, marinara, or meat sauce.
Kids' Wings With Fries (1/2 Lb)
One order comes with half-pound chicken wings, served with fries.
Kids' Fettuccine Alfredo
Kids' Beef Sliders With Fries
Add cheese for an extra charge.
Kids 1/2 Pound Boneless Wings
One order comes with half-pound chicken wings, served with fries.
Kids' Macaroni And Cheese Bites With Fries
Kids' Grilled Cheese With Fries
Extras
Soup Of The Day (cup)
Gravy (4 Oz)
One order comes with four ounces.
French Fries
Stuffed Potato
Garlic Toast
Extra Dressing (2 Oz)
One order comes with two ounces.
Caesar Dressing (12 Oz)
One order comes with twelve ounces.
Soup Of The Day (bowl)
Baked Potato
Rice
Alfredo Sauce 4oz
Marinara Sauce 4oz
Cold Sauces (2 Oz)
One order comes with two ounces.
Meat Sauce 4oz
Burgers
Spicy Chicken Burger
Crispy chicken, chipotle, and mayonnaise.
Bbq Ranch Burger
A hundred-percent ground chuck, bacon, cheddar cheese, ranch, and barbeque sauce.
Cheeseburger
A hundred-percent ground chuck, mustard, and relish.
Donair Burger
Spiced beef, lettuce, tomatoes, red onion, and sweet sauce.
Grilled Chicken Burger
Grilled chicken burger with 'regular' or 'lettuce wrap' options. Choose from a variety of sides including salads, potatoes, vegetables, and fries.
Crispy Chicken Burger
Crispy or grilled, mayonnaise. add maple bacon, sautéed mushrooms, steed onions canadian cheddar, mozzarella, swiss cheese for an additional charge.
Award-Winning Steaks
Prime Rib Steak (10 Oz.)
Gluten-friendly.
Salisbury Steak (8 Oz)
Eight-ounce ground prime rib, mushrooms, onions, and gravy.
Rib Eye Steak (10 Oz.)
Gluten-friendly. One order comes with ten-ounce rib eye steak.
Sirloin Steak (8 Oz)
Gluten-friendly. Certified Angus beef. One order comes with eight-ounce sirloin steak.
Chef Sirloin Steak
This steak is served with spaghetti and choice of marinara or meat sauce (no sides included).
Non-Alcoholic Beverages
Tool Shed
Red Bull
Bud Zero
Merchandise
Black Snapback Hat
Pauls Pizza Cactus T-shirt
Available in Small, Medium, Large & Extra Large
Pauls Pizza Black T-shirt
Available in Small, Medium, Large and Extra Large
Red Snapback Hat
White Snapback Hat