Specialties We specialize in Chinese fast food made with the freshest produce! Our egg rolls are also made in house! History Established in 2011. The original New King Eggroll Opened in Newark, California in 1999. After many successful years in Newark, the owner decided to open a new location in Milpitas, California. We are a chinese/vietnamese fusion fast food restaurant that specializes in catering orders. Let us be your one stop solution from family parties to corporate events.