Yes, lamb vindaloo is an absolutely gluten-free and paleo-friendly dish. I haven't added any flour or gluten content ingredients, so yeah it is gluten-free.