Ok, so basically duotone or something very close to it.
You could use something fairly normal like Fomapan 100, underexpose by 1.5-2 stops, develop the heck out of it and then further boost contrast by printing on grade 5 or applying a dramatic curve in digital editing.
Alternatively, you could use an inherently contrasty film like ADOX HR50 and develop it in a paper developer or so.
Neither are going to be very grainy, but you will get lots of texture due to the high contrast.
The main challenge will be to illuminate the subject in such a way that the inherent contrast of the scene (SBR) is very low, so that all of the scene actually registers on the final image. If the SBR is even a little bit too high, too large parts will either blow out or sink into blackness due to the extreme contrast of your process.
You mention 'paper'; will you be printing optically?