Paradise West Indian American Restaurant is a West Indian restaurant in Greensboro, North Carolina, serving the region’s Caribbean immigrant community and anyone who loves the food. Please call ahead to confirm hours, especially for food trucks and smaller shops.