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 feta cubes at a time, processing between batches until mixture until thick and smooth.
Transfer dip to a bowl, cover with plastic wrap, and refrigerate at least 1 hour.