Interesting regional differences. I've lived all over the country, but have never heard of stew with rice. Crusty bread or cornbread, sure. I agree with the previous poster - gumbo and the like go with rice.
Also, potatoes with rice is perfectly fine if in a curry (garee, massaman,...).