Go Back Email Link
+ servings
a pan full of paella on a table

Easy Gluten Free Paella

Sandi Gaertner
This makes a delicious inexpensive gluten free paella recipe in about 30 minutes!
5 from 12 votes
Prep Time 10 mins
Cook Time 20 mins
Total Time 30 mins
Course Meal Recipes
Cuisine American
Servings 6 people
Calories 288 kcal


  • 1 medium onion chopped
  • 1 red or green pepper chopped
  • 1 clove garlic minced
  • 1 ½ cups brown rice * see note
  • 1 ½ cups water
  • 14 ounces diced tomatoes no salt added
  • 1 package of frozen seafood defrosted (I use Trader Joe's calamari, shrimp, and scallop blend.)
  • 1 teaspoon sea salt
  • ¼ teaspoon black pepper
  • 2 pinches saffron threads

Optional Ingredients:

  • 3 links of Italian chicken sausage chopped (you can also add chicken if you would like)
  • cup frozen peas *thawed


  • In a big pot on medium heat, add oil, onion, and garlic.
  • Cook for 4-5 minutes.
  • Add rice, diced tomatoes, seafood, optional ingredients, and water to the pot.
  • Add salt, pepper, and saffron to the pot. Bring to a boil.
  • Cover the pot and turn down the heat to low.
  • Simmer until the water has all been absorbed.
  • Add more salt if needed.


  1. I used Trader Joe's frozen seafood mix because it is inexpensive and comes with a lot of seafood in the bag. Be sure to thaw it and drain the extra water out of the bag before adding it to the rice mixture.
  2. If you want, add mussels or clams to the paella. They are inexpensive if you buy a few and they make the presentation look really nice if you are entertaining.
  3. You can use white or brown rice. The white rice will need a little less liquid.
  4. This paella will keep for up to 3 days in an air-tight container


Serving: 1gCalories: 288kcalCarbohydrates: 45gProtein: 11gFat: 7gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gCholesterol: 30mgSodium: 838mgPotassium: 342mgFiber: 3gSugar: 4gVitamin A: 365IUVitamin C: 28mgCalcium: 48mgIron: 2mg
Keyword cheap paella, gluten free paella
Tried this recipe?Let us know how it was!