Peixinhos da horta means little fish from the garden, because the battered beans look like small fried fish.
Fish that are beans.