Skip to content
Postmates Home
    Too far to deliver

    Location and hours

    1049 N Navy Blvd, Pensacola, FL 32507-1275
    Every Day
    10:00 AM - 02:00 AM

    AJ’s Seafood & Grill

    4.4 (71 ratings) • Seafood
      •  More info
    1049 N Navy Blvd, Pensacola, FL 32507-1275
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    Seafood • BBQ • American
    • Picked for you
      • Chocolate Cake Slice
      • Fried Mushrooms
      • Curly Cajun Fries
      • Fried Pickles
      • Strawberry Cheese Cake Slice
    • AJ's Specials
        • 2 Burgers
          Choose from a beef patty, Fried Chicken Filet, Grilled Chicken Filet, Fried Fish Filet, or Grilled Fish Filet
        • 15 Boneless Wings & Fries
          15 boneless wings with your choice of rubs or sauce with a side of fries.
        • 2 Gyro
          2 Gyro with either original gyro meat, shrimp, or chicken.
        • 1/2 Pound Gizzards & 10 Pieces Shrimp
          Fried Gizzards & 10 Pieces Fried Shrimp
      • Frozen Drinks
          • Shakes
            Your choice of vanilla, chocolate, strawberry, or mango
          • Smoothies
            Vanilla, strawberry, or mango
        • Combo Meals (w/fries and a drink)
          • Shrimp Basket Combo
          • Fish Basket
          • Fish (1 pc) & Shrimp (10 pcs)Basket Combo
          • Seafood Basket
          • Gyro Pita
          • Philly Steak or Chicken & Fries
          • On the Bun
          • Boneless Wings
          • Chicken Wings & Fries
          • Chicken Tenders & Fries
          • Fried Gizzards (1/2 lb)
            Includes fries and small drink. Served with fries and small drink. Fish and shrimp can be fried or grilled. Add cheese for an additional charge.
          • 5 Wings & 10 Shrimp
            5 regular wings & 10 shrimp fried or grilled with fries and a drink.
        • Seafood-Fish, Oysters, Shrimp and more!
          • Fish (Tilapia, Cod,Basa)
          • Shrimp
          • Oysters (Fried)
          • Calamari Rings
          • Scallops
            1/2 pound fried scallops
          • Clam Strips
        • Wings & Chicken
          • Wings
            Priced by add-ons
          • Boneless Wings (5, 10, 20, 30, 40)
            Priced by add-ons
          • Chicken Strips
            Priced by add-ons
          • Gizzards
            Priced by add-ons
        • Sandwiches & Burgers
          • Gyro Pita Sandwich
          • Philly Steak or Chicken or Shrimp Sandwich
          • Burger of beef or chicken or fish
        • Salads
          • Greek Salad
          • Caesar Salad
          • Garden Salad
        • Rice Bowls
          • Rice Bowl
        • Kids' Meals with fries and a drink
            • Kids' Boneless Wings
              Five pieces with fries. Served with a small drink.
            • Kids' Chicken Tenders
              Three pieces with fries.Served with a small drink.
          • Side Orders
            • French Fries
            • Cheese Fries
            • Curly Cajun Fries
            • Rice & Beans
            • Onion Rings
            • Fried Mushrooms
            • Fried Okra
            • Mozzarella Sticks
            • Fried Pickles
              Battered and fried pickle slices
            • Family Cheese Fries
            • Sub Roll
            • Cup of Cheese
            • Blue Cheese
            • Ranch Sauce
            • Potato Salad
            • Side Salad
            • Cocktail Sauce
            • Tartar Sauce
          • Desserts
            • Strawberry Cheese Cake Slice
            • Sweet Potato Pie Slice
            • Chocolate Cake Slice
            • Cheese Cake Slice
              Plain.
            • Carrot Cake Slice
          • Drinks
              • Fountain Drink
              • Iced Tea
                Sweet or unsweet.
              • Bottled Orange Juice
              • Bottled Apple Juice