Based on 415 reviews, the restaurant has received a rating of 4.5 stars. Price $$
✔️ Dine-in ✔️ Drive-through ✔️ No-contact delivery
Address:
1049 N Navy Blvd, Pensacola, FL 32507
Phone: (850) 466-2966
Social Profile: 
Hours
| Thursday | 10 AM–2 AM |
| Friday | 10 AM–2 AM |
| Saturday | 10 AM–2 AM |
| Sunday | 10 AM–12 AM |
| Monday
(Labor Day)
|
10 AM–12 AM
Hours might differ
|
| Tuesday | 10 AM–12 AM |
| Wednesday | 10 AM–12 AM |
Menu
… View more
Menu Photos
Photo Gallery
Reviews
Darlene R
Definitely one of the BEST fast food places around! Their poe boy shrimp subs is amazing as well as their chicken subs. Get the combo, fries & drink, it’s all so fresh plus price it’s so reasonable and it’s a huge portion! I just absolutely love their fries, they are the best! The customer service is also the best, they are always friendly, kind and smiling… I’ve never been disappointed, they are the first place I choose to go to for a quick bite or on the run. Thank you AJ’s for amazing service and quality food!!
… more
CLARK NOMAHL
My order cost a bit over $23. Got the large order of BBQ chicken tenders with fries and large Mac and cheese. The BBQ chicken tenders were very tasty, the fries were basic and I was disappointed by the Mac and cheese as it was quite tasteless and very dry. Concerning the Mac and cheese the large portion in my opinion is not worth the cost. I definitely recommend the tenders though. I ordered online and picked up my order through the drive thru. Customer service was good so overall 3 stars.
… more
Bekah Graham
Thank you again to the wonderful Aj’s staff for letting us Prom parents eat wonderful food, have amazing conversation and an all around great evening, while waiting for our children. Your food is fantastic and so reasonable! If you haven’t tried their food, you’re missing out!
… more
Teresa PECK
I ordered the Greek salad (no protein) and it was delicious! It included black olives, lots of feta cheese, cucumbers and tomatoes and even a stuffed grape leaf and very fresh mixed lettuce. Very large for the price of $8.99. Enough for 2 or 3 meals. The service was great, too!
… more
Tanya Terrell
Well, we are trying new places here in Pensacola,,the gyro looked good and was meaty! Hubby ordered basa fish fried,calamari, and shrimp great! Food was good but when he pulled the fish apart to eat it, a long worm came out! The worker was arguing with another employee loudly and on the phone too!! Finally he returns to the counter and show him the worm,,he says, awe that’s messed up! He refunded him for the fish only and hubby didn’t want to eat the rest either but the guy didn’t reimburse him for the full plate,,,cheap-skate instead he gave him some cheese cake . Hubby said this can happens but they need to look over there fish before frying it because you can see them in there!
… more
Tamechia Nedds
I was driving by and had to stop. OMG…I’m soooo glad I did. First off, I was impressed with the variety of food choices. After moments of indecisiveness I went with the fish and shrimp platter. I was NOT disappointed! The batter was tasty and cooked just right. I also had the chocolate cake to go. Soooo moist and delicious. I’ve already picked out my meal for the next time. A Pensacola must try
… more
K McLeod
We found this place while visiting with family. We are not from Pensacola, but saw this place on the way in and figured we would give it a try. I was very hesitant, but I am surely glad that we did. The cashier and everyone in the restaurant was very pleasant and helpful and even suggested some dishes we should try. They assured me I would be pleased, and I was beyond pleased. All of our food was delicious and seasoned well. When I visit Pensacola again, I will certainly make sure I stop by AJ’s to pick me up something good to eat!!
… more
Tiffany Flannigan
Awesome fresh to order food. The customer service is always more than amazing! They go beyond to make you feel like more than just a customer.
… more
Jeremy Bourgeois
Chicken sandwich tasted good, but the chicken itself wasn’t very tender. Fries were awesome, not run of the mill fries. Greeted while entering by staff, guy at the resister was very helpful.
… more
MShea Smith
Saed, Walaa, Ahmed, Jeremiah, and Jamal make the fantastic team here. They are so awesome!!! They are friendly and have wonderful sense of humors. They enjoy having fun while running a successful restaurant. I have only been here a couple of times, but no matter bc they remembered my name! They make me feel like I’m special, and that my order is top priority to them. The food is cooked to order. Expect to have fresh and hot food. The menu here has something for everyone. Even the pickiest of eaters can enjoy eating here. If you love Gyro’s, They have ’em. Seafood, chicken, Burgers, rice and beans, fresh steamed veggies. Don’t forget about dessert. They have a variety of cake to offer as well. I am really impressed with the prices here. They are very reasonable and the portions given are nice sized. You get your money’s worth. The restaurant itself is very clean. They take pride in their restaurant for sure. The late hours is what I especially love! They stayed open until 1am (Sunday night going on Monday) for me, this is great news!! I am able to get a little more cash dashing orders from here. This is a very popular location for Door Dash deliveries. They treat us all with kindness and respect. They love the business brought to them from Door Dash. I could tell this immediately. Their attitudes reflect and radiate positivity. I couldn’t wait to write this much deserved review for the entire crew here. They are still smiling at midnight and 1am. Smiling and genuinely thankful for the steady business from so many people in our community who can’t get enough of this amazing restaurant. Great job!
… more
… View more