Recognition of the non-self signature of invading pathogens is a crucial step for the initiation of the innate immune mechanisms of the host. The host response to viral and bacterial infection involves sets of pattern recognition receptors (PRRs), which bind evolutionarily conserved pathogen structures, known as pathogen-associated molecular patterns (PAMPs). Recent advances in the identification of different types of PRRs in teleost fish revealed a number of cytosolic sensors for recognition of viral and bacterial nucleic acids. These are DExD/H-box RNA helicases including a group of well-characterized retinoic acid inducible gene I (RIG-I)-like receptors (RLRs) and non-RLR DExD/H-box RNA helicases (e.g., DDX1, DDX3, DHX9, DDX21, DHX36 and DDX41) both involved in recognition of viral RNAs. Another group of PRRs includes cytosolic DNA sensors (CDSs), such as cGAS and LSm14A involved in recognition of viral and intracellular bacterial dsDNAs. Moreover, dsRNA-sensing protein kinase R (PKR), which has a role in antiviral immune responses in higher vertebrates, has been identified in fish. Additionally, fish possess a novel PKR-like protein kinase containing Z-DNA binding domain, known as PKZ. Here, we review the current knowledge concerning cytosolic sensors for recognition of viral and bacterial nucleic acids in teleosts.