Tripe sausage with mustard sauce. An acquired taste — Lyon's bouchon classic for the brave.
Look for 'andouillette AAAAA' label — Lyon's quality certification. AAAAA means it's worth eating.
If andouillette is too much, try 'tablier de sapeur' — breaded and fried beef tripe, less intense and crisp.