Close this search box.

Easy & Delicious Chicken Paella Recipe Without Tomatoes


Want to give your family an authentic chicken paella recipe that they’ll love? I have just the thing! This gluten-free Spanish dish is allergy-friendly and delicious! Get ready to serve up the most flavorful gluten-free Paella recipe the whole family will love and experience the tastes of Spain. Buen Provecho!

I’ve always loved seafood, especially Paella. The fresh blend of spices, seafood, and rice will have your taste buds doing the Moroccan Shikhat (a traditional belly dance) all night long. Paella is a filling dish that tastes great alone or accompanied by another delectable dish.

My gluten-free, sans tomato paella wasn’t created by happenstance. You see, I have a tomato allergy. Here is another great recipe for traditional paella, though I cannot use this recipe because of my tomato allergy.

Making great dishes without tomatoes is something I continue to refine as my culinary skills evolve.

Paella is typically made with a mix of meat and seafood, but here’s an alternative recipe for all you home cooks out there. This recipe is made without any gluten or tomatoes.

 Do you have everything you need for this easy paella recipe?

Add the following to your grocery list to make sure you have everything on hand when it’s time to make this recipe. 

Fresh Vegetables

Green, red, and yellow peppers 


Sweet peas



Garlic cloves

Bay leaves



Fresh Seafood & Meat



Chicken breasts

Grocery Items

Gluten-free rice

Chicken broth

Olive oil

Ghee butter


Black pepper

Saffron threads



For this recipe, I prefer to use fresh seafood, but frozen will work too.

Traditional Spanish Paella Recipe

Authentic Paella is a Spanish and Italian recipe from Spain’s Valencia region. Though it can be made using chicken, sausages, or both – traditional Paella consists of only seafood.

There are several types of Paella, and each has its own distinct flavors depending on which region they are created in. Some even substitute shellfish for meat! (Gasp!) In fact, it is believed that Paella Valenciana was developed to cater to people with shellfish allergies.

Do you suffer from allergies or intolerance?

This recipe isn’t just great for special occasions: it works wonderfully if you have a last-minute get-together, need a quick meal before leaving on a trip, or are looking for an easy weeknight dinner.

Can’t handle seafood? This classic Spanish rice dish is also great with chorizo and chicken!

Tomato allergy? No problem. Add asparagus, artichoke hearts, or your other favorite veggie! You can also substitute with a non-starchy vegetable such as celery or bell peppers for some of your servings in other dishes.

Gluten intolerance? You’re in luck – gluten-free soba noodles are available in nearly every grocery store (check with a manager at your local store if you can’t find them).

Follow along with me, and I w

Easy and Delicious Chicken & Seafood Paella

  • large deep pot
  • 1 Cup Gluten Free Rice (Bomba rice will work best)
  • 2 Cups Chicken Broth
  • 3 Tri-Color Bell Peppers (I used green, yellow and red)
  • 1 Large Onions
  • 2 Cups Sweet Peas
  • 2 Large Carrots diced
  • 1 Small Zucchini cut to your preference
  • 12 Large Shrimps
  • 1 Bag of frozen Calamari or fresh
  • 2 Chicken Breasts cut to your preference
  • 2 tbsp Parsley
  • 2 tbsp Cilantro
  • 4 Garlic Gloves
  • 1/2 tsp Black Pepper
  • Few Saffron Threads
  • 1/2 tbsp Paprika
  • 1 tsp Turmeric
  • 2 Bay Leaves
  • 3 tbsp Olive Oil
  • 1 tbsp Ghee Butter

Follow along with me, and I will teach you how to create an authentic Paella dish that is entirely customizable based on what ingredients you have on hand. Allergy-friendly Paella has never been easier to make.

Best Rice For Paella?

There are three kinds of rice for Paella: White, Brown, and Bomba.

Paella is a Spanish one-pot dish made with saffron and rice. Many restaurants use bomba rice because it gives off a nutty flavor when cooked correctly. Although you can cook paella with white or brown rice, it doesn’t give you that nutty flavor like bomba rice does.

Go with bomba rice if you want more authenticity in your paella recipe. If you are gluten-free, remember that many types of white rice contain gluten.

Cooking Instructions

  1. Set aside in a Large Bowl, season shrimp, chicken, and Calamari with paprika, saffron, turmeric, and pepper.
  2. In a large sauté pan over medium heat, add onion and sauté for about 3 to 4 minutes. 
  3. Add peppers, peas, carrots, and sauté for 4 to 5 minutes.
  4. Add rice and Bay leaves, then sauté with vegetables for 2 to 3 minutes.
  5. Add chicken breast, calamari, and shrimp, and sauté for 3 to 4 minutes; stir continuously. Simmer until softly cooked.
  6. Add all spices and stir, then add warm chicken broth (I warmed mine in the microwave for about 1.5 minutes).
  7. Cover and cook on low heat until all liquid is absorbed (About 20 minutes).

 Variations for this recipe

You can create your very own healthy paella using interchangeable ingredients like piquillo peppers or green beans. For special occasions, try making vegetarian paella or chicken chorizo paella.

The best meals come with well-paired sides

This recipe is terrific on its own, but if you’re looking to make this dish part of a larger meal, you add a variety of items to compliment this paella dish.

Traditional Paella is served on a flat, round platter with a wide lip. A small saucer placed in front of each diner’s plate collects any rice that sticks or spills out during consumption. The dishes are meant to be shared by all party members, as paella is traditionally cooked in giant pans (anything from 15-30 gallons) and will serve at least ten people at one time.

Here are a few ways you can enhance this chicken paella recipe

  •  Serve with lemon wedges
  •  Add a charcuterie board as an appetizer; some cheese and olives would suffice to
  •  Try your healthy paella with a green salad or artichoke hearts
  • Serve with a crusty baguette or warm pita bread
  • A flan or tiramisu would be the perfect addition to this delectable Spanish dish
  • Add coffee to bring your meal full circle

When you finish making this delicious  Chicken Paella recipe (without tomatoes), don’t forget to snap a pic and share the love! Come back and show me!

To discover more great gluten-free recipes like this one to cook in your kitchen, subscribe to my email list.


Click on a star to rate it!

Average rating 0 / 5. Vote count: 0

No votes so far! Be the first to rate this post.

Leave a Reply

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