Papa Johns Pizza

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

Recent Reviews Order Online

Customers' Favorites

Chocolate Brownie

Pizzas Wings

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 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

Dr. Pepper

Mountain Dew

Crush Orange

Starry

Diet Pepsi

Aquafina

Pepsi Zero Sugar

Dipping Sauces

Special Zesty Sauce

Special Garlic Sauce

Spicy Garlic Sauce

Original Pizza Sauce

Ranch Sauce

Blue Cheese Sauce

Honey Mustard Sauce

Buffalo Spicy Sauce

Barbeque Sauce

Cheese Sauce

Cream Cheese Icing

Garlic Parmesan Sauce

Extras

Pepperoncinis

Our signature whole pepperoncini peppers are subtly sweet, medium-heat and grown in the Mediterranean regions.

Crushed Red Pepper

Special Seasonings

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

+49 photos

+48 photos

Add a photo

Order Online

Papajohns

Ubereats

Doordash

Grubhub

Recent Reviews

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

There's no ac so we feel horrible about the workers in there sweating with the doors wide open, can't be sanitary. Nice people, taking a long time for the pizzas but hey I could have cooked at home.

September 2023

Needed food post hurricane, tried to order online, got through whole order then online stated online ordering not available ( the price was supposed to be $51 for 4 pizza's) so called the order in and was charged $87(that was with an$11 tip) but still a lot for 4 pizzas! Called the manager to see if there was a mistake and he took care of it! He was great! Will be trying them Again, but online for sure has better specials.

September 2022

More Reviews

Papa Johns Pizza

Customers' Favorites