Combine olive oil, yogurt, lemon juice, paprika, garlic, black pepper, cayenne pepper, and sugar in a food processor; pulse mixture until smooth. Add a couple of feta cubes at a time, processing between batches until mixture is thick and smooth.

Transfer dip to a bowl, cover with plastic wrap, and refrigerate for at least 1 hour.