A chef at one of Newport's most popular curry houses has been named 'Wales King of Spice' after winning 'Chef of the Year' at a national award ceremony.