You obviously ain't from the south boy. Beef stew includes potatoes and is served over rice. We like our starches down here in these parts.
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.).