New Paradise offers a variety of dishes.