New American Restaurants near Fort Walton Beach, FL

Corner Cafe American • $
801 James Lee Road, Fort Walton Beach

Customers` Favorites

Chicken Salad Croissant with Grapes and Potato Salad and Pasta Salad
Chicken Salad Croissant and Patato Salad
CrossFit Grilled Chicken Salad
Seafood Soup and Salad Combo
Broccoli Salad on the Side
Bacon Lettuce and Tomato
Tuna Salad on Croissant
Grilled Chicken Wrap
Feta Cheese Coleslaw
Buffalo Chicken

“First time there today 2/20/26 and I'm impressed. Had the chicken salad on croissant with pasta salad and potato salad. The chicken salad is very good! Pasta salad has a great flavor to it, not sure what they use but it's not italian dressing, it's more sweet and really delicious. All the sides looked good. You get two sides with a sandwich and two of the choices were chocolate or lemon cake, gotta love a place that has cake as a side item 😁!“

4.8 Superb187 Reviews
Cafe Organic American • $
113 Truxton Avenue, Fort Walton Beach

Customers` Favorites

Power Bowl with Tofu
Chicken Pesto Pizza
Mediterranean Salad
Black Bean Burger
Ginger Miso Salad
Mother Earth Wrap
Momma Earth Wrap
Mushroom Burger
Southwest Wrap
Tuna Sandwich

“Delicious food & beautiful back patio!“

4.7 Superb161 Reviews
Sonny's BBQ Barbecue • $
925 Beal Parkway Northwest, Fort Walton Beach

Customers` Favorites

Side Original Recipe BBQ Beans
Brisket Grilled Cheese
Sonny's Sampler Platter
Beef Brisket Sandwich
Pulled Pork Sandwich
3 Meat Meal Platter
Mac \u0026 Cheese
Redneck Egg Rolls
Banana Pudding
Pulled Chicken

“To get seated can take a bit but your usually sat at a pretty big table. We come often and ive only had a small order of ribs cooked once that were cooked a bit too long but we always have good food and walk out with full bellies and smiles 😁“

4.4 Superb563 Reviews
AJ's Oyster Shanty American • $$
108 Santa Rosa Boulevard, Fort Walton Beach

Customers` Favorites

Steamed Crab Leg Plate
Raw Oysters a Dozen
Oysters Rockefeller
Peel and Eat Shrimp
Firecracker Shrimp
Shrimp and Grits
Fish of the Day
Oyster Sampler
Stuffed Shrimp
Baked Oysters

“I would recommend AJ’s for the live music and drinks, but the food is lacking. $26 for 8 oysters is ridiculous. I ordered the “shrimp spring rolls”. I expected a spring roll like you get in an Asian restaurant. I got six shrimp tails wrapped in phyllo for $16. Very disappointed in the food but the atmosphere is nice.“

3.7 Good635 Reviews
Brotula's Seafood House & Steamer Seafood • $$
210D Harbor Blvd, Destin - 6.82 miles

Customers` Favorites

Dungeness Crab Legs and Shrimp Basket
Conecuh Crusted Mahi Mahi
Fish and Shrimp Combo
Blackened Snapper
Floridian Grouper
Fried Crab Claws
Shrimp and Grits
Shrimp N Grits
Snow Crab Legs
Seafood Gumbo

“My husband had raw oysters and said they were some of the best he ever had. He then got the blackened grouper with an amazing sauce. I had the chicken alfredo and it was delicious! We had a great server, TJ!“

4.6 Superb826 Reviews
Twisted Grape Wine Bar and Cafe Wine Bar • $$
1193 Eglin Parkway North, Shalimar - 2.7 miles

Customers` Favorites

Caprese Chicken Penne Pasta
Bacon Beer Cheeseburger
Maple Bacon Ice Cream
Hamburger and Salad
Zin-Gouda Burger
Flatbread Pizza
Lasagna Dinner
Caprese Panini
House Lasagna
Charcuterie

“🌟🌟🌟🌟🌟An Absolute Gem in Shalimar!

​If you haven’t been to The Twisted Grape Wine Bar and Café yet, you are missing out. The entire experience was phenomenal from start to finish.
​The food and drinks were top-tier. Just take a look at the attached picture —the presentation of the food is incredible, and it tastes even better than it looks! Everything was perfectly seasoned, fresh, and paired beautifully with their excellent drink selection.
​What truly sets this place apart, though, is the hospitality. A massive thank you to the Chef, Ms. Barbara and Ms. Smiley for providing such outstanding, attentive, and warm service. They made us feel right at home and ensured we had everything we needed. Excellent food, great drinks, and unbeatable service—we will definitely be back! Thank you Brian“

4.7 Superb99 Reviews
The Hooch Restaurant & Bar American • $
107 Kissam St, Bldg. 90918, Hurlburt Field - 5.02 miles

“Food,cleanliness,great staff, atmosphere nice and comfortable.“

4 Good8 Reviews
The Breeze Dining Facility American • $
862 D Ave, Eglin AFB - 8.4 miles

Customers` Favorites

Beef Cheeseburger and Sweet Potato Fries and Steamed Butternut Squash
Salad Bar

“Hands down has to be one of the top 5 dining facilities in the entire Air Force. The staff is great, the food options are great. They have everything from a salad to mid to higher end foods. They keep it clean and organized. Everything about it is great for lunch.“

4 Good34 Reviews