In the present study, the fangtooth moray eel Enchelycore anatina is recorded for the first time from the Egyptian Mediterranean Sea off Alexandria. The diagnostic features of three fish species comprising Gobius cobitis, Auxis rochei, Dentex macrophthalmus and a crustacean species, Eriphia verrucosa were given. All the recorded species are Atlantic origin and naturally extended into the Mediterranean Sea. E. anatina, A. rochei and D. macrophthalmus are listed in the IUCN Red List for threatened species and rarely found in the Egyptian waters. The giant goby, G. cobitis is distinct with its brownish body color with black batches and white spots, thick lips, small well-spaced eyes and the disc-shaped sucker of fused ventral fins. The bullet tuna, A. rochei is characterized by large space between the first dorsal and the second dorsal fins, and its dark blue color above and white color below. The large-eye dentex, D. macrophthalmus is known by its large eye diameter, the strongest four anterior fang teeth on the upper jaw and the light rosy body with the white abdomen. The warty crab, E. verrucosa is characterized by the presence of frontal teeth on each side of deep U-shaped notch. Its body has five appendages; the first right one is larger than the left, both having black dactylus (claw) and each segment of the first appendage (cheliped) covered with numerous rounded tubercles. The last four preiopods are covered with numerous hairs.