Preheat oven to 350°F (175°C).
In a large mixing bowl, combine olive oil and sugar. Mix well.
Add orange juice and baking soda. Mix until well combined.
Gradually add flour, cinnamon, and cloves. Knead until a soft dough forms.
Shape dough into small oval cookies. Place on a baking sheet.
Bake for 20 minutes or until golden brown.
While cookies are baking, prepare the syrup. In a saucepan, combine honey, water, sugar, and cinnamon stick. Bring to a boil, then simmer for 10 minutes.
Remove cookies from oven and immediately dip them into the hot syrup. Let them soak for a few seconds, then place on a wire rack to cool.
Sprinkle with chopped walnuts before serving.