Yes, as long as you use pure liquid Stevia or pure Stevia powder without any additives or chemicals, this recipe makes a delicious paleo lemonade.