Recent large-scale computer simulations suggest that it may be possible to create a new class of soft solids, called 'bijels', by stabilizing and arresting the bicontinuous interface in a binary liquid demixing via spinodal decomposition using particles that are neutrally wetted by both liquids(1). The interfacial layer of particles is expected to be semi-permeable(2); hence, if realized, these new materials would have many potential applications, for example, as micro-reaction media. However, the creation of bijels in the laboratory faces serious obstacles(3). In general, fast quench rates are necessary to bypass nucleation, so that only samples with limited thickness can be produced, which destroys the three-dimensionality of the putative bicontinuous network. Moreover, even a small degree of unequal wettability of the particles by the two liquids can lead to ill-characterized, 'lumpy' interfacial layers and therefore irreproducible material properties(3). Here, we report a reproducible protocol for creating three-dimensional samples of bijel in which the interfaces are stabilized by essentially a single layer of particles. We demonstrate how to tune the mean interfacial separation in these bijels, and show that mechanically, they indeed behave as soft solids. These characteristics and their tunability will be of great value for microfluidic applications.