CLE has 2 pizza shops, 2 Israeli/Chinese/Japanese places, a Subway (The original and last standing?), a Bagel Shop, and a kosher stand during Indians games.
STL has a deli.
IND and MCI have no real restaurants. There is a grocery store in MCI where you can get delicious fried chicken and sushi to go.