For fish and chips, Rock Fish And Chips is a dining option in Gibraltar, about 350 m from Old Central Police Station with outdoor seating.