Mia's Daily Dish

Eat. Real. Food

  • Hello!
  • Recipes
  • In the Garden
  • LCHF

Almost Paleo Paella

March 31, 2015 by Mia Staysko

Almost Paleo Paella

Someday I’d like to eat my way through Spain. Authentic paella would definitely be on my list of must try foods as many of the paellas that I’ve ordered in restaurants have been fairly, well – meh.

Although it isn’t particularly authentic, my homemade Paella is one of Steve’s favourite dishes. That’s because it is filled with chicken, spicy sausage and seafood. Oh, and it includes saffron, which he loves. Since working toward a paleo diet I haven’t made paella for quite a while though. As a rice based dish it has been off the menu.

However, we’ve just returned from a multi-generational family vacation in Kauai. While away I decided that I wasn’t going to worry too much about what I ate or drank. Trying to accommodate 10 people’s dietary needs is just too much work. So, though I tried, I ate way too much carb.

If I needed proof that the carbs make a difference I got it – 3.5 lbs gained over 11 days! Holy bread Batman!

Arriving home on Saturday morning after flying all night (in incredibly uncomfortable airline seats) and feeling drained by the 4 hour time difference we dragged ourselves to the grocery store to stock up on some basics to get us through the weekend. Steve was really craving paella and since I was off the wagon anyway I conceded. It’s an easy recipe and it makes a ton so I knew I wouldn’t have to think about cooking for another few days.

Paella ingredients in pan

Have you ever had a recipe that you have to refer back to over and over again even though you’ve made it a hundred times? This is one of those for me. I have no idea why as it is really pretty simple. Brown your meat, sweat some onions garlic and tomato, add rice to paella pan, nestle meat into rice. 

Paella Vegetables in pan

Top with veg, pour hot broth and seasoning over all, finish in oven, add seafood at last few minutes. It isn’t complicated and it is a mystery to me that I don’t have it memorized.

Traditionally paella is made over a large burner in a wide pan but this oven version works for me. I’m betting it would work on the stovetop too. In fact, I’m not sure why I haven’t tried it that way. I also generally use basmati, though a creamier rice like arborio is traditional, and I am able to find spicy Italian sausages more easily than a good chorizo so that is what I usually use.

After making this and remembering how much I like it, and how I often make it for a crowd, I am inspired to experiment with a cauliflower rice version. I suspect that one will need to be done on the stovetop. I’ll let you know how it goes. In the meantime though, I’m going to enjoy one more day of food freedom and just dig in.

Almost Paleo Paella

Almost Paleo Paella

Almost Paleo Paella

Prep Time: 45 minutes
Cook Time: 40 minutes
Total Time: 1 hour 25 minutes
Servings: 8
Author: www.miasdailydish.com
A non-traditional way of making paella in the oven rather than on the stovetop. You'll need a generous wide bottomed pan. If you don't have a paella pan a shallow roasting pan will work.
Print

Ingredients

  • 1 Tbsp coconut oil or ghee
  • 8 bone in skinless chicken thighs
  • 3 spicy italian sausages
  • 1 lb peeled raw shrimp
  • 1 lb mussels fresh or frozen ( I often use frozen green lipped mussels as they are bigger than the fresh ones available here)
  • 1 C chopped onion
  • 4 cloves garlic
  • 1 1/2 Cup cherry tomatoes cut in half (you can also used chopped tomatoes)
  • 2 medium zucchini
  • 2-3 red or yellow peppers
  • 1.5 Cups rice arborio or basmati both work well
  • 1 tsp salt
  • 3 Cups chicken broth
  • 1 1/2 tsp smoked or hot paprika I use smoked
  • 1/2 tsp + pinch saffron threads

Instructions

  1. Heat oven to 375°
  2. Heat a wide flat bottomed pan, add oil
  3. Add sausages whole and cook until done. Remove from pan and reserve in a bowl, keeping any juices that accumulate in the bowl.
  4. Add chicken thighs, in batches if necessary, and brown on all sides. Add to bowl with sausage.
  5. Add onion, tomato and garlic to pan and sauté until just soft. Reserve in a separate bowl
  6. Remove pan from heat
  7. Add a bit more oil if the pan seems very dry and coat all sides of the pan
  8. Place rice in pan and season with salt
  9. Cut sausages into generous chunks and nestle into the rice, spacing them out evenly
  10. Add chicken pieces to pan, nestling them into the rice between the sausages
  11. Cut zucchini and peppers into large pieces and place evenly over meat in pan
  12. Spread sautéed onion and tomato mixture over vegetables in pan
  13. In a separate pan, bring chicken broth, paprika and saffron to a boil. Pour evenly over your rice, meat and vegetable mixture
  14. Seal pan well with aluminum foil and place into oven
  15. Bake for 30 minutes.
  16. Season shrimp with a little sea salt and a pinch of saffron. Add shrimp and mussels for approximately the last 10 minutes. Reseal pan and put back into oven until rice is finished and seafood is cooked through.

Recipe Notes

This is a fairly adaptable recipe. Add more or less seafood or veg to your liking. Same with the rice. Feeding more people? Scale up the rice and broth (1C rice: 2 C broth)

Filed Under: Meats, Poultry, Seafoods Tagged With: chicken, Paella, Seafood

« Creamy Tuscan Chicken
Spring garden fever »

Recently Served

Raised Row Gardening

Dividing Tulip Bulbs to Make them Last a Lifetime

Carrots stored in coco coir

Storing Root Vegetables for the Winter

Welcome to the dish!

Hi, I'm Mia Staysko and on the Daily Dish I share my adventures in the kitchen and in the garden. It is my creative outlet. I am a Mom, wife and dog mommy and I have a love for feng shui and the concept of living with flow and ease. Observing and living within the natural flow of things is important to me and feeding my family with whole, garden fresh food is a part of that.
  • Facebook
  • Instagram
  • RSS
Carrots stored in coco coir

We are a participant in the Amazon Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon and affiliated sites.

Archives

Categories

Tags

almond pulp basics beef beverages breakfast brownies cabbage cauliflower chicken coffee duck eggs fermented foods fresh sausages frying pans gardening gluten free Keto ketogenic kitchen gear kombucha LCHF Low carb marinara nut milk paleo pesto radish raspberries rhubarb salad salsa saskatoon berries saskatoons sauces sauerkraut Seafood soup squash stew tigernuts Turkey venison zucchini zucchini noodles

Connect

I'd love to connect via social media! Find me on the channels below, or if you'd like to know more about me and this blog Learn More…

  • Facebook
  • RSS
Carrots stored in coco coir
Beautiful canned foods
Basic soil test

Copyright © 2026 · Foodie Pro Theme by Shay Bocks · Built on the Genesis Framework · Powered by WordPress