The manual's reference to the passenger-side fender might be referring to the general vicinity; the smaller fuse box inside the cabin is often positioned along the side of the dashboard, somewhat near the fender *from the outside*.
To find the fuse boxes:
1. Under the hood: This is the most likely location for the *main* fuse box. Look for a large plastic box, often black, near the battery or other engine components.
2. Passenger-side kick panel: Carefully remove the lower portion of the passenger-side dashboard trim (the kick panel). This usually involves prying gently with a trim tool to avoid breaking clips. Once removed, you may find a smaller supplemental fuse box.
If you can't locate it after checking both places, a detailed wiring diagram for your specific 1992 Paseo model will be the most helpful resource. You might find one online through a Toyota parts website or a repair manual. Remember that year-specific variations can exist, even within the Paseo model line.