Papa Johns Pizza
3412 Cleveland Ave, Fort Myers
(239) 936-7272
Customers' Favorites
Extra Large New York Style Pizza
Grilled Buffalo Chicken Papadia
Chocolate Brownie
Pepperoni Pizza
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.
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 Create Your Own Pizza
Epic Stuffed Crust Create Your Own Pizza
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.
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.
Epic Pepperoni-Stuffed Crust Pepperoni Pizza
Epic Pepperoni-Stuffed Crust Pepperoni Pizza
Buffalo Wings
Kick it up a notch with our oven-baked bone-in wings tossed in satisfyingly spicy buffalo sauce with just the right amount of heat to enhance our juicy wings. Includes your choice of dipping sauce.
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!
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.
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.
Picked for you
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.
Pepsi
Pepsi
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!
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.
Lunch
Parmesan Crusted Papadia
Parmesan Crusted Papadia
Papadia
Papadia
Create Your Own Pizza & Pepsi Bundle
Create Your Own Pizza & Pepsi Bundle
Cheesesticks
Cheesesticks
Create Your Own
Create Your Own
20 Ounce Pepsi
20 Ounce Pepsi
Papadia & Pepsi Bundle
Papadia & Pepsi Bundle
Featured Selection
Epic Stuffed Crust Create Your Own Pizza
Epic Stuffed Crust Create Your Own Pizza
Create Your Own Garlic Epic Stuffed Crust Pizza
Epic Stuffed Crust meets your favorite garlic sauce flavor. New 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!
XL New York Style Create Your Own Pizza
XL New York Style Create Your Own Pizza
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. Tossed in our savory garlic parmesan sauce. Includes your choice of dipping sauce.
Epic Pepperoni-Stuffed Crust Pepperoni Pizza
Epic Pepperoni-Stuffed Crust Pepperoni Pizza
Papa Picks
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.
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!
Create Your Own Garlic Epic Stuffed Crust Pizza
Epic Stuffed Crust meets your favorite garlic sauce flavor. New 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!
Epic Stuffed Crust Create Your Own Pizza
Epic Stuffed Crust Create Your Own Pizza
Epic Pepperoni-Stuffed Crust Pepperoni Pizza
Epic Pepperoni-Stuffed Crust Pepperoni Pizza
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
BBQ Meats Pizza
Our meatiest Meats pizza with a bold new twist: smoky Southern-style BBQ sauce, loaded with premium pepperoni, savory sausage, beef, hickory-smoked bacon, and Canadian bacon.
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.
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.
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
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.
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.
Papadias
Create Your Own Doritos® Cool Ranch® Papadia
Flatbread-style sandwich covered with bold ranch seasoning, loaded with Doritos® Cool Ranch® Sauce, melty cheese and your favorite Papa Johns ingredients. Comes with a side of Doritos® Cool Ranch® Dipping Sauce.
Philly Cheesesteak Papadia
Flatbread-style sandwich with Philly sauce, cheese, steak, onions and green peppers. Served with garlic dipping sauce.
Doritos® Cool Ranch® Beef Papadia
Flatbread-style sandwich covered with bold ranch seasoning, loaded with Doritos® Cool Ranch® Sauce, melty cheese, ripe tomatoes, onions & seasoned beef. Comes with a side of Doritos® Cool Ranch® Dipping Sauce.
Doritos® Cool Ranch® Chicken Papadia
Flatbread-style sandwich covered with bold ranch seasoning, loaded with Doritos® Cool Ranch® Sauce, melty cheese, ripe tomatoes, onions & chicken. Comes with a side of Doritos® Cool Ranch® Dipping Sauce.
Create Your Own Papadia
Pizza sauce, cheese and up to three favorite toppings.
Served with garlic dipping sauce.
Doritos® Cool Ranch® Steak Papadia
Flatbread-style sandwich covered with bold ranch seasoning, loaded with Doritos® Cool Ranch® Sauce, melty cheese, ripe tomatoes, onions & Philly Steak. Comes with a side of Doritos® Cool Ranch® 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 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 Philly Cheesesteak Papadia
Parmesan crusted flatbread-style sandwich with Philly sauce, cheese, steak, onions and green peppers. Served with garlic 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.
Parmesan Crusted Create Your Own Papadia
Parmesan Crusted Create Your Own Papadia
Meatball Pepperoni Papadia
Flatbread-style sandwich with original pizza sauce, cheese, meatballs and pepperoni. 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.
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.
Italian Papadia
Flatbread-style sandwich with Alfredo sauce, cheese, Italian sausage, salami and banana peppers. Served with original pizza dipping sauce.
Parmesan Crusted Meatball Pepperoni Papadia
Parmesan crusted flatbread-style sandwich with original pizza sauce, cheese, meatballs and pepperoni. Served with original pizza dipping sauce.
Papa Bites
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.
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.
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 tossed 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 Boneless Wings
Juicy all-white meat chicken, lightly breaded with hints of parmesan and pepper and oven-baked to a crispy golden brown. Tossed in our savory garlic parmesan sauce. 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. Tossed in our satisfyingly spicy buffalo sauce with just the right amount of heat. Includes your choice of dipping sauce.
Garlic Parmesan Wings
Bone-in wings are oven baked and tossed in garlic parmesan 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.
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.
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. Tossed in our honey chipotle sauce that's the perfect blend of sweet and spicy. 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.
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.
BBQ Boneless Wings
Juicy all-white meat chicken, lightly breaded with hints of parmesan and pepper and oven-baked to a crispy golden brown. Tossed in our thick and bold smokehouse-style BBQ sauce. Includes your choice of dipping 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.
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. Tossed 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!
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.
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.
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.
Desserts
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.
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.
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
Mountain Dew
Mountain Dew
Diet Pepsi
Diet Pepsi
Starry
Starry
Dr. Pepper
Dr. Pepper
Dole Lemonade
Dole Lemonade
Aquafina
Aquafina
Extras
Special Garlic Sauce
Special Garlic Sauce
Ranch Sauce
Ranch Sauce
Spicy Garlic Sauce
Spicy Garlic Sauce
Original Pizza Sauce
Original Pizza Sauce
Parmesan Cheese
Parmesan Cheese
Crushed Red Pepper
Crushed Red Pepper
Doritos® Cool Ranch® Sauce
Classic ranch dipping sauce with a Doritos Cool Ranch twist - try it with our new Doritos Cool Ranch Papadias or add it to any menu item.
Pepperoncinis
Our signature whole pepperoncini peppers are subtly sweet, medium-heat and grown in the Mediterranean regions.
Cheese Sauce
Cheese Sauce
Special Seasonings
Special Seasonings
Cream Cheese Icing
Cream Cheese Icing
Honey Chipotle Sauce
Honey Chipotle Sauce
Garlic Parmesan Sauce
Garlic Parmesan Sauce
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.
Buffalo Spicy Sauce
Buffalo Spicy Sauce
Blue Cheese Sauce
Blue Cheese Sauce
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.
Special Zesty Sauce
Special Zesty Sauce
Honey Mustard Sauce
Honey Mustard Sauce
Barbeque Sauce
Barbeque Sauce
Photos
+49 photos
+48 photos
Add a photo
Recent Reviews
First time getting pizza from this location. Staff was very friendly and quick to help as soon as I walked through the door. My daughter placed the order online and I stopped by after work, on my way home. I had to wait a few minutes while they finished the order. The young man debt greeted me, did inform me that they were finishing up with the last item. We purchased the special: $12.99 for a large, 2-topping pizza. We received one large and the other pizza was a medium. We didn't...
October 2025
There was a power outage and a call center employee took my order and confirmed it. Well the order never actually got placed but Jerry the general manager was very polite and helpful and he took great care of me and made everything right. I appreciate Jerry's professionalism and friendly attitude. He turned a bad ordeal into a great experience. Highly recommend this location for its fantastic customer service.
June 2025
You May Also Like
Café in - 4125 Cleveland Ave #1345
![]()
Coffee Shops, Coffee & Tea, Bakery, Cafe, Coffee
Taco Bell - 3431 Cleveland Ave
![]()
Fast Food, Mexican
Keep the quality and managers take note, they are doing great, thank you for putting the time for our pizzas 🍕👏😉!!!!