Snij de visfilets in stukken en strooi er wat paprikapoeder over. Schil de komkommer, snij ze in grote stukken en halveer die. Doe de stukjes komkommer in een kom, bestrooi ze ruim met zout en laat ze 10 minuten uitlekken. Steek afwisselend een stuk vis en een schijfje komkommer op een spies. Leg de brochettes 5 tot 6 minuten onder de grill of in de oven. Draai ze af en toe om. Breng op smaak met zout en peper en dien op.