Absolutely! The texture of creamy peanut butter and Nutella spread is very similar and delicious in these cookies.