Menu | NY Style Pizza in Fort Walton Beach

Prices, sizes, and current availability are on our online ordering page.

Pizza

Sebastiano's pizza photo collage

BYO Cheese

16" Cheese Pizza - Build Your Own with our Toppings!

White

Classic White Pizza with our Ricotta Sauce, Mozzarella, and some Garlic Oil. Add toppings or eat it plain.

Supreme

The King of Pies! - 16" Pie with Pepperoni, Sausage, Seasoned Ground Beef, Green Peppers, Onions, Mushrooms, and Olives.

Meaty

The Crown Prince - 16" with Pepperoni, Sausage, Ham, Seasoned Ground Beef, and Bacon.

Veggie

Not in the mood for the Meats? The Veggie is 16" with Onions, Green Peppers, Mushrooms, Olives, Spinach, and Diced Tomatoes

Lasagna Pie

Layers like Lasagna with Sausage, Mozzarella, Sliced Meatball, Roasted Red Peppers, Onions, and dollops of Ricotta Cheese. Like Nonna used to make...

Tuscany

One of our favorites! Spinach, Artichoke Hearts, Seasoned Ground Beef, and Sun Dried Tomatoes

Greek Pizza

Olives, Artichoke Hearts, Diced Tomatoes, Roasted Red Peppers, Feta, Garlic & Oil

Chicken Bacon Club

Red Sauce, Chicken, Bacon, Tomatoes, Jalapenos, and a sprinkle of cheddar cheese to top it off!

Margherita

A Classic Margherita the Queen would love! Thinly sliced Tomatoes with Fresh Mozzarella and Basil

Hawaiian

A crowd favorite! Ham, Bacon, and Pineapple.

Buffalo Chicken

You like wings? You like Pizza? This combines the two!

BBQ Chicken

BBQ Sauce base with Mozzarella, Grilled Chicken, Green Peppers, & Onions

BBQ Bacon Burger

Like a good Burger? BBQ Sauce, Mozzarella, Seasoned Beef, Bacon, Onion, Diced Tomatoes, and a sprinkle of Cheddar Cheese

The Rustica

Garlic+Oil, Mushrooms, Artichoke Hearts, Olives, Spinach, and Sausage. You will say Grazie!

Stuffed

Imagine a pizza stuffed inside of a pie - a Pizza with a Pizza Crust lid. Yes, it is as good as it sounds. With cheese, loads of toppings, white sauce, and then more cheese under the lid, these pies will fill you up and make you happy! Served with our homemade Marinara on the side.

Handhelds

Sebastiano's handhelds photo collage

Calzones

Calzone BYO

Half moon shaped and filled with Mozzarella, White Ricotta Sauce, and your favorite toppings. First Topping is Free! Want it with the toppings of a Specialty Pie? Choose your Favorite!

Leonardo Calzone

A Calzone loaded with Pepperoni, Sausage, Bacon, & Ham

Raphael Calzone

Calzone filled with Grilled Chicken, Spinach, Tomatoes, and Fresh Garlic

Michelangelo Calzone

Worthy of a place in the Vatican, a Calzone with Pepperoni, Sliced Meatballs, Mushrooms, & Onions

Donatello Calzone

A Calzone with Olives, Mushrooms, Green Peppers, & Onions. A veggie delight!

Stromboli

Stromboli BYO

Shaped like a roll, filled just like a Calzone served with a side of Marinara. First Topping is Free! Want it with the toppings of a Specialty Pie? Choose your Favorite!

Leonardo Stromboli

Stromboli loaded with Pepperoni, Sausage, Bacon, & Ham

Raphael Stromboli

Stromboli filled with Grilled Chicken, Spinach, Tomatoes, and Fresh Garlic

Michelangelo Stromboli

Worthy of a place in the Vatican, a Stromboli with Pepperoni, Sliced Meatballs, Mushrooms, and Onions

Donatello Stromboli

A Stromboli with Olives, Mushrooms, Green Peppers, & Onions. A veggie delight!

Appetizers

Sebastiano's appetizers photo collage

Knots

Knots of dough tossed in garlic, parmesan cheese, and oil with a side of marinara.

Mozz Knots

Prefer those knots with mozzarella baked on top? Not a problem.

Loaded Mozz Knots

Like our Knots? Like our Mozzarella Knots? Try these bad boys with Bacon, Jalapenos, and a blend of Cheddar in the Mozzarella.....FIRE!

Cheese Bread

As good as they sound... Mozzarella and Garlic+Oil on house made dough, Marinara on the side.

Salads

Sebastiano's salads photo collage

Caesar

Classic Caesar. Chopped Romaine Lettuce, Parm, Croutons, and 2 Dressing portions

Garden

Chopped Romaine, Tomatoes, Red Onions, Shredded Carrots, and your choice of dressing (2 dressing portions with Lg salad)

Side Salad

Our Garden Salad, only smaller, choice of dressing, 1 portion of dressing per salad

Classic Italian

Romaine & Mixed Greens, Onions, Tomato Slices, Whole Olives, Pepperoncini Peppers, & Shaved Parmesan. Served with Tuscan Italian dressing (2 portions).

Caprese

Sliced Tomatoes & Fresh Mozzarella on a bed of greens. Topped with Lemon Oil & Vinegar, Balsamic Glaze, & a drizzle of Pesto

Chicken Caesar

Our Classic Caesar topped with Grilled Garlic Chicken, Seasoned Croutons, and Shaved Parmesan & Caesar Dressing (2 dressing portions per salad)

Specials

Sebastiano's specials photo collage

Family Special

Two pizzas, your choice of a Garden or Caesar Salad, and an order of Garlic Knots (make them Mozz or Loaded Mozz Knots). Add toppings to your pizzas for a small charge.

Seb's Meal Deal

A one-topping cheese pizza and an order of Garlic Knots (make them Mozz or Loaded Mozz Knots).

Desserts

Sebastiano's desserts photo collage

Tiramisu

Traditional Italian dessert

Cannoli

Classic Cannoli Shell filled with Chocolate Chip Cannoli Cream

Plain NY Cheesecake

A slice of homemade cheesecake.

Specialty desserts rotate — check our Order Online page for what’s available today.

Drinks

Canned sodas (Coke, Diet Coke, Coke Zero, Sprite, Fanta, Dr Pepper), tea, lemonade, San Pellegrino Italian sodas, Topo Chico, juices and Powerade.

Fountain Drinks are available for dine-in customers.

Sebastiano's Pizzeria icon
Sebastiano’s Pizzeria

246 B Eglin Parkway NE,
Fort Walton Beach, FL 32547

(850) 374-8181

Tue–Thu 11am–8pm
Fri–Sat 11am–9pm
Closed Sun & Mon

Order Online