I decided to try La Cocina, which is right next door to Robert's and the Thai place in downtown Newark. The line was kind of line but moved quickly. The food was delicious - very hearty, flavorful and fresh, and only around $8 for a meal that lasted for two. Would definitely come back but it was just a little heavy, so maybe best for Friday afternoons haha.
Pernil with maduros and yellow rice w/black eyed peas