Baby gem lettuce is a smaller version of Romaine lettuce. Baby gem lettuce is often used in lettuce wraps.Romaine lettuce can easily be substituted for baby gem lettuce.