Heat a skillet over medium-high heat. Add celery and garlic; saute until slightly softened, about 4 minutes. Add water and bouillon cubes; stir until bouillon dissolves. Add soy milk, potatoes, and onion. Simmer for 15 to 20 minutes. Add all corn, parsley, paprika, and pepper. Simmer until potatoes are soft and flavors have blended, 30 to 40 minutes more.