Décrit au début des années 2000, l'hippocampe pygmée de Denise est l'une des plus petites espèces d'hippocampes connues. À peine visible, il mesure moins de 2 cm de long.
Le corps est relativement mince et charnu. Des petites proéminences sont visibles sur les parties inférieures et ventrales du tronc. La nuque est arrondie sans couronne surélevée contrairement à d'autres petites espèces d'hippocampes. Le cou est long et le museau court sans tubercule. La queue est préhensile.
Contrairement à d'autres espèces d'hippocampes, il ne présente pas d'épines au-dessus de l'œil.
Sa couleur caractéristique est orangée, avec des anneaux plus foncés autour de la queue. La forme et la coloration lui permettent de se camoufler avec les tiges et polypes de ses hôtes.
Il est parfois confondu avec d'autres espèces comme l'hippocampe barbiganti. Ce dernier possède lui aussi des tubercules arrondies mais elles sont plus nombreuses et plus grandes.