- Home
- Recipes
- Gluten-free
- Easy Shrimp Paella
Gluten-Free Easy Shrimp Paella
Arborio rice cooked in broth with tomatoes, spinach, artichoke hearts, peas, and shrimp.
Fits Gluten-free, Celiac, Dairy-free and 2 more diets
Plan your dinnersGluten checks every recipe for everyone at your table.

Adapted from A Couple Cooks, by a Couple Cooks
Photo from A Couple Cooks
Ingredients
- 1 medium yellow onion
- 4 cloves garlic
- ½ pound raw deveined shrimp, shell on or off (thawed if frozen)
- ¼ cup olive oil, divided
- 1 pinch oregano
- 1 pinch red pepper flakes
- 15-ounce can diced fire-roasted tomatoes
- 1 ½ cups uncooked white arborio rice
- 1 tablespoon Simply Organic smoked paprika
- 1 teaspoon Simply Organic turmeric (or 1 pinch saffron)
- 1 teaspoon kosher salt
- 3 cups vegetable broth
- 3 cups baby spinach leaves (or chopped standard leaves), packed
- 14-ounce can artichoke hearts, quartered
- 1/4 cup frozen peas
Method
- Dice the onion. Mince the garlic.
- In a large skillet or paella pan, heat 1 tablespoon olive oil over medium high. Add the shrimp and saute until just barely opaque, about 1 minute per side, sprinkling with 1 pinch kosher salt, 1 pinch oregano, and 1 pinch red pepper flakes. Set the shrimp aside.1 min timer
- In the skillet, heat 3 tablespoons olive oil on medium heat. Saute the onion and garlic until just translucent, about 3 minutes. Add the tomatoes and cook until all liquid is reduced, about 6 to 7 minutes. Stir in the rice, smoked paprika, turmeric (or saffron), and kosher salt for about 1 minute. Add the broth and spinach and stir in the spinach so that it is covered by the liquid. Bring to a medium simmer; do not stir. (The goal is to slowly cook down the liquid through the rice without stirring, so make sure the heat is not too high.) Arrange artichoke quarters on top of the rice. While you wait, clean the kitchen, set the table, assemble a simple green salad or dessert.3 min timer
- Cook until the rice is al dente and the liquid is fully cooked down, about 20 minutes. In the last 3 minutes, arrange the peas and cooked shrimp on top.20 min timer
- After the liquid is almost completely cooked out, remove from the heat and let sit for a few minutes (a little more of the liquid will absorb as it sits). Make sure not to leave on the heat too long or the paella may burn — though crusty bits on the bottom are both traditional and desirable! Serve immediately.
Cooking for more than one diet?
Add everyone you cook for, with their allergies, diets and ages. Gluten checks this recipe for each of them and tells you what to change for anyone who can’t eat it as written. It’s free to start.
More Gluten-free recipes


Sheet Pan Sweet Potato Hash
Sweet potatoes, peppers, onion and bacon roast with rosemary and garlic until the edges crisp and the centers turn tender, making a savory sheet-pan hash in about 45 minutes.


Butternut Squash Soup
Roasted butternut squash blended with butter, onions, cinnamon, broth, and heavy cream, topped with pumpkin seeds.


Chia Seed Pudding
Chia seeds soaked in almond milk and yogurt, topped with maple-coated strawberries and toasted almonds for a make-ahead snack.


Thai Chicken Coconut Soup
Chicken thighs and shiitake mushrooms simmered in chicken broth and coconut milk with fresh ginger.


Vegetable Egg Scramble with Feta
Eggs scrambled in a skillet with onion, tomato, zucchini, spinach, and crumbled feta.


Southwest Mango, Kale, and Quinoa Chopped Salad
Kale, quinoa, black beans, corn, and mango tossed with avocado and cheese, topped with a sunflower and lime dressing.
This recipe also fits: Celiac recipes, Dairy-free recipes, Mediterranean recipes, Balanced recipes, Gluten-free dairy-free recipes, Gluten-free dairy-free egg-free recipes, Gluten-free lunch recipes.
