O Parque Estadual do Jalapão, no Tocantins, onde foram gravadas as primeiras cenas de O Outro Lado do Paraíso.
Originalmente a trama se chamaria Prova de Fogo, e teve outros títulos provisórios como Preciosa e Castelo de Vidro.[4] A novela foi apresentada para a direção da emissora no primeiro semestre de 2016 e aprovada em setembro para o horário das nove, recebendo o aval para começar a pré-produção.[5] Em 29 de março de 2017 a trama foi rebatizada como O Outro Lado do Paraíso para justificar o percurso tortuoso que os protagonistas teriam que passar em suas vidas em meio às belezas naturais do estado do Tocantins.[6] As gravações iniciaram-se em 1 de agosto, tendo como cenário principal o estado do Tocantins e especialmente o Parque Estadual do Jalapão, onde acontecem os principais eventos da trama.[7][8]
Em 3 de agosto de 2017 a emissora divulgou a sinopse da trama, que foi comparada pela imprensa com a telenovela venezuelana La Dueña, produzida pela rede Venezolana de Televisión em 1984, e seu remake latino-americano La patrona, produzido pela Telemundo em 2013, comparando o fato de a protagonista ser internada numa clínica psiquiátrica pela vilã da trama para afastá-la de sua família.[9] O autor, porém, desconsiderou que fosse uma adaptação, afirmando que não havia se inspirado e que a história tinha apenas o mesmo começo, porém percorreria caminhos diferentes.[10] Em 26 de agosto, durante entrevista ao jornal O Globo, o diretor de O Outro Lado do Paraíso revelou que a reviravolta que a protagonista passaria na trama teve como inspiração a franquia de filmes Kill Bill, porém sem a utilização de armas brancas ou mortes, tendo apenas como base o fato a vingança entre mulheres, após um período em que a personagem de Bianca Bin é internada à força.[11]
Bruna Marquezine foi convidada para interpretar a protagonista Clara, porém recusou por querer se desvencilhar dos papeis de "mocinha", aceitando o convite para a antagonista de Deus Salve o Rei.[12][13] Nathalia Dill foi convidada logo depois, mas também recusou alegando que precisava de férias, uma vez que as gravações se iniciariam apenas uma semana após o fim das filmagens de Rock Story, no qual ela fazia dupla jornada ao interpretar gêmeas.[14][15] Bianca Bin, anteriormente, faria a personagem Domitila de Castro em Novo Mundo, mas acabou preferindo aceitar o convite para protagonizar a trama.[16] Após O Homem Errado, escrita por Thelma Guedes e Duca Rachid, ser cancelada, o autor pediu para Sérgio Guizé ser reservado para sua novela, uma vez que os dois já haviam trabalhado juntos em Êta Mundo Bom!.[17][18][19] Cauã Reymond, que também estava escalado para O Homem Errado, foi convidado para interpretar Renato, porém o ator também recusou por querer perfis diferenciados dos anteriores – originalmente o personagem era um rapaz bondoso e integro – e o papel ficou para Rafael Cardoso.[20][21][22][23] Convidada para interpretar Lívia, Carolina Dieckmann preferiu aceitar o papel de Afrodite em O Sétimo Guardião, que originalmente viria após a trama de Walcyr antes de ser adiada.[24][25] Priscila Fantin foi convidada na sequência, porém acabou sendo trocada pela direção por Grazi Massafera sem explicações.[26][27][28]
Patricia Pillar foi convidada para viver Nádia, porém a atriz não gostou do perfil da personagem por tratar o racismo de forma cômica, preferindo o convite para Onde Nascem os Fortes.[29] Maitê Proença também não aceitou o papel por estar em negociação com a RecordTV para viver Maria na telenovela Jesus – a qual não avançou, uma vez que a atriz teria pedido um salário muito alto e a emissora desistiu.[30] Eliane Giardini foi escolhida para o papel.[31] Ary Fontoura, que estava escalado para viver Natanael, pediu dispensa para dedicar-se à peça teatral Num Lago Dourado, sendo substituído por Juca de Oliveira.[32] Já Laís Pinho, que viveria Adriana, decidiu não renovar o contrato com a emissora e assinar com a RecordTV para um dos papéis centrais de Apocalipse, passando a personagem para Julia Dalavia.[33] Glória Pires chegou a deixar a trama temporariamente em abril após desentendimentos com a produção, porém o fato foi resolvido e a atriz retornou ao elenco.[34] Rodrigo Andrade pediu a produção para interpretar Nick, mas por está fora do país na época da escalação, o ator acabou perdendo o papel para Fábio Lago.[35]
Em 3 de agosto de 2017, fotos de Rafael Cardoso e Grazi Massafera gravando cena de sexo ao ar livre foram divulgadas na internet pelo fotógrafo Marcelo Belarmino. A cena foi gravada no Mirante do Limpão, em Palmas, e as imagens foram divulgadas no Instagram do fotógrafo.[36] Na época, o portal UOL procurou a Rede Globo para saber das imagens, que não confirmou nem negou se seriam dos atores.[37] Posteriormente, o ator Caio Paduan criticou os registros feitos e afirmou ser "falta de respeito com o trabalho e com as pessoas", confirmando que a equipe optou por não falar muito sobre o ocorrido.[38] Consultado pelo site Glamurama, o diretor Mauro Mendonça Filho também optou por não dar declaração por o assunto estar "em uma esfera jurídica da empresa".[39] O episódio gerou críticas internas a respeito da segurança contra vazamentos nas gravações das obras dramatúrgicas do canal, uma vez que ocorreram vazamentos de cenas da série Nada Será Como Antes.[40] A cena havia sido planejada por Mauro Mendonça e aprovada por Walcyr Carrasco, uma vez que não estava planejada no roteiro. Optou-se pela regravação da mesma, "uma decisão artística sem perda alguma para a trama", de acordo com comunicado da emissora.[41][42]
A novela tinha previsão inicial de estreia para meados de 2018, após uma história de Duca Rachid e Thelma Guedes, que tinha o título de O Homem Errado, que marcaria a estreia da dupla no horário nobre, substituindo A Força do Querer em outubro de 2017. Porém, esta foi suspensa por Silvio de Abreu, conduzindo Walcyr Carrasco para meses mais cedo, tendo a sinopse sido entregue em dezembro de 2016.[4] O primeiro teaser da trama foi exibido em 20 de setembro de 2017. O vídeo conta com o conceito "Tudo que vai um dia volta", acompanhado da canção "Boomerang Blues", de Renato Russo, que mostra uma modelo arremessando um bumerangue, que atravessa diversos obstáculos até retornar.[43]
A estreia oficial ocorreu em 23 de outubro de 2017, com a classificação de "não recomendada para menores de 12 anos". Em 13 de dezembro de 2017, a trama foi reclassificada como "não recomendada para menores de 14 anos".[44][45]
Em 25 de outubro, no dia de seu terceiro capítulo, a novela não foi ao ar devido à transmissão da votação no plenário do arquivamento da segunda denúncia contra o presidente Michel Temer.[46]
Em Portugal, a estreia de O Outro Lado do Paraíso foi confirmada antes de seu lançamento no Brasil, tal qual sua antecessora, A Força do Querer.[47] A estreia ocorreu em 15 de janeiro de 2018.[48] No Uruguai, a telenovela foi exibida pela primeira vez em 14 de janeiro de 2019 no canal Teledoce.[49] Em Moçambique, a telenovela estreou em 11 de março de 2019 no canal STV.[50] No Equador, a telenovela estreou em 23 de abril de 2019 no canal Ecuavisa.[51] No El Salvador, a telenovela estreou em 18 de junho de 2019 no canal TCS Canal 6.[52] Na Bolívia, a telenovela estreou em 25 de junho de 2019 no canal Red UNO.[53] No Chile, a telenovela estreou em 3 de julho de 2019 no canal Mega.[54] Em Cuba, a telenovela estreou em 10 de setembro de 2019 pelo canal Cubavisión.[55] Na França, a telenovela estreou pelo canal La Première, em 17 de dezembro de 2019, sob o título de L'envers du Paradis com dublagem em língua francesa.[56] Nos Estados Unidos e Porto Rico, a telenovela estreou em 22 de outubro de 2019 pelo o canal a cabo Pasiones.[57]
Foi lançado em maio de 2018 pelo serviço de streaming Globoplay um especial intitulado As Vinganças de Clara, apresentando em 10 episódios toda a trajetória da personagem de Bianca Bin para se vingar de seus inimigos.[58]
A trama se passa no Tocantins e ambientada no ano de 2007, onde apresenta Clara (Bianca Bin), uma jovem órfã de mãe e inocente quando se trata de assuntos amorosos, que vive com o avô, o dono de bar Josafá (Lima Duarte) na paradisíaca região do Jalapão. Ela se torna professora e passa a dar aulas em um quilombo, onde conhece Gael (Sergio Guizé), um herdeiro de uma família decadente de Palmas, que está de férias na cidade. No mesmo lugar ela também conhece o médico Renato (Rafael Cardoso) que fica completamente apaixonado pela moça. Mas Clara apenas o vê como amigo e o rejeita para se entregar a paixão por Gael, que acabará a levando do céu ao inferno.
Após se casar com Gael, Clara já tem que lidar com seu temperamento agressivo e na noite de núpcias é estuprada por ele. Clara ainda enfrentará o maior de seus obstáculos para ser feliz: sua sogra Sophia (Marieta Severo). Estrategista, a megera queria acabar com os planos de casamento do filho, mas mudou de ideia ao descobrir que há esmeraldas nas terras de Clara. Sophia enxerga nesta oportunidade a chance de salvar sua família da decadência. Ela finge ser amiga de Clara, apoiando a nora todas as vezes em que Gael se descontrola e explode. Ainda por cima, Sophia é uma péssima mãe, não dá atenção para sua filha, a rebelde e sedutora Lívia (Grazi Massafera) e sente profundo desprezo pela caçula Estela (Juliana Caldas), só por ela sofrer de nanismo.
Enquanto isso, no Rio de Janeiro, vive Beth (Glória Pires) uma mulher bonita, mas muito solitária, já que o marido Henrique (Emílio de Mello) é um diplomata e viaja muito para o exterior. A única companhia de Beth é a filha Adriana, além de seus croquis que ela sempre gostou de desenhar. O poderoso advogado Natanael (Juca de Oliveira), sogro de Beth, odeia a nora por achar que ela não está a altura para ser esposa de seu filho e junto com a interesseira Jô (Bárbara Paz), a ex-namorada de Henrique, planeja destruí-la. Jô contacta o amigo Renan (Marcello Novaes), um empresário do ramo dos tecidos, para seduzir Beth. Jô consegue que os dois passem uma noite juntos e logo após mostram as imagens a Henrique, que acaba perdoando a esposa. Beth sem saber que Jô a odeia, aceita o conselho da mulher de ir e terminar tudo com Renan, que acabou se apaixonando por ela de verdade. Durante uma discussão, Beth empurra Renan acidentalmente e ele se desequilibra e cai da escada, sobre um vidro, morrendo. Um detetive contratado por Natanael, tira fotos do corpo de Renan e Natanael passa a chantagear Beth, exigindo que ela forje sua morte e desapareça para sempre. Beth acaba aceitando a diabólica proposta por pensar que sua filha não merece ser chamada de "filha da assassina" e Natanael elabora uma falsa explosão na lancha da nora. Jô, após a suposta morte de Beth, se casa com Henrique. Com tantos problemas em sua vida, Beth torna-se alcoólatra e ainda perseguida por Natanael, sai do Rio e vai morar em uma vila de pescadores do interior, assumindo o falso nome de Duda.
Ainda em Palmas, trabalha Raquel (Érika Januza), melhor amiga de Clara e moradora do quilombo. Raquel começa a trabalhar como doméstica na casa da madame preconceituosa Nádia (Eliane Giardini), uma mulher fútil que não perde uma chance humilhar a moça por ela ser negra. Raquel acaba se apaixonando por Bruno (Caio Paduan), o filho mais velho de Nádia que desaprova completamente a atitude da mãe. Nádia ao descobrir tudo, se junta com seu marido, o juiz corrupto Gustavo (Luís Melo) e os separa, despedindo e humilhando Raquel e fazendo Bruno se envolver com a ginecologista vegana Tônia (Patrícia Elizardo).
No hospital em que Renato trabalha, também está o psiquiatra Samuel (Eriberto Leão), um homossexual enrustido e rígido, que se casa com a bela enfermeira Suzy (Ellen Rocche), para que ninguém descubra sua sexualidade e também para agradar sua mãe, a dona de casa Adneia (Ana Lúcia Torre), que mima o filho e sonha em ter netos.
Enquanto isso, Gael cada vez mais mostra seu ciúme excessivo e após várias agressões, Clara decide se separar, mas desiste depois de descobrir que está grávida. Sophia descobre que nas terras de Josafá há uma mina de esmeraldas desativada, na qual nem ele nem a neta possuem o menor interesse em explorar, após uma tragédia que vítima o pai de Clara e filho de Josafá, Jonas (Eucir de Souza). Sophia, junto a Lívia (que sonha em ser mãe, e fica obcecada pelo filho de Clara) armam um plano para se livrar de Clara, fazendo com que a moça passe a mina para o nome do filho. Chantagista, Sophia, com um laudo psiquiátrico emitido por Samuel, uma denúncia feita pelo delegado corrupto Vinícius (Flávio Tolezani) e uma ordem judicial de Gustavo, consegue a internação de Clara no hospício isolado Santa Justina, em Arraial do Cabo. Logo após a internação de Clara, Sophia consegue a guarda do menino Tomaz e também as minas. Lívia começa a criar o garoto e acaba se casando com Renato, que não para de pensar em Clara. Sophia mente para Gael dizendo que Clara foi embora com outro.
Josafá tem seu bar queimado e suas terras usurpadas por Sophia. Ele vai viver com a amiga de longa data Mercedes (Fernanda Montenegro) e a neta dela Cleo (Giovana Cordeiro), no sítio das duas. Mercedes é uma senhora mística que ouve "vozes de anjos" e sempre teve um grande carinho por Clara. Josafá não consegue entender o sumiço de Clara, mas tem certeza que Sophia é culpada. Sábia, Mercedes avisa-o que Clara está viva e que um dia retornará.[59]
10 anos se passam: Clara continua internada na clínica e sofrendo com os maus-tratos no local. Apesar disso, nunca se esqueceu de Sophia e das pessoas que lhe fizeram mal. Sua única amiga é Beatriz (Nathalia Timberg), uma milionária misteriosa que foi internada pela neta Fabiana (Fernanda Rodrigues), que roubou todo o seu dinheiro. No manicômio, a senhora aconselha Clara a não tomar o remédio que lhe dão e lhe ensina a escrever corretamente e a falar francês, além de ensiná-la a se portar com boas maneiras. Durante o tempo de amizade, Beatriz revela para a moça onde escondeu quadros muito valiosos em sua mansão, no Rio de Janeiro.[60]
Renato após um descuido de Sophia, acaba descobrindo onde Clara está e decide ir ajudar seu grande amor. O médico se infiltra no local, e logo após a morte de Beatriz, decide colocar Clara no lugar do corpo da idosa no caixão, com o propósito de que ela consiga sair do local. Instantes depois, o médico avisa a clínica que não gostou de trabalhar ali e, aproveitando a ida do corpo da paciente, irá embora para casa. No entanto, a enfermeira revela que os corpos cujas famílias não tem interesse, são jogados no mar. Renato corre até o local, mas já é tarde demais.[61]
Clara é encontrada por pescadores amigos de Duda que acabam a ajudando. Após o acidente, Clara segue para o Rio de Janeiro. Lá, a moça, com a ajuda da empregada fofoqueira Janete (Daniela Fontan), começa a trabalhar na casa de Fabiana (Fernanda Rodrigues), sofrendo nas mãos da patroa e sendo assediada pelo marido dela. Com as informações passadas por Beatriz ainda em vida, Clara consegue achar os valiosos quadros que a senhora passou para o seu nome, pede demissão e procura o advogado Patrick (Thiago Fragoso), sobrinho-neto de Beatriz, que por amor a tia-avó, resolve ajudá-la. A partir daí, graças aos quadros, Clara torna-se uma mulher rica e poderosa. Mudando o visual, ela decide retornar a Palmas, na companhia de Patrick e do guarda-costas, Radú (Thiago Tomé). Clara, que todos acreditavam estar morta, reaparece durante uma festa da alta sociedade e surpreende a todos. A partir daí, ela jura vingança a todos que destruíram sua vida: Sophia, Lívia, Gael, Samuel, Vinícius e Gustavo.[62]
Sophia dirige o garimpo com a ajuda de Gael que agora namora com a médica Aura (Tainá Müller). No garimpo, trabalham o amante de Sophia, Mariano (Juliano Cazarré), Zé Victor (Rafael Losso), Xodó (Anderson Tomazini), e Rato (César Ferrario). Bruno se tornou um delegado e vive em um casamento infeliz com Tônia. Já Nádia comprou o salão Star Beauty onde trabalham os divertidos Nicácio (Fábio Lago), conhecido como Nick, e Marcel (Andy Gercker), - que vivem se implicando -, a desbocada Ivanilda (Telma Souza) e o bonitão Odair (Felipe Titto).
Natanael descobre onde Duda está e tenta matá-la, mas ela escapa e vai morar em Pedra Santa, a cidade em que está localizado o garimpo. Lá, ela, junto com as cafetinas Leandra (Mayana Neiva) e D. Caetana (Laura Cardoso), se torna sócia do bordel da cidade onde estão as prostitutas Desirée (Priscila Assum) que sonha em se casar, Karina (Malu Rodrigues) uma jovem que após a falência do pai teve que se prostituir, a atrevida Maíra (Juliane Araújo) e a ambiciosa Vanessa (Fernanda Nizzato). Ainda trabalham lá a cozinheira Zildete (Narjara Turetta) e o ganancioso segurança Laerte (Raphael Viana) que começa uma relação com Duda. Sophia manda, por vergonha, Estela ir morar em Pedra Santa junto com a empregada Rosalinda (Vera Mancini), que diferente de Sophia, vê Estela como uma filha e é sua grande confidente. Lá, a anã conhece o lapidador Juvenal (Anderson Di Rizzi) que se apaixona completamente por ela, mas não é correspondido, pois ela se apaixona pelo misterioso português Amaro (Pedro Carvalho).
Clara junto com Patrick e Renato começa a se vingar. O primeiro alvo é Gael. Clara o testa, e o playboy acaba agredindo e tentando estuprá-la, então Gael por fim é preso por Bruno, e quase morre na prisão.[63] O outro filho de Nádia, Diego (Arthur Aguiar) conhece a bela Melissa (Gabriella Mustafá) que se torna sua namorada, enquanto Laerte descobre todos segredos de Duda.
Clara reencontra Duda e nasce entre elas uma amizade. Mas Duda através do rosário que a mocinha carrega, acaba descobrindo que ela é sua filha perdida do passado, mas decide manter a descoberta em segredo com medo de que ela pense que a mãe é uma oportunista de olho em sua fortuna.[64] No bordel, Laerte descobre que Sophia matou um homem há muito tempo, e chantageia a dona das minas, mas acaba sendo morto a tesouradas. Clara chega no local logo após o crime e encontra o vigia morto. Duda também vê a cena e imagina que a filha matou o homem e para salvá-la decide assumir o crime.[65] Clara pede para Patrick para defender a ex sócia de bordel. Por coincidência do destino, o advogado chama a sua assistente Adriana (Julia Dalavia), a outra filha de Beth. Durante todo o processo, nenhuma das duas desconfiam. No tribunal através do sobrenome, Adriana descobre que Duda é Beth, sua mãe. Mesmo abalada, a advogada continuará a defendendo. Tudo piora quando a promotoria começa a alegar que ela é capaz de matar e usando o segredo do assassinato de Renan. Mas em meio ao julgamento, Renan surpreende todos ao reaparecer vivo. O ex-amante, que a dona do bordel acreditava estar morto, resolve depor a favor de Beth, assim a mulher é inocentada. Após o julgamento Beth revela a Clara que é sua mãe e passa a morar na casa da filha.[66]