As a non-veggie (no mammalian meats though), Indian food is absolutely the best introduction to vegetarian food you can find.