• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Fearless Dining
  • New? Start Here
  • Recipe Index
  • Cookbooks
  • GF Resources
    • Pantry
  • Welcome! Are You Ready To Start Living Gluten Free?
menu icon
go to homepage
  • Home
  • Start Here!
  • Recipes
  • My Pantry
  • Cookbooks
  • About
subscribe
search icon
Homepage link
  • Home
  • Start Here!
  • Recipes
  • My Pantry
  • Cookbooks
  • About
×

Cheap and Easy Gluten Free Paella

Cheap and Easy Gluten Free Paella

Published: Sep 22, 2021 by Sandi Gaertner · 20 Comments · This post may contain affiliate links

  • Facebook
  • Yummly
  • Flipboard
Jump to Recipe
A Pinterest image of a platter of paella.

If you love paella but hate how expensive it can be to make, you will love this easy poor man's gluten free paella. Full of scallops, shrimp, and calamari, your friends will never know you skimped on cost.

a pan full of paella on a table
Jump to:
  • Why this gluten free paella recipe is great:
  • Ingredient notes:
  • Recipe step by step directions:
  • Tips and Recipe FAQ:
  • More easy gluten free budget recipes:
  • 📖 Recipe
  • 💬 Comments

Paella is one of those comfort foods that I will always order when in a restaurant. It is naturally gluten free, and it is filled with delicious seafood and rice. I was always intimidated to try to make it. Maybe it was the fancy-sounding ingredients?

Unfortunately, paella can also be a very expensive meal to create. Shrimp, mussels, and other specialty meats and seafood prices add up really fast.

I am really excited to share this recipe with you because it is not only easy to make, but the cost is so low! It is a great poor-man paella and is great for those on a budget!

If you are on a budget, I have tons of easy tips to save money on gluten free. Living gluten free on a budget is easy!

What is Paella?

Paella is a Spanish dish that originated back in the 19th century on the Eastern coast of Spain. I want to share the three rules for making paella. (My recipe breaks at least one rule, so I am a bit of a rebel!

  1. Cook paella over a fire.
  2. Use a paella pan (oops!)
  3. Use medium-grain rice.

Why this gluten free paella recipe is great:

I have always thought that paella is that showstopper meal that is perfect for entertaining. It not only has a beautiful golden color from being cooked with saffron threads but having lots of seafood and meats slowly cooking in the rice adds a beautiful depth of flavor that bursts through with every bite.

Ingredient notes:

  • Seafood - As I mentioned you can use Trader Joe's inexpensive seafood blend. You want to make sure you have shrimp, calamari, scallops, and any other types you like.
  • Chicken - I made this optional. Many paella's have chicken cooked in.
  • Saffron - Safron can be expensive, but luckily you only need a tiny pinch to get the flavor. If you don't have saffron, you can substitute turmeric.
  • Chicken broth - I like to use low sodium.
  • Rice - White or brown is good.

Recipe step by step directions:

Step 1: Add the onions and oil to a pan and cook for 2 minutes until the onions soften.

photos of making paella steps 2 and 3

Step 2: Add the broth, peppers, and seasonings.

Step 3: Add the thawed seafood and canned diced tomatoes. If you want to get fancy, toss in some mussels or clams. These are inexpensive and can add some pizzaz to this gluten free paella.

Add in the raw chicken if you are adding chicken now so it has time to cook in the broth.

photos of steps 4 and 5 making homemade gluten free paella

Step 4: Add the rice and continue to cook the paella on medium heat until it boils. Once it comes to a boil, turn the cooking temperature down to low. Stir frequently.

Add the optional thawed frozen peas and cooked chicken sausage if you are adding those in.

Step 5: the liquid will continue to cook down. When it is gone and your rice is tender, the paella is ready to serve!

a forkful of paella

If you are looking for even more budget recipes, here are 17 delicious gluten free budget recipes!

Tips and Recipe FAQ:

What seafood is best for paella?

There is a wide variety of seafood and meats you can use in your seafood paella recipe. Chicken, sausage, mussels, fish, clams, and shrimp are most commonly used. My kids love shellfish of any kind, as long as there is no fish in this recipe, they will eat it up. (My kids are funny about fish.)

How do you keep the cost of this recipe low?

Trader Joe's sells a mixed seafood bag in their frozen section and it is priced really low. I love to use this instead of expensive seafood in my paella recipe.

How long will this paella keep fresh?

This paella should keep fresh for up to 3 days in the refrigerator. Store in an air-tight container.

Can you make paella without a paella pan?

You can easily make this paella without a paella pan! I don't own

What rice is best for paella?

the best rice for paella is medium grain rice. My favorites are: Calrose, Basmati, and Brown Rice varieties

a plate of paella on the dinner table

More easy gluten free budget recipes:

  • Kid-Approved Skillet Drumsticks
  • Ground Chicken Burgers
  • Hearty Taco Soup
  • Baked Ziti Casserole

📖 Recipe

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 18 votes
dairy free allergen icon
an egg free allergen icon
gluten free allergy icon
nut free allergen icon
Print Recipe Pin Recipe Save RecipeSaved!
Prevent your screen from going dark
Prep Time 10 mins
Cook Time 20 mins
Total Time 30 mins
Course Meal Recipes
Cuisine American
Servings 6 people
Calories 288 kcal

Ingredients
  

  • 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

Instructions
 

  • 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.

Notes

  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

SPECIAL NOTE

Please know that every gluten free flour blend has a different starch to grain ratio. If you use a blend I didn't test, you may need to adjust your moisture levels in your baked goods.

Nutrition

Serving: 1gCalories: 288kcalCarbohydrates: 45gProtein: 11gFat: 7gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gCholesterol: 30mgSodium: 838mgPotassium: 342mgFiber: 3gSugar: 4gVitamin A: 365IUVitamin C: 28mgCalcium: 48mgIron: 2mg
Tried this Recipe? Pin it for Later!Mention @FearlessDining or tag #FearlessDining!
Share by Text

Nutrition Disclaimer

Nutritional information is an estimate provided to you as a courtesy. You should calculate the actual nutritional information with the products and brands you are using with your preferred nutritional calculator.

the cover image of my lemon e-cookbook.

If you love the recipes you find on my blog, I would love for you to sign up for my newsletter (and get my free gluten free lemon dessert e-cookbook!)

More Gluten Free Seafood Recipes

  • an air fried catfish filet on a plate with french fries
    Crunchy and Delicious: Air Fryer Catfish Recipe
  • How to Make Blackened Shrimp Fajitas
  • shishito peppers in a skillet with charred lemon.
    8 Tasty Ways To Enjoy Shishito Peppers {Easy Recipes}
  • a white plate with a piece of air fried cod. The serving platter of cod is behind the plate
    Quick & Easy Air Fryer Cod
  • Facebook
  • Yummly
  • Flipboard

Reader Interactions

Comments

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Ashley

    January 29, 2023 at 10:38 am

    Is the serving size in the nutritional information incorrect? Should it be 100 grams instead of 1?

    Reply
    • Sandi Gaertner

      January 29, 2023 at 3:01 pm

      Hi Ashley, the recipe card does an automatic calculation. I put how many servings, and for some reason it changed it to grams.

      Reply
  2. Mary Murphy

    December 11, 2022 at 7:56 pm

    Sandy, may I verify that the sausage in the recipe should be uncooked?

    Reply
    • Sandi Gaertner

      December 12, 2022 at 11:25 am

      Hi Mary, I used cooked sausage and sliced it. I like Aidelle's brand because those are gluten free.

      Reply
  3. Mary Murphy

    December 10, 2022 at 1:27 pm

    5 stars
    As I posted before, this is a fabulous meal, on my husband's A list! For me, it takes 1-1/2 hours total time but I don't mind because it's so good. For the #6 simmer step, I simmer 20 minutes covered, then uncovered until liquid is absorbed. Instead of 1-1/2 cups water, I use 1-1/4 cups chicken broth (a little less liquid for white rice as you suggest.) Now I use ALL the optional ingredients as well: 3 sausage links, 1/2 cup thawed frozen peas and 1/2 lb. mussels. I verified with you Sandy, that the rice used in the recipe should be uncooked. May I verify that the sausage should also be uncooked?
    Thank you for creating such a wonderful gluten free dish!

    Reply
    • Sandi Gaertner

      December 10, 2022 at 4:15 pm

      I am so glad you loved the recipe, Mary. Thank you so much!

      Reply
  4. Beverly Youngblood-Smith

    January 14, 2022 at 2:40 pm

    You may have saved the happier part of my life! I love your recipes and since following you I complain a lot less! Flavor, texture, satisfaction - THEY'RE back.
    Thank you, Thank you.

    Reply
    • Sandi Gaertner

      January 14, 2022 at 4:23 pm

      Wow Beverly, you just made my day, maybe my whole week! thank you so much for coming to tell me and spread happiness over to me.

      Reply
  5. MARY MURPHY

    October 25, 2021 at 6:33 pm

    5 stars
    Hi Sandy,
    I enjoyed making this recipe, the very first paella I ever tried (I'm 71 years young). It was very tasty! I added the peas and some mussels, but no sausage or chicken. I do have some questions, however. My rice turned out mushy and I think it's because I cooked the 1-1/2 cups Basmati rice before I added it to the recipe. Please confirm that it should go into the recipe uncooked. Also, the printed recipe has no chicken broth, only water. Yet the description above calls for broth. Which is correct? Just want to thank you for your many wonderful gluten-free recipes. I have tried many of them, especially the dinner recipes and my husband and I enjoy them all!

    Reply
    • Sandi Gaertner

      October 25, 2021 at 6:46 pm

      I am thrilled you loved the recipe, Mary. You want to use uncooked rice next time. The rice will cook into the broth.

      Reply
      • MARY MURPHY

        October 27, 2021 at 2:54 pm

        5 stars
        OK, that makes sense Sandi, thank you. Also, do you recommend substituting the 1-1/2 cups water with same amount of chicken broth?

« Older Comments

Primary Sidebar

  • Amazon
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
A picture of my face standing in front of landscape bushes

Welcome to my blog! I am so glad you are here. I have created hundreds of delicious, family-friendly gluten free recipes with easy step-by-step directions. Many recipes are also dairy-free. A gluten free lifestyle has never been easier!

More about me →

GF Resources:

  • Living Gluten Free and My Best Tips
  • gluten free pantry items on shelves.
    My Gluten Free Pantry Essentials
  • whisking dry ingredients in a glass bowl.
    My Best Gluten Free Baking Tips
  • A photo of the inside of a restaurant.
    Safe Gluten Free Dining And How To Stay Safe

More Resources!

A glass bowl filled with my gluten free flour blend.

Try My DIY Gluten Free Flour Blend Recipe! It is also gum-free!

Trending Gluten Free Recipes:

  • two slices of gluten free bread on a plate
    Bake the Best Gluten Free Bread with Your Bread Machine
  • a baked pie crust in a pan
    How to Make a Homemade Gluten Free Pie Crust
  • two bowls of chicken soup with a garlic press and garlic cloves next to the bowls
    Grandma's Chicken Soup From Scratch
  • a biscuit cut in half on a plate with butter
    The Best Flaky Gluten Free Biscuits

Footer

^ back to top

About

  • About Me
  • Privacy Policy
  • Terms & Conditions
  • Accessibility Policy

Newsletter

  • Sign Up!

Contact

  • Contact
  • Work With Me
  • Web Stories

Copyright © 2014-2023 Fearless Dining