...giving him boiled ground beef and rice. Or, better yet, boiled ground beef and some steamed veggies. If he is small enough, then it shouldn't be too expensive. Then, if he does better, you can gradually mix in dog food.
If he has a stomach problem, he may have trouble digesting certain foods (especially corn and grains). I find Innova dog food to have good ingredients.