I think as long as it's solid, you can bring sandwiches. I brought granola bars and didn't have any problem.
You might also want to check with the airline to make sure that they allow it. Some airlines post the guidelines on their websites.
(((fanfan)))
You brought granola bars from home, or bought them at the airport?