Papa Johns Pizza

3425 Bayside Lakes Blvd SE, Palm Bay
(321) 728-8901

Recent Reviews Order Online

Customers' Favorites

Chocolate Brownie
Pizzas Wings

Menu

Lunch
Cheesesticks
Cheesesticks
Papadia & Pepsi Bundle
Papadia & Pepsi Bundle
20 Ounce Pepsi
20 Ounce Pepsi
Parmesan Crusted Papadia
Parmesan Crusted Papadia
Boneless Wings & Pepsi Bundle
Boneless Wings & Pepsi Bundle

Newly Added
XL New York Style Crust
NY Style pizza is more delicious than ever when it's made with Papa Johns fresh, never frozen dough. Oversized, foldable slices with just the right balance of crust and your favorite toppings.

Create Your Own
Create Your Own Pizza
Build your own custom pizza and we'll handcraft it for you. With so many delicious options to choose from, your masterpiece is waiting!
Epic Stuffed Crust Pizza
Choose your favorite toppings and cheese up your crust. Epicness is now even easier. Indulge in your favorite pizza paired with a pillowy, savory, cheese-filled crust.
Garlic Epic Stuffed Crust Pizza
Epic Stuffed Crust meets your favorite garlic sauce flavor. The Garlic Epic Stuffed Crust pizza has our signature garlic flavor stuffed into and drizzled on the cheesy crust. Served with our Special Garlic Dipping Sauce - the flavor that inspired it all!
Create Your Own Gluten-Free Crust
Our Ancient Grains Gluten-Free Crust is thin, crispy and layered with signature pizza sauce, real cheese made from mozzarella, and your favorite toppings.
XL New York Style Crust
NY Style pizza is more delicious than ever when it's made with Papa Johns fresh, never frozen dough. Oversized, foldable slices with just the right balance of crust and your favorite toppings.

Most Popular
Pepperoni Pizza
Your choice of crust covered with our signature pizza sauce, real cheese made from mozzarella, and pepperoni. With a pepperoni in almost every bite, it's one of our most popular pizzas.
Sausage Pizza
Our signature pizza sauce layered with sausage and real cheese made from mozzarella for a taste you'll crave. Your choice of crust.
Cheese Pizza
Simple, yet simply delicious. Real cheese made from mozzarella on top of our signature pizza sauce with your choice of crust, then baked to a golden brown. It has just what you want, and nothing you don't.

Pizza
The Meats Pizza
A masterpiece of hearty, high-quality meats including pepperoni, savory sausage, real beef, hickory-smoked bacon, and julienne-cut Canadian bacon, all topped with real cheese made from mozzarella.
Super Hawaiian Pizza
Get a taste of the tropics. This super delicious pizza is loaded with sweet, juicy pineapple tidbits, julienne-cut Canadian bacon, hickory-smoked bacon, a three-cheese blend, and real cheese made from mozzarella on our signature sauce and original fresh dough.
The Works Pizza
It's everything you want on a pizza – and then some. A heaping helping of pepperoni, julienne-cut Canadian bacon, spicy Italian sausage, fresh-cut onions, crisp green peppers, mushrooms, ripe black olives, and real cheese made from mozzarella. When you're hungry for a hearty pizza, the Works always works.
Garden Fresh Pizza
All your favorite veggies together on a delightfully delicious pizza. Loaded with crisp green peppers, fresh-cut onions, mushrooms, ripe black olives, vine-ripened Roma tomatoes, and real cheese made from mozzarella.
Philly Cheesesteak Pizza
Whether you're a native Philadelphian or still waiting to visit the City of Brotherly Love, "youse" can enjoy an elevated form of the classic Philly cheesesteak in this original tribute to the king of hot sandwiches, the Papa John's Philly Cheesesteak pizza. Considered by its fans to be one of the best Papa John's pizza varieties, this meaty and cheesy triumph will keep the party going all night long. For a flavorful treat that would satisfy even the Philly Phanatic, try the Philly Cheesesteak pizza from Papa John's.
Fiery Buffalo Chicken Pizza
We're bringing the heat with more of the bold buffalo flavor you love. Our original crust is covered in a new buffalo sauce with a hint of buttery richness and a tangy, craveable kick. Piled high with grilled chicken, hickory-smoked bacon, fresh-cut onions, and real cheese made from mozzarella.
Fresh Spinach & Tomato Alfredo Pizza
Crafted with fresh cream and Parmesan and Romano cheeses, our 2-Cheese Alfredo sauce is deliciously creamy. We top it with fresh baby spinach, fresh-cut Roma tomatoes, real cheese made from mozzarella, plus classic Italian seasoning for an extra dash of flavor.
Ultimate Pepperoni Pizza
Just when you think our pepperoni pizza couldn't get any tastier, we craft the ultimate masterpiece. Our original fresh dough is covered with signature pizza sauce, 30% more pepperoni than our traditional pie, a blend of Parmesan and Romano, and real cheese made from mozzarella, all sprinkled with classic Italian seasoning.
Extra Cheesy Alfredo Pizza
Calling all cheese lovers! Your choice of crust covered in rich, creamy two-cheese Alfredo sauce topped with a blend of provolone, Asiago, Fontina, and real cheese made from mozzarella.
Pepperoni, Sausage & Six Cheese Pizza
Featuring pepperoni, sausage and a generous six-cheese blend of real cheese made from Mozzarella, Romano, Parmesan, Asiago, Provolone, and Fontina. Finished with a blend of Italian herb seasonings. One taste and it may become your favorite, too.
Hawaiian BBQ Chicken Pizza
Aloha! You're on island time with the Hawaiian BBQ Chicken pizza. Smothered in smoky BBQ sauce, it's topped with grilled chicken, hickory-smoked bacon, real cheese made from mozzarella, plus fresh-cut onions, and sweet, juicy pineapple tidbits for a taste of the tropics.
Zesty Italian Trio Pizza
A tasty trio of zesty Italian sausage, salami, and pepperoni, plus banana peppers, a three-cheese blend, and real cheese made from mozzarella on our signature sauce and original fresh dough. Sprinkled with classic Italian seasoning for an extra dash of flavor.
BBQ Chicken Bacon Pizza
We had you at bacon, right? It gets even better. Smoky Southern-style BBQ sauce adds a tangy twist to this irresistible pizza topped with grilled chicken, hickory-smoked bacon, fresh-cut onions, and real cheese made from mozzarella. Round one up today.
Tuscan Six Cheese Pizza
Experience the authentic taste of Italy! Layered with signature pizza sauce and an authentic blend of Parmesan, Romano, Asiago, Fontina, provolone, and real cheese made from mozzarella. Baked hot and fresh then finished with classic Italian seasoning.
Meatball Pepperoni Pizza
Savory meatballs and pepperoni make for a tasty combination, especially when we add a three-cheese blend, and real cheese made from mozzarella on our original crust, then sprinkle it all with classic Italian seasoning for an extra dash of flavor.

Papadias
Philly Cheesesteak Papadia
Flatbread-style sandwich with Philly sauce, cheese, steak, onions and green peppers. Served with garlic dipping sauce.
Grilled Buffalo Chicken Papadia
Flatbread-style sandwich made from original fresh dough and loaded with grilled chicken, onions, our signature cheese plus our 3-cheese blend, buttermilk ranch sauce, and buffalo sauce. Served with ranch dipping sauce.
Parmesan Crusted Philly Cheesesteak Papadia
Parmesan crusted flatbread-style sandwich with Philly sauce, cheese, steak, onions and green peppers. Served with garlic dipping sauce.
Meatball Pepperoni Papadia
Flatbread-style sandwich with original pizza sauce, cheese, meatballs and pepperoni. Served with original pizza dipping sauce.
Create Your Own Papadia
Pizza sauce, cheese and up to three favorite toppings. Served with garlic dipping sauce.
Parmesan Crusted BBQ Chicken & Bacon Papadia
Parmesan crusted flatbread-style sandwich with grilled chicken, bacon, onions, cheese, and BBQ sauce. Served with BBQ dipping sauce.
Parmesan Crusted Create Your Own Papadia
Parmesan Crusted Create Your Own Papadia
Parmesan Crusted Meatball Pepperoni Papadia
Parmesan crusted flatbread-style sandwich with original pizza sauce, cheese, meatballs and pepperoni. Served with original pizza dipping sauce.
Italian Papadia
Flatbread-style sandwich with Alfredo sauce, cheese, Italian sausage, salami and banana peppers. Served with original pizza dipping sauce.
Parmesan Crusted Grilled Buffalo Chicken Papadia
Parmesan crusted flatbread-style sandwich made from original fresh dough and loaded with grilled chicken, onions, our signature cheese plus our 3-cheese blend, buttermilk ranch sauce, and buffalo sauce. Served with ranch dipping sauce.
Parmesan Crusted Italian Papadia
Parmesan crusted flatbread-style sandwich with alfredo sauce, cheese, Italian sausage, salami and banana peppers. Served with original pizza dipping sauce.
BBQ Chicken & Bacon Papadia
Flatbread-style sandwich with grilled chicken, bacon, onions, cheese, and BBQ sauce. Served with BBQ dipping sauce.

Papa Bites
Chicken Parmesan Papa Bites
Eight savory bites of flavorful chicken and parmesan cheese, wrapped in our original fresh dough. Baked fresh and served with original pizza dipping sauce on the side.
OREO® Cookie Papa Bites
Eight sweet bites of OREO® Cookie wrapped in our original fresh dough and drizzled in icing. Baked fresh and served with cream cheese icing dipping sauce on the side.
Jalapeño Papa Bites
Eight spicy bites of flavorful jalapeños, creamy alfredo sauce, and our signature cheese wrapped in our original fresh dough. Baked fresh and served with ranch dipping sauce on the side.

Wings
Buffalo Wings
Kick it up a notch with our oven-baked bone-in wings covered in satisfyingly spicy buffalo sauce with just the right amount of heat to enhance our juicy wings. Includes your choice of dipping sauce.
Garlic Parmesan Wings
Bone-in wings are oven-baked and covered in garlic parmesan sauce.
BBQ Wings
We never just wing it with Papa Johns BBQ wings. Our made-to-order, bone-in wings are oven-baked and covered in a thick and bold smokehouse-style BBQ sauce. Includes your choice of dipping sauce.
Honey Chipotle Boneless Wings
Juicy all-white meat chicken, lightly breaded with hints of parmesan and pepper and oven-baked to a crispy golden brown. Covered in our honey chipotle sauce that's the perfect blend of sweet and spicy. Includes your choice of dipping sauce.
Garlic Parmesan Boneless Wings
Juicy all-white meat chicken, lightly breaded with hints of parmesan and pepper and oven-baked to a crispy golden brown. Covered in our savory garlic parmesan sauce. Includes your choice of dipping sauce.
Honey Chipotle Wings
A perfect blend of sweet and spicy, honey chipotle sauce adds a savory flavor to our bone-in, oven-baked wings. Includes your choice of dipping sauce.
Buffalo Boneless Wings
Juicy all-white meat chicken, lightly breaded with hints of parmesan and pepper and oven-baked to a crispy golden brown. Covered in our satisfyingly spicy buffalo sauce with just the right amount of heat. Includes your choice of dipping sauce.
BBQ Boneless Wings
Juicy all-white meat chicken, lightly breaded with hints of parmesan and pepper and oven-baked to a crispy golden brown. Covered in our thick and bold smokehouse-style BBQ sauce. Includes your choice of dipping sauce.
Unsauced Boneless Wings
Our mouth-watering boneless wings are made using juicy all-white meat chicken, then lightly breaded with hints of parmesan and pepper and oven-baked to a crispy golden brown. Enjoy with your choice of dipping sauce.
Hot Lemon Pepper Wings
Our Hot Lemon Pepper Wings take the flavor up a notch with a kick of mild heat and zest. Enjoy our delicious take on this combination of classic flavors. Includes your choice of dipping sauce.
Unsauced Roasted Wings
No sauce? No worries. We'll make your bone-in wings just the way you like them: oven-baked and unsauced so they're unbelievably tender and tasty. Includes your choice of dipping sauce.
Hot Lemon Pepper Boneless Wings
Juicy all-white meat chicken, lightly breaded with hints of parmesan and pepper and oven-baked to a crispy golden brown. Covered in our hot lemon pepper sauce for a zesty, spicy, best-of-both-worlds flavor. Includes your choice of dipping sauce.

Sides
Cheesesticks
Original fresh dough covered with Special Garlic sauce, topped with mounds of real cheese made from mozzarella, then baked to a cheesy, gooey goodness. Served with original pizza sauce for dipping!
Tuscan 6-Cheese Cheesesticks
Enjoy a taste of Tuscany with our fresh dough covered in Special Garlic sauce and smothered in an authentic six-cheese blend of real cheese made from Mozzarella, Parmesan, Romano, Asiago, provolone and Fontina. Sprinkled with our blend of Italian herb seasonings for an extra dash of flavor. Served with original pizza sauce for dipping.
Garlic Parmesan Breadsticks
Fresh dough baked to a golden brown then topped with our Special Garlic sauce and Parmesan cheese. Served with original pizza sauce for dipping.
Garlic Knots
Eight Garlic Knots made with fresh dough and garlic Parmesan seasoning, served with original pizza sauce. Share a Papa Johns side that's sure to please.
Chicken Parmesan Papa Bites
Eight savory bites of flavorful chicken and parmesan cheese, wrapped in our original fresh dough. Baked fresh and served with original pizza dipping sauce on the side.
Bacon Cheesesticks
Original fresh dough covered with Special Garlic sauce, topped with bacon and real cheese made from mozzarella, then baked to a light golden brown. Served with original pizza sauce for dipping.
Jalapeño Papa Bites
Eight spicy bites of flavorful jalapeños, creamy alfredo sauce, and our signature cheese wrapped in our original fresh dough. Baked fresh and served with ranch dipping sauce on the side.
Original Breadsticks
You can't live by bread alone. On the other hand, some can't live without our breadsticks. Fresh dough baked to a golden brown. Served with Original Pizza sauce for dipping.

Papa Bowls
Chicken Alfredo Papa Bowl
No crust – just an oven-baked bowl of creamy alfredo and garlic parmesan sauces and juicy grilled chicken complemented by spinach, mushrooms, onions, and tomatoes, and topped with a melty three cheese blend and Italian seasoning. *Italian Seasoning contains gluten
Create Your Own Papa Bowl
No crust. Just your favorite pizza toppings in a bowl. Delicious vegetables, savory meats, melty cheeses, and our signature sauces are baked to piping hot perfection. Choose from our carefully crafted flavors or create your own. *Italian Seasoning contains gluten
Italian Meats Trio Papa Bowl
Oven-baked bowl of delectable Italian flavors, without the crust. Original pizza and alfredo sauces layered with our signature pepperoni, sausage, meatballs, green peppers, onions, and tomatoes, topped with three melty cheeses, and sprinkled with Italian seasoning.
Garden Veggie Papa Bowl
A fresh new way to enjoy your favorite veggie toppings. Spinach, mushrooms, onions, green peppers, tomatoes, and banana peppers are baked in a bowl with our original pizza sauce and garlic parmesan, covered in three melty cheeses, and sprinkled with Italian seasoning.

Desserts
OREO® Cookie Papa Bites
Eight sweet bites of OREO® Cookie wrapped in our original fresh dough and drizzled in icing. Baked fresh and served with cream cheese icing dipping sauce on the side.
Cinnamon Pull Aparts
Bite-sized sweet roll pieces covered in cinnamon and sugar, topped with cinnamon crumbles then baked to a gooey goodness and drizzled with sweet cream cheese icing.
Double Chocolate Chip Brownie
A decadent delight for chocolate lovers. This cakey on the outside, fudgy in the middle brownie is filled with rich chocolate chips, baked fresh and cut into nine squares, then served warm.
Chocolate Chip Cookie
Save room for dessert. Papa Johns' family-size Chocolate Chip Cookie is baked fresh, cut into 8 slices and served warm.

Drinks
Pepsi
Pepsi
Dr. Pepper
Dr. Pepper
Mountain Dew
Mountain Dew
Crush Orange
Crush Orange
Starry
Starry
Diet Pepsi
Diet Pepsi
Aquafina
Aquafina
Pepsi Zero Sugar
Pepsi Zero Sugar

Dipping Sauces
Special Zesty Sauce
Special Zesty Sauce
Special Garlic Sauce
Special Garlic Sauce
Spicy Garlic Sauce
Spicy Garlic Sauce
Original Pizza Sauce
Original Pizza Sauce
Ranch Sauce
Ranch Sauce
Blue Cheese Sauce
Blue Cheese Sauce
Honey Mustard Sauce
Honey Mustard Sauce
Buffalo Spicy Sauce
Buffalo Spicy Sauce
Barbeque Sauce
Barbeque Sauce
Cheese Sauce
Cheese Sauce
Cream Cheese Icing
Cream Cheese Icing
Garlic Parmesan Sauce
Garlic Parmesan Sauce

Extras
Pepperoncinis
Our signature whole pepperoncini peppers are subtly sweet, medium-heat and grown in the Mediterranean regions.
Crushed Red Pepper
Crushed Red Pepper
Special Seasonings
Special Seasonings
Parmesan Cheese
Parmesan Cheese
Anchovies
Anchovy fillets
Jalapeño Peppers
With honest and authentic ingredients like our jalapeno peppers, great taste comes naturally to Papa John's. Fresh sliced and packed in a spicy brine with turmeric spice, the real Jalapeno Peppers are perfect when you want just a little extra pizzazz on your pizza.
Banana Peppers
Some people go bananas for Papa John's banana peppers. Perhaps because they're as flavorful as they are colorful. Our real banana peppers are brined with vinegar to keep them bright yellow.

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+52 photos
Photo credit: facebook
+51 photos
Add a photo

Recent Reviews

Avianna assisted me and she is an absolute rockstar! Her customer service skills are more than on point, and she even helped carry our large order to the car while maintaining a big smile! I assumed she was the manager but she informed me she is relatively new to Papa John’s . Completely fooled me!! She will be a great leader one day!! Thanks again Avianna!!
July 2025
This is a take-out place so Serv. and Atmos. don't count too much.
Papa John's doesn't put enough sauce on their pizza, and trying to explain that was too time consuming, so I quit trying. Otherwise, I enjoy Papa John's Pizza and staff.
June 2025
Called to place an order and got a call center in another country. Arrived to pick up pizza and guy behind the counter was confused as to how to accept my payment. Had to remind them of my request for additional sauce and pizza was OK, not a great pizza. What happened?
September 2024

More Reviews

Papa Johns Pizza

3425 Bayside Lakes Blvd SE, Palm Bay, FL 32909
(321) 728-8901