Bárbara Natário e Chrystal queriam um café com pequeno-almoço para todas as horas do dia mas não queriam entrar só no conceito da moda. No Magnólia, em São Vicente, há todos os clássicos, dos ovos às panquecas, mas tudo com influências de outras gastronomias.
Depois de perceber que não era bem Ciências de Comunicação que queria, Bárbara tirou um curso de cozinha na Escola de Turismo e Hotelaria do Porto e depois de umas primeiras experiências enquanto cozinheira, foi para a Ásia um ano e veio carregadinha de ideias. No regresso a Lisboa vaticinou que havia de ter um restaurante com opções asiáticas e depois de uma experiência na cozinha de um hostel, chamou a amiga Chrystal para abrir o Magnólia.