Lestradea is a genus of East African cichlids from the Lake Tanganyikan endemic tribe Ectodini.

The species in Lestradea have a spindle-shaped, elongated body which is 3.5-4 times longer than it is high.

The outermost ray in the ventral fins is elongated.

They have silvery coloured bodies, with sexually mature males having black throat and ventral fins.

[1] The specific name honours Arthur Lestrade (1897-1990), who collected the type of the type species of this genus as part of an important series of fishes he collected from Lake Tanganyika for the Royal Museum of Central Africa.