Thanks to Kelly for recommending this restaurant via our facebook fan page:
"I ate at Trini's in Omaha recently. It's a Mexican restaurant in The Old Market. The waiteress was a little annoyed with all the question, but I did manage to eat =). I had the bean burrito with no green chilis and no sides. Next time, we'll ask about rice and meat, but we decided she was grump enough, we'd take what we could get. They use a ham base in their beans which contains soy, but is safe for dairy allergies. I had no problems after eating there."
Location: 1020 Howard Street, Omaha, NE
Phone: (402) 346-8400
Website: None that we could find