We present the recent advances of GaN-based photonic nanocrystal LEDs, which can exhibit highly directional and multi-color emission and ultra-stable operation. The design principles, performance characteristics, and path to achieve next-generation ultrahigh efficiency nano and micro-scale LEDs for applications in mobile displays and virtual reality systems will be discussed.