In a medium-sized bowl, combine the eggs, flour, baking powder, water, cheese and a pinch each of salt and pepper and whisk well to combine. Cover and rest for at least 2 hours.

In a tall-sided, heavy-bottomed pot, heat the olive oil to 350 degrees F. Stir the borage into the batter. Drop by tablespoonfuls into the hot oil and fry until golden brown. Remove from the oil with a slotted spoon and set on a plate lined with paper towels, to drain. Sprinkle with salt and serve immediately.