On The Fly Deli & Grill

The best Ruben sandwich ever

Atmosphere: 3

Food: 5

Service: 5

Great little place connected to a gas station. Ordered a cheese steak sub which was full of tender meat and it was excellent, just a tad on the salty side. Cooked to order in no time at all. Also fresh baked huge chocolate chip cookies. Would definitely go back .

Atmosphere: 4

Food: 5

Service: 5

The new one in Sebastian FL is great
The people are very friendly there

We only stopped for snacks and did not taste the food

I had another chance to stop by and pick up some breakfast today. I had the ham, egg and cheese sandwich on a Kaiser Rose. Very good

Best sub I've had in a long time

Atmosphere: 5

Food: 5

Service: 5

This was my 2nd time coming here and I tried the Gyro which was absolutely delicious and the employees there are awesome!!

Great philly cheese steak

Super clean, very friendly staff, good food and most of all best gas prices in Sebastian.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chicken Bacon Melt, Egg Salad

nice food good custmore service

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Philly Cheese Steak

On the fly deli , their egg salad taste so good and always get fresh food. Employees are friendly and serves really well.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Egg Salad, Fried Shrimp, 82nd Ave Burger, Tuna Salad, Greek Salad, Banana Split

I went in on my 30 minute lunch break to get a Tuna salad on lettuce. " The Girls" didn't understand what I was asking for. So I repeated my order, they gave me my ticket so I could pay. While I was paying for my TUNA SALAD I could hear them talking about me. I mentioned it to the guy checking me out and he said he would speak to them. When I went back to the deli to get my TINA SALAD, they were both sitting down and then asked me what it is that I wanted to order because they are confused on what I'm asking for In a rude manor. I told them nevermind got my money back and left. " THERE WENT MY 30 MINUTE LUNCH BREAK" This is somewhere I eat all the time because they have the best food, but unfortunately due to that incident I'll never go back. Hopefully the one in Sebastian will have better customer service.

On the fly is an amazing spot for food if ur in the pilot school or work near the airport I got a cheeseburger and it was big and fresh u definitely get ur money's worth it's worth checking out

Parking: It's located in a gass station so there are plenty of parking spaces

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: 82nd Ave Burger

Friendly customer service.

Atmosphere: 3

Food: 3

Service: 4

Bread is spongey and gross. Italian sub was put together poorly, inedible white part of the lettuce all over it, just not good sub.

Food: 1

Service: 5