Rinse the quinoa and add it to a saucepan with the chicken broth. Follow the package directions, covering the pot once it boils. When the liquid is gone, fluff the grains with a fork and keep them covered.
Heat the olive oil in a large skillet over medium heat. Add the diced onion and green pepper. Cook them until the peppers turn soft and the onions look translucent.
Stir in the garlic and let it cook for one more minute. Then add the sliced andouille to the same skillet. Cook for about 6 to 7 minutes until the sausage is nicely browned.
Add the drained kidney beans to the pan. Sprinkle in the salt, paprika, thyme, red pepper, and oregano. Stir well so every bean and slice of sausage gets coated in spice.
Pour in the fire-roasted tomatoes and the water. Stir and bring everything to a gentle, low boil. This builds a smoky sauce that tastes like it simmered much longer.
Add the thawed shrimp right into the bubbling sauce. Cook them until they are no longer pink. This takes just a few minutes, so keep an eye on the pan.
Divide the warm quinoa among four bowls. Spoon the shrimp mixture generously over the top. Serve right away while everything is hot and saucy.