Atkins lets you eat anything other than carbohydrates and sugar, so yes vegetarians can surely follow. In fact, vegetarians can directly start from phase 2 and use nuts and seeds before berries.