I know of a yoga restaurant in LA.

I would suggest looking into the Yellowbooks Business and searching through your area. There are a few restaurants that also have seating on the floor with pillows. Personally, eating lots of Middle Eastern food, I don't see too many restaurants allowing customers to eat on the ground.

Most restaurants with this option do not specialize in a certain cuisine.

Try a Yoga and food expo if you can't find a restaurant in your area.