#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