Sa cuisine est a son image audacieuse et avide de repousser les frontières. D'origine vietnamienne, Maïna en quête de ses origines travaille à Shanghai et à Hong Kong pour Joël Robuchon. De retour en France, elle officie au Plaza Athénée pour Alain Ducasse, avant de créer un restaurant en Norvège pour Oyvind Naesheim, ancien chef exécutif Asie du chef Nobu Matsuhisa. C'est au coeur du Montrouge bobo, de ses rues verdoyantes et de son ambiance de village que s'est dressée La Table de Maïna inspirée de la gastronomie hexagonale et de la cuisine nikkei apprise auprès de Nobu Matsuhisa.

En témoignent son filet de bœuf maturé stracciatella sauce teriyaki truffé au thon rouge ou son baba bien français avec le choix de la saveur du rhum arrangé, fait maison. Le menu Valentin, duo à partager est une explosion de saveurs autour de sept plats de saumon tataki, de ceviche de poissons crus et quinoa péruvien, et de caviar avec gelée de homard inspiré de Joël Robuchon. Au-delà des amoureux d'un soir, les recettes fétiches et dépaysantes de Maina ont su séduire les entreprises nombreuses à privatiser le lieu pour un voyage gustatif à partager.