A Dong is in Loma Linda not Redlands. Its on the corner of Mountain View and Redlands Blvd.
In Redlands the best restaurant is The Farm Artisan foods on State Street. Citrone is also good. For lower end dining The Gourmet Pizza Shop (also on State) has good pizza and a huge beer selection. La Costa Mexican Seafood is dirt cheap and great Mexican food. It is on Colton St. in Redlands.
in Colton, there is an excellent South Indian place, Ravi's India Cuisine. Hole in the wallish place but great food for good prices. We always make a pit stop there on the way to Palm Springs or ask friends passing through to get us lots of take-out. It's on Washington Ave, near the intersection of the 215 and 10 freeways.
In Riverside, there is/was a good Korean BBQ on Magnolia Ave. I have not been there for years but my parents go by from time to time and still like it. I think there's 2 BBQ on the street. The one they go to is the once closest to the old site of the Riverside General Hospital.
Mario's Place in Riverside has been around for decades and reputed to have excellent food. More "formal" dining.
Redlands will give you better dining options. A Dong has really good Vietnamese food. Anything on the menu (except for pho) is great--beef cooked 5 ways, garlic eggplant, chicken in clay pot, spring rolls, etc. Good jackfruit and soursop shakes too!
There is a Thai place in Redlands off Orange Blvd., Rama Gardens. I have not been for a long time but it was very good back then.
I doubt you'll find much in Loma Linda itself. Loma Linda revolves around the hospital and university which is run by the Seventh-Day Adventist church which espouses vegetarianism.
Chino Wayne on the board lives in the Inland Empire and is a good resource for food. Yes, this is an eating wasteland but there are gems hidden around.