Paleo Vegetarian Diet Indian Paleo Vegetarian Diet Indian : The main dish is almost always grain and pulse, with spicy vegetables on the side.