We just got back from Aida's- a wonderful small Ethiopian restaurant in Bayonne. Having just moved to the surrounding area, I was craving Ethiopian food but didn't feel like going into the city to get it. The owner is wonderful and dotes over you while giving you your space. We really enjoyed the food as well. It does take a while for the food to be ready so if you are starving, call ahead-they do have a website.
more