Recent progress in super-resolution imaging (SRI) has created a strong need to improve protein labeling with probes of small size that minimize the target-to-label distance, increase labeling density, and efficiently penetrate thick biological tissues. This protocol describes a method for labeling genetically modified proteins incorporating a small biotin acceptor peptide with a 3-nm fluorescent probe, monomeric streptavidin. We show how to express, purify, and conjugate the probe to organic dyes with different fluorescent properties, and how to label selectively biotinylated membrane proteins for SRI techniques (point accumulation in nanoscale topography (PAINT), stimulated emission depletion (STED), stochastic optical reconstruction microscopy (STORM)). This method is complementary to the previously described anti-GFP-nanobody/SNAP-tag strategies, with the main advantage being that it requires only a short 15-amino-acid tag, and can thus be used with proteins resistant to fusion with large tags and for multicolor imaging. The protocol requires standard molecular biology/biochemistry equipment, making it easily accessible for laboratories with only basic skills in cell biology and biochemistry. The production/purification/conjugation steps take ∼5 d, and labeling takes a few minutes to an hour.