As novelas intercaladas são histórias de assunto próprio que a Primeira Parte encaixa na estalagem, sem o fidalgo como protagonista. As duas mais conhecidas são a do Curioso Impertinente, lida em voz alta pelo padre, e a do cativo e Zoraida, contada pelo próprio cativo; em volta delas, o livro encaixa histórias alheias menores, como a de Marcela e Grisóstomo, a de Cardênio e Doroteia e a de Leandra.
O Curioso Impertinente ocupa os capítulos XXXIII a XXXV: Anselmo pede ao melhor amigo, Lotário, que prove a virtude de Camila, sua mulher; Camila cede; a novela termina com a morte dos três. A do cativo vai dos capítulos XXXIX a XLI: o pai que repartiu a herança entre três filhos e três caminhos, Lepanto, o cativeiro em Argel, a carta de Zoraida e a fuga de barca para a Espanha. Um ouvidor que chega à estalagem é o irmão do cativo.
O livro discute o próprio recurso. O padre diz do Curioso Impertinente que a novela lhe parece bem, mas que não se pode persuadir de que isso seja verdade, e que, se é fingido, o autor fingiu mal, porque não se pode imaginar um marido tão néscio que queira fazer uma prova tão custosa. Na Segunda Parte, o bacharel Sansão Carrasco reprova a novela, por não ser daquele lugar, nem ter que ver com a história de dom Quixote, e no capítulo XLIV o narrador explica que preferiu, desta vez, episódios nascidos dos mesmos sucessos, e não novelas soltas.
Por isso as novelas são a outra metade da ideia do livro: no meio de uma história sobre quem toma a ficção por verdade, elas são ficções que os ouvintes acham bem escritas e inverossímeis. Quem as lê descobre que o livro não trata a ficção de um só jeito.