Restauranten fikk en stjerne i Michelinguiden i 2016. Ved utdelingen i 2020 fikk restauranten to stjerner, og var da den eneste norske restauranten med mer enn én stjerne. Re-Naa fikk to stjerner også i 2021. I 2024 ble Re-Naa oppgradert til tre stjerner.