List of Long John Silver's Stores in Las Cruces, NM Outlet Note Regular Brands Long John Silver's New Mexico Las Cruces Rating 5 based on 68 votes Products Desserts Sandwiches Sides Seafood Fast Food Restaurant Baked Food NameAddressPhone Name/Address/Phone Long John Silver's outlet - Las Cruces 1155 El Paseo Rd (575) 524-9581 People Also Viewed