In libcdio < 0.76

#include <cdio/cdda.h> /* Pulls in #include <cdio/paranoia.h> */

In libcdio >= 0.76

#include <cdio/paranoia.h> /* Pulls in #include <cdio/cdda.h> */

and

#include <cdio/cdda.h>     /* These lines can be | In either order    */
#include <cdio/paranoia.h> /* in either order    | these lines can be */

So that's what we go with. See the libcdio-devel@gnu.org mailing list
for more information on why the change in 0.76

modules/access/cdda/cdda.h

@@ -66,6 +66,7 @@
 
 #if LIBCDIO_VERSION_NUM >= 72
 #include <cdio/cdda.h>
+#include <cdio/paranoia.h>
 #else
 #define CdIo_t CdIo
 #endif