• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Spring Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About

Allianna's Kitchen

menu icon
go to homepage
  • Spring Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Spring Recipes
    • Recipes
    • Order Meal Prep
    • 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

    • whole30 crab cakes on a black plate with aioli dipping sauce green herb garnish and a lemon wedge
      Easy Keto Crab Cakes
    • whole30 salmon cakes 3 scaled
      Gluten Free Salmon Cakes
    • Close up photo of breaded fish on a plate with ketchup, french fries, lemon halves and fresh herbs.
      Easy Gluten Free Fish and Chips Recipe
    • pan seared sea bass on a plate with greens and lemon
      Pan Seared Chilean Sea Bass In Lemon Caper Sauce

    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
    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Allianna Headshots

    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 DINNER RECIPES

    • steak date night dinner 1
      Steak Date Night Dinner with Garlic Aioli
    • gluten free fried shrimp 3 scaled
      Gluten Free Fried Shrimp
    • cooked frozen pork chops with chives on top on a white plate with a gold fork
      Easy Frozen Pork Chops In The Air Fryer
    • halibut fish tacos on a pale blue plate
      Halibut Fish Tacos

    EASY WHOLE30 RECIPES

    • Beetroot dip on a plate with crackers and fresh parsley on top.
      Simple Beetroot Dip Recipe
    • close up photo of ginger apple pork in a bowl
      Apple Ginger Pulled Pork
    • 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
    • juicy filet mignon on a plate
      Air Fryer Filet Mignon

    GLUTEN FREE APPETIZERS

    • peanut butter and jelly chicken wings on a plate with limes
      Peanut Butter And Jelly Wings
    • Stuffed mushrooms on a brown and white plate with fresh parsley on top.
      Gluten-Free Stuffed Mushrooms
    • Gluten free pigs in a blanket in a pile on a plate.
      Gluten Free Pigs In A Blanket
    • Pretty french onion dip in a silver bowl with potato chips and chives on top.
      Vegan French Onion Dip Recipe

    EASY MOCKTAIL RECIPES

    • honey simple syrup 2
      Honey Simple Syrup
    • orange lime cranberry mocktail 4
      Cranberry Mocktail Recipe
    • Clear glass with a brown drink and a cinnamon stick in it.
      Pear Cocktail Recipe
    • Grapefruit mocktail in a glass with jalapeño slice and grapefruit slice.
      Easy Grapefruit Mocktail Recipe

    Footer

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

    Allianna’s Kitchen 2025 - All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.