Olive-and-Walnut Stuffed Potato Bites

On Tuesday, after a doctor's appointment, trip to the pharmacy, and an Arabic lesson, I had precisely 1 1/2 hours before I had to go hop a bus to yoga and then scoot myself all the way across town to pick up a piece for my computer and then be home to administer a complex set of medications to our puppy. Of course, I decided this would be the perfect time to make, shape, stuff, and fry potato balls. Behold my brilliance.


I actually made it, literally running out the door with my scarf flying behind me and half the potato balls still sitting on the counter, but as I sat down on the bus I realized I smelled like a giant French fry. It stayed with me all through yoga, too, wafting among the incense like a McDonald's franchise. But by the time I made it back home after a long day and reheated those potato bites and made myself a green salad, it was totally worth it. So worth it.


The recipe is for olive and walnut stuffed potato bites, and is very loosely inspired by a Saudi recipe I found in Maria Khalife's The Middle Eastern Cookbook (a new little book written by the founder of the Arab version of the Food Network). I ended up baking the potato balls because sometimes, especially in January, deep-frying just isn't in the cards. Though I'm sure they'd be amazing fried, I really can't imagine anything better than a warm ball of mashed potato with a bright burst of olive in the middle. I think I'd forgotten how marvelous potatoes are, just the smell of them cooking was intoxicating, and that filling: slightly sweet with raisins, the finely ground walnuts are almost unnoticeable except for the hint of nutty flavor, and finally the big salty olive pop. If I were to do this again I would fry not bake them, a few of them got a bit melty when baked.

These would be perfect appetizers, but they make a great end to a long day, slowly popping one after another into your mouth, savoring each and every bite. I guarantee that no matter how many you make, they'll be gone before you know it. Although, if you find people on the bus wondering what that French fry smell is, don't say I didn't warn you.

Olive-Walnut Stuffed Potato Bites
Makes about 24 potato balls.

2 lbs russet potatoes (about 3 large)
3/4 cup flour
salt and pepper
1/3 cup walnuts
2 tablespoons golden raisins
1 cup green olives (pimento-stuffed ones work nicely), rinsed
1/2 teaspoon sumac or substitute lemon zest
1/2 teaspoon allspice
1 teaspoon fresh oregano, optional

1. Put a large pot of water to boil. Peel the potatoes and roughly chop. Cook the potatoes in bloiling salted water until tender. Drain the potatoes and place in a large bowl. Shake the bowl to allow some of the steam to escape from the potatoes so that they dry out slightly. Using a potato masher, mash the potatoes until very smooth. Sprinkle in the flour and season with salt and pepper. Mash the mixture to form a smooth combined dough. Set aside.
2. Place the walnuts and raisins in a food processor or spice grinder. Pulse the mixture until it forms a coarse meal (some chunks are fine). Add the olives and sumac and spices and pulse just so the olives are chopped and you have a chunky mixture.
3. Working with damp hands, take a golf-ball sized piece of potato, flatten in your palm, fill with a small spoonful of olive mixture, then close up and roll into a ball. Continue forming balls, placing them on a baking sheet, until mixture is used up. Refrigerate potato balls 1/2 hour before frying (if you have the time).
4. To fry: Heat a pot of oil to very hot. Fry balls in batches until golden brown, remove with a slotted spoon and drain on paper towels. Serve hot.
To bake: preheat oven to 450 F. Line a baking sheet with parchment paper and add a generous amount of olive oil to the pan. Roll potato balls around to coat with oil, then space evenly on the baking sheet. Bake in the lower third of the oven for 10-12 minutes, or until the bottoms are golden brown (the balls will flatten slightly). Flip over and bake another 5-10 minutes, so that the second side is browned. Keep an eye on the balls so that they don't melt or brown too much. Let cool at least ten minutes before serving (this helps firm the balls so that they don't fall apart). Can be done ahead and reheated.