Heat the oil in a large pot over medium-high heat. Add the onion and garlic and cook until the onion is softened, about 5 minutes. Stir in the flour and cook for 1 minute.
Stir in the broth, tomatoes, tomato paste, cumin, oregano, salt and pepper. Bring to a boil, then reduce the heat and simmer for 15 minutes.
Add the potatoes and chiles and simmer for 10 minutes, or until the potatoes are tender.
Stir in the beans and cilantro and simmer for 5 minutes more.
Serve hot with warm tortillas or crusty bread.
Interesting Facts
Green chile stew is a traditional New Mexican dish that is popular across the state.
The green chiles used in this stew can vary in heat level, so adjust to your preference.
This stew can be served with a variety of accompaniments, such as cheese, sour cream, and chopped onions or tomatoes.