Loading more restaurants...

Okaloosa County, FL

Discover 15 local restaurants

Showing 12 of 15 restaurants · Deli

Filters:

Cuisine: Deli

12 of 15

Callahan's Restaurant & Deli

Sandwiches

5.0 ★★★★★

• $ • 📋 Menu

950 Gulf Shore Dr

Destin, FL 32541

📞 (850) 837-6328 🌐 Website

All American Heroes

Sandwiches

4.7 ★★★★★

• $ • 📋 Menu

419 Page Bacon Rd

Mary Esther, FL 32569-1633

📞 (850) 936-9797 🌐 Website

McAlister's Deli

Sandwiches

4.6 ★★★★★

• $ • 📋 Menu

2100 S Ferdon Blvd

Crestview, FL 32536

📞 (850) 398-8400 🌐 Website

Bon Appetit French Bakery & Cafe

French

4.5 ★★★★★

• $ • 📋 Menu

420 Mary Esther Cut Off NW

Fort Walton Beach, FL 32548

📞 (850) 244-2848 🌐 Website

Yiota's International Foods

Greek

4.5 ★★★★★

• $ • 📋 Menu

130 W Miracle Strip Pkwy

Mary Esther, FL 32569

📞 (850) 302-0691 🌐 Website

Chicken Salad Chic

Salads

4.3 ★★★★☆

• $ • 📋 Menu

36150 Emerald Coast Pkwy

Destin, FL 32541

📞 (850) 460-2888 🌐 Website

McAlister's Deli

Sandwiches

4.3 ★★★★☆

• $ • 📋 Menu

1154 John Sims Pkwy

Niceville, FL 32578

📞 (850) 389-8668 🌐 Website

Callahan's Market & Deli

American

4.2 ★★★★☆

• $$ • 📋 Menu

950 Gulf Shore Dr

Destin, FL 32541

📞 (850) 837-7171 🌐 Website

Fire House Subs

Subs

4.2 ★★★★☆

• $ • 📋 Menu

2252 S Ferdon Blvd

Crestview, FL 32536

📞 (850) 689-1500 🌐 Website

McAlister's Deli

Sandwiches

4.1 ★★★★☆

• $ • 📋 Menu

99 Eglin Pkwy NE

Fort Walton Beach, FL 32547

📞 (850) 226-7131 🌐 Website

Legends Sports Grill -

Deli

2.8 ★★★☆☆

• $ • 📋 Menu

Wicker Rd Bldg 825

Valparaiso, FL 32542

📞 (850) 279-3534 🌐 Website

Bosner's German Imbiss & Deli

Deli

4.1 ★★★★☆

• $$ • 📋 Menu

260 Chicago Ave

Valparaiso, FL 32580

📞 (850) 729-0210 🌐 Website

Explore More

All Okaloosa County Restaurants

Browse everything in this county

Florida Restaurants

Explore the whole state