• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Holiday Recipes
  • Recipes
  • Meal Prep & GF Goat
  • Courses
  • About

Allianna's Kitchen

menu icon
go to homepage
  • Holiday Recipes
  • Recipes
  • Meal Prep & GF Goat
  • Courses
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Holiday Recipes
    • Recipes
    • Meal Prep & GF Goat
    • Courses
    • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Allianna's Kitchen » Recipes » Fish

    Published: Aug 22, 2019 · Modified: Feb 5, 2023 by Allianna Moximchalk · This post may contain affiliate links · 2 Comments

    Keto Paella

    3 shares
    • Share
    • Tweet
    jump to recipe / print recipe

    This Easy Keto Paella with shrimp and chicken is delicious, packed with flavor, quick, easy, and is loaded with vegetables! This recipe has the perfect amount of spice and will leave you and your family satisfied. With this recipe, you can have dinner on the table in under 30 minutes. 

    Paella with shrimp and sausage on top in a pretty bowl with a ruffled plate underneath.

    My Seafood Paella with chicken sausage was inspired by one of our favorite restaurants. While the meal was always delicious, it did not always make me feel the best because it was so high in carbs. My lower card option is made with cauliflower rice which makes it very low carb, yet so delicious! 

    Jump to:
    • Why This Recipe Works
    • What Pairs Well With This Recipe
    • Ingredients
    • Substitutions And Variations
    • Step By Step Instructions
    • Equipment Needed
    • Expert Tip
    • Recipe FAQs
    • Storage And Reheat Instructions
    • Other Seafood Recipes You Will Love
    •  
    • Keto Paella

    Why This Recipe Works

    • With this recipe, you can have dinner on the table in under 30 minutes.
    • This recipe is naturally dairy free, gluten fee, soy free, nut free, paleo, keto, low carb and Whole30 friendly!
    • While I suggest using chicken sausage in this recipe, any kind of sausage will work!
    • This is a great dinner for those night where you are having company, but do not feel like cooking! This recipe involves minimal clean up.
    • This recipe stores well in the fridge which means you can eat the leftovers all week long!

    What Pairs Well With This Recipe

    • Vegan Taco Salad-This salad pairs so nicely and is so easy to make!
    • Easy Keto Salsa-This would pair great with chips on the side!
    • Vegan Taco Dip- I love this this dip with vegetables or some sort of chips! It pairs so nicely!

    Ingredients

    Recipe ingredients in small glass bowls laid out on the counter.
    • Shrimp-I like using the shrimp from Butcher Box. It is all wild caught and the highest of quality. If you use my link to subscribe to Butcher Box, you can save on your order every month.
    • Cauliflower rice-This is my go to lower carb brown rice substitute.
    • Bone broth-This helps give this paella flavor. While any kind of bone broth will work, Kettle & Fire is my favorite. I get it from Thrive Market, if you use my Thrive Market link, you will save on your first order. I like Thrive Market because they carry all healthy major brand names at the fraction of the cost.
    • Lemon juice-For flavor.
    • Peas, yellow onion & bell peppers-To add more flavor and low carb vegetables!
    • Chicken sausage-Any kind will work, but I like Applegate brand because it does not contain any added sugar.
    • Fresh parsley-To garnish.
    • Garlic, paprika, red pepper flakes, fennel & cilantro-For flavor.
    • Ghee-To saute.
    • Saffron-A staple for paella!

    See the recipe card below for a full list of ingredients and measurements.

    Substitutions And Variations

    • Sausage– If you would like this to be a pescatarian seafood paella, you can omit the sausage and add double shrimp. You can also use chorizo if that is your thing!
    • Cauliflower rice-You an also use any other low carb vegetable as the rice. A lot of grocery stores sell broccoli rice.

    This recipe has not been been tested with any other substitutions or variations. If you try something else, please let me know how it turned out in the comment section below!

    Step By Step Instructions

    Sausage in a large pot of boiling water.
    Step 1: Preheat the oven to broil. Add a big pot of water to the stove and bring to a boil. Once the water is boiling add in the sausage. Cook the sausage for 10 minutes or until it floats.
    Chopped up sausage on the cutting board.
    Step #2: Chop up the sausage into bite sized pieces on the cutting board.
    Ghee in a saute pan with chopped up sausage.
    Step #3: Add ghee to a sautee pan on medium heat. Once the pan is hot, add in the sausage and saute until the outside is crispy.
    All paella ingredients mixed into the frying pan.
    Step #4: Add the peppers, onions, spices, bone broth and lemon juice into the pan and saute for 5-7 minutes.
    Paella inside a dutch oven on the counter top.
    Step #5: Add in the cauliflower rice, peas and shrimp. Sautee for an additional 5 minutes then place in the oven in the dutch oven for 5-7 minutes.

    Equipment Needed

    • Dutch oven. I like this one from Caraway. It is non-toxic, beautiful and so easy to clean!
    • Cutting board.
    • Spatula.
    • Knife.

    Expert Tip

    • Tip 1: If you cannot find cauliflower rice in the store, you can make your own with a food processor or cheese grater.

    Recipe FAQs

    What is a dutch oven?

    A dutch oven is a thick pot. Most are made of cast iron, cast aluminum, or ceramic. My favorite Caraway Dutch Oven is made of ceramic and free of any toxic materials. The great thing about dutch ovens is that they are oven and stove top safe. So with with this recipe, you can use the same oven with sautéing on the burner and in the oven.

    What is paella?

    Although a lot of people think of paella as a Spanish dish, Spaniards consider it to be a dish from the Valencian region.

    What is the difference between paella and jambalaya?

    Both dishes are very similar in the sense that they both contain a lot of spices, meat, seafood and vegetables. However, the main difference is that jambalaya is a bit spicier and it contains cayenne pepper. Paella always contains saffron.

    Overhead shot of paella in two small bowls with a fork in them.

    Storage And Reheat Instructions

    • This recipe can be stored in the fridge for up to 4 days.
    • I love reheating paella on the stove top, in the oven, and in the air fryer. For the stove top, you will want to saute on medium heat. For the oven and air fryer you will want to bake for 5-10 minutes at 400 degrees F.

    Other Seafood Recipes You Will Love

    • dairy free lobster bisque in a bowl with a gold spoon and garnished with lemon, fresh green herbs, and red pepper flakes.
      Dairy Free Lobster Bisque
    • salmon bites on a plate
      Air Fryer Salmon Bites
    • lemon and shrimp with broccoli on a plate with a gold fork
      Lemon Garlic “Butter” Shrimp (Sheet Pan Meal)
    • paleo bang bang shrimp with dairy free bang bang sauce in a bowl with broccoli
      Whole30 Bang Bang Shrimp

     

    Do you want access to my FREE anti-inflammatory guide? You can download it below!

    download your free guide
    Paella in a small bowl with fresh herbs sprinkled on top.

    Keto Paella

    Course Meals
    Cuisine cauliflower rice, Mexican
    Prep Time 30 minutes minutes
    Cook Time 30 minutes minutes
    Total Time 1 hour hour
    Servings 8 people
    Author Allianna Moximchalk
    329kcal
    Cost $20
    Print Recipe Pin Recipe

    Equipment

    • dutch oven

    Ingredients

    • 6 cups cauliflower rice I like to get it from Trader Joe's or Coscto.
    • 3 cups bone broth
    • 1 lemon juiced
    • 10 links chicken sausage I like the Applegate chicken because it is sugar free.
    • 2 pounds shrimp Make sure it is thawed. I like getting mine through Butcher Box. If you use my link you can save on your first order.
    • 1 pound frozen peas
    • 1 yellow onion diced
    • 3 bell peppers diced
    • 1 tbsp ghee You can use olive oil too if needed.
    • 4 cloves garlic minced
    • 1 cup fresh parsley
    • 3 tbsp fennel
    • 2 tbsp paprika
    • 3 tsp cilantro
    • 2 tbsp chili pepper flakes
    • 1 tsp ground saffron

    Instructions

    • Preheat the oven to broil. Bring a large pot of water to a boil. Once boiling, add the sausage in and cook for 10 minutes until the sausage floats. Once it is done, drain the water and chop the sausage into bite-sized pieces.
    • Now, add the ghee to the dutch oven and saute the sausage until it is crispy.
    • Next, add in the peppers, onions, spices, bone broth, and lemon juice. Sautee for 5-7 minutes.
    • Now add in the cauliflower rice, peas, and shrimp. Saute for an additional 5 minutes.
    • Place the dutch oven inside the oven for 5-7 minutes.

    Notes

    Storage: You can store this recipe in the fridge for up to 4 days. 
    Servings: This recipe yields approximately 8 people.
    Nutrition: The nutrition on this recipe is an estimate and cannot be guaranteed. It is based off of 8 servings. 
    Easy, seafood low carb paella that everyone in your house will love@
    Serving: 1serving | Calories: 329kcal | Carbohydrates: 26g | Protein: 26g | Fat: 16g | Saturated Fat: 3g | Polyunsaturated Fat: 0.3g | Monounsaturated Fat: 0.1g | Cholesterol: 75mg | Sodium: 1169mg | Potassium: 706mg | Fiber: 8g | Sugar: 10g | Vitamin A: 2924IU | Vitamin C: 161mg | Calcium: 66mg | Iron: 3mg
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Gluten Free & Dairy Free Fish Recipes

    • Air fried salmon filets on a white platter with freshly cracked pepper on top and a fork on the side.
      Easy Frozen Salmon In Air Fryer
    • tuna casserole on a plate with a fork
      Dairy Free Tuna Noodle Casserole
    • air fried cod on a plate with mixed greens
      Easy Frozen Cod In Air Fryer
    • overhead shot of pasta with fresh pesto on top with mackerel
      Easy Mackerel Pasta With Creamy Pesto

    Reader Interactions

    Comments

    1. Lori says

      February 23, 2022 at 1:54 pm

      This is really good! I love making a batch on Sundays to have for lunch for the week!

      Reply
      • Allianna Moximchalk says

        February 23, 2022 at 2:08 pm

        Thanks for our review

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    about sidebar alliana

    Hi, I'm Allianna! Allianna's Kitchen started by accident after battling an undiagnosed autoimmune disease for nearly my whole life.

    More about me →

    Gluten Free Holiday Recipes

    • dairy free lobster bisque in a bowl with a gold spoon and garnished with lemon, fresh green herbs, and red pepper flakes.
      Dairy Free Lobster Bisque
    • Orange cake on a scalloped white platter with white chocolate and orange slices on top.
      Gluten Free Orange Cake
    • AIP Bacon Maple Chicken Bites 2
      Bacon Wrapped Chicken Bites
    • homemade elderberry syrup 9999
      Homemade Elderberry Syrup
    • dairy free chocolate truffles 6 scaled
      Vegan Chocolate Truffles
    • chocolate covered oranges on a baking sheet with sea salt
      Chocolate Covered Oranges

    Air Fryer Recipes

    • close up photo of pork belly in a bowl
      Air Fryer Pork Belly
    • Air fried salmon filets on a white platter with freshly cracked pepper on top and a fork on the side.
      Easy Frozen Salmon In Air Fryer
    • air fried turkey burger on a plate with french fries
      Air Fryer Turkey Burgers
    • potato skins on a plate with cheese, green onions and sour cream
      Air Fryer Potato Skins (Dairy Free Option)
    • air fried potato wedges on a plate with sauces
      Ninja Air Fryer Potato Wedges
    • toast on a plate with butter
      Air Fryer Toast

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Accessibility Policy
    • Contact
    • About Me
    • Blog
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2023 - All Rights Reserved