The actress was joined by Novak as they grabbed a bite to eat at an Ethiopian restaurant called Meals by Genet. The two stars also had the chance to mingle with the owner of the eatery