NY Style Pizza in Fort Walton Beach
Hand-tossed New York pies, calzones and stromboli at 246 B Eglin Parkway NE.
Our Story
At Sebastiano’s, we make the pizza we grew up on — big, thin, foldable New York slices — right here in Fort Walton Beach. Family-owned and operated, every pie made by us, for our neighbors.
What Our Neighbors Say
★★★★★ 4.8 stars on Google (232 reviews)
“Some of the best pizza we have had! Loved that you can come in a buy by the slice… The desserts were fantastic as well! Great atmosphere and the owner is super nice and helpful!”— Heather Oakes
“Authentic and all homemade… Don't over pay this place is worth it!”— Teresa Catron
“By far the best pizza I have had down there. It is now a MUST HAVE for us… Excellent New York style pizza. Highly recommend.”— mike Betts
“Hands down best pizza I've ever had in my life!!! Do NOT leave Fort Walton without trying this place!”— Michelle H
“Best pie in FWB…PERIOD and what a beautiful salad…”— Douglas Caple
“That was the best Pizza we have had in years! The sauce for the cheese bread was delicious!”— Karen
“I love the crust. It was crunchy on the bottom and cheesy on top… I found a new favorite pizza place!”— Kyunne Starfield
“Favorite Local pizza spot… The family is lovely, and they'll always take care of you!”— PunkRawkPirate Ramsey
Every Family Needs a Boss.
Pull up a chair. Start free, rise through the ranks, and eat like royalty.
- Club AssociateFREEMonthly coupons + digital promotions
- Made Man$15/mo1 specialty pizza of your choice every month
- The Boss$30/mo2 specialty pizzas every month + an exclusive club T-shirt
Frequently Asked Questions
What are you known for?
New York style cheese pizza and curated specialty pies inspired by flavors from across Italy, plus calzones, stromboli, cheese bread, fresh salads like our caprese, and homemade tiramisu, cheesecake and cannoli.
What meals do you serve?
Lunch and dinner — we’re open Tue–Thu 11am–8pm and Fri–Sat 11am–9pm.
Do you offer delivery or takeout?
Yes, both! We deliver and do takeout — order online at sebastianospizza.toast.site or call (850) 374-8181.
Where are you located?
246 B Eglin Parkway NE, Fort Walton Beach, FL 32547.
What areas do you serve?
Proudly serving Fort Walton Beach & nearby — Mary Esther, Shalimar, Okaloosa Island, Niceville & Destin.
Visit Us
Hours
Tue–Thu 11am–8pm
Fri–Sat 11am–9pm
Closed Sun & Mon
246 B Eglin Parkway NE,
Fort Walton Beach, FL 32547
Tap for directions