Best Pizza in Fort Walton Beach

Q: Where are you located?

We are located in Fort Walton Beach, FL at 246 Eglin Pkwy NE

Authentic NY Style Pizza in Fort Walton Beach

Order online

Featured

View menu

Authentic NY Style Pizza

Welcome to Sebastiano's Pizzeria, a family-owned and operated neighborhood spot serving authentic New York-style Pizza. With 35+ years of Pizza experience and powered by a true mom-and-pop spirit, Sebastiano's Pizza brings together handcrafted pizzas, homemade desserts, and the kind of warm, personal service that makes every guest feel like family. Whether you’re stopping in for a classic favorite or making Sebastiano's Pizza part of your weekly tradition, you can expect delicious food, genuine hospitality, and a local place that’s proud to serve its community. We love the Fort Walton Beach community, their support for local businesses, and the wealth of visitors that come to our area hungry for food and fun. See you soon for Dine In, Take Out, & Delivery!

Dope local pizza joint. Truly NY style, thin crust so big you have to fold it!! Very fresh and flavorful. Great lunch special - a slice, drink and knots for $8 or a salad for $11.

Alexis M.

Great vibe and food! Small NY feel and style to the pizza! Home made dough, sauce, and desserts that are all delicious!

Brent E.

First walked in, we were warmly greeted! This place is super clean, very cute and the smells are incredible!!! We got the pizza by the slice and it was delicious, my son does not eat the crust of a pizza and he ate every last bite of his pizza and ate half of mine! Then I go the salted caramel cheesecake. It was mouthwatering, tangy in the best way and rich! This place is a 10 out of 10! We're locals and we will continue to come here!!! TRY THIS PLACE OUT!!!!!

Jessi B.

This place is amazing! The sweet lady at the front ensured that we had an amazing experience since we were looking for a new pizzeria! This place made us feel at home! We can’t thank everyone enough and can’t wait to come back! We have found our new pizzeria!

Brandy M.