A new contemporary Japanese restaurant led by a restaurateur with "Iron Chef" chops is set to open this spring.