• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Low Carb Yum
Easy Gluten-Free & Keto-Friendly Recipes
  • Facebook
  • Instagram
  • Pinterest
  • YouTube
  • Start Keto
    • What Is The Keto Diet?
    • The Benefits Of A Keto Diet
    • What Are Macros In Keto?
    • Best Keto Fruits
    • Best Keto Vegetables
    • 5 Types Of Keto Diets
    • Low Carb vs Keto?
    • The Keto Food Pyramid
    • Keto Supplements
  • Recipes
    • By Course
      • Keto Appetizers
      • Keto Drinks
      • Low Carb Breads
      • Keto Casserole Recipes
      • Keto Salads
      • Sauces & Dressings
      • Keto Sides
      • Low Carb Snacks
      • Low Carb Soups
    • By Cuisines
      • Asian
      • Italian
      • Mexican
      • Southern
    • By Diet
      • Dairy-Free
      • Paleo
      • AIP
      • Nut-Free
      • Egg-Free
      • Vegetarian
      • Vegan
      • Kid Friendly
    • By Cooking Style
      • Air Fryer
      • Crock Pot
      • Instant Pot
      • One Pan
      • Freezer Friendly
      • 30 Minutes or Less
  • Fast Food Menus
  • Breakfast
  • Dinner
    • Beef
    • Casseroles
    • Chicken
    • Eggs
    • Pork
    • Seafood
    • Turkey
  • Desserts
    • Cakes
    • Candy
    • Cheesecakes
    • Cookies
    • Frosting
    • Frozen Desserts
    • Fruit
    • Pies
    • Puddings
  • Shop
    • 5-Ingredient Keto Cookbook
    • Simple Keto Meals Cookbook
    • Low Carb Casseroles eCookbook
    • Low Carb Keto Products
menu icon
go to homepage
search icon
Homepage link
  • Starting a Keto Diet
  • Keto Recipes
    • Breakfasts
    • Dinners
    • Desserts
  • Membership
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home / Recipes / Keto Dinners

    Keto Seafood Paella Recipe

    By The Low Carb Cook · Aug 23, 2023 · Leave a Comment

    60 shares
    Jump to Recipe

    Inspired by traditional Spanish paella, this keto seafood paella recipe is filled with flavorful spices, chorizo, and the seafood of your choice. Craft this versatile dish with seasonal ingredients for a quick and easy meal, or serve it at a Spanish-inspired dinner party!

    overhead shot of seafood  chorizo paella

    Why you'll love this keto seafood paella recipe

    Paella is well-loved for its complex flavor combinations, hearty ingredients, and endless variations. Traditionally a Spanish dish, paella is filled with whatever is on hand, focusing on fresh local ingredients.

    My keto paella follows the tradition of seaside communities filled with seafood along with tasty chorizo.

    spanish paella with clams and mussels

    And while this dish normally has a base of Spanish rice, I made a low-carb swap for cauliflower rice. In other words, it's totally keto-friendly!

    The best part of this cauliflower rice seafood paella is just how customizable it is. You can swap out any of the proteins or vegetables for what you prefer. It's an incredible "clear the fridge" meal.

    spanish seafood paella recipe

    Ingredients needed

    The beauty of paella is that the ingredients are often different each time you make it!

    If you're new to the dish or are looking for some low-carb inspiration, my Spanish seafood paella recipe is a delicious place to start.

    Here are my suggested ingredients (though feel free to get creative!):

    ingredients needed for seafood paella

    Olive oil

    A little fat content is always welcome on a keto diet!

    Olive oil prevents our vegetables from sticking along with great flavor.

    Garlic

    Garlic is a low-carb vegetable that provides maximum flavor to any dish it encounters.

    Seafood

    The star of these seafood paella ingredients is, of course, seafood!

    For the best results, I recommend using a variety of fresh seafood in your dish. Some tasty additions include:

    • Shrimp
    • Prawns
    • Clams
    • Mussels
    • Monkfish
    • Lobster

    Chorizo

    In addition to seafood, I love adding diced chorizo to paella for its subtle spice and even more protein. It pairs wonderfully with seafood like shrimp.

    Bell peppers

    For color, brightness, and a dose of vitamin C, I added yellow and red bell peppers to this recipe.

    Bell peppers are low-carb vegetables that are slightly sweet and crunchy and are a staple in most paella recipes.

    Tomato

    Grated tomato adds extra acidity to this dish. Tomatoes are one of the best fruits for a ketogenic diet because of their low-carb count!

    Green peas

    On most keto diets, legumes like green peas aren't recommended as protein sources. A half cup divided by four portion sizes, however, makes it a suitable (and yummy!) ingredient in this paella.

    Cauliflower rice

    Traditional paella rice calls for either arborio rice or another form of long-grain rice. These, of course, are not keto-approved.

    Instead, I created a cauliflower rice paella!

    For convenience, you can even buy cauliflower rice frozen and ready to cook.

    Seasoning

    To season this recipe, I've included smoked paprika, turmeric, salt and pepper, and fresh chopped parsley.

    In addition, I use broth to cook my paella, allowing the flavors to soak into each element. You can use any broth of your choice, from chicken stock to fish stock.

    Cooking tips

    While cooking your seafood paella, follow these tips for the perfect dish:

    • Use a traditional paella pan made from carbon steel for cooking.
    • Allow your paella to cook undisturbed when indicated, letting a golden crust form on the bottom of the pan.
    • Use a healthy amount of oil for best results.

    How to make keto seafood paella

    This easy seafood paella recipe comes together in under an hour for an impressive dish. Here are the simple steps:

    Flavor your oil

    Begin by heating your olive oil in a large paella pan over medium heat. Alternatively, you could use a normal skillet.

    Add your garlic to the pan and sauté. Your garlic should be fragrant, and your oil will be infused with its essence!

    Sauté chorizo

    Chorizo is a classic paella ingredient. Add it to your pan, cooking for another few minutes.

    You'll know it's done when it has become slightly crispy and is beginning to release its oils.

    saute garlic and chorizo in cast iron skillet

    Include vegetables and spices

    Saute your bell peppers next until they've softened. Then, add your cauliflower rice and seasonings.

    Because cauliflower rice is so quick to cook, this step only takes a minute. The goal is simply to thoroughly coat your vegetables with the spices.

    adding cauliflower rice in cast iron skillet

    Add flavorful extras

    Finally, it's time to add some fun extras! You can feel free to get creative with this step, adding ingredients you have on hand.

    I chose grated tomato, chopped parsley, and green peas for my additions. Don't forget to season with salt and pepper!

    Then, pour in your broth, stir to combine, and bring your dish to a simmer.

    adding tomato sauce and green peas in cast iron skillet

    Cook your seafood

    The main event of this dish is the seafood. Add whichever seafood you have chosen (shrimp, scallops, mussels, clams, etc.) to the dish, spreading evenly on top of your mixture.

    Then, set it and forget it! Cook for another 10-15 minutes until your seafood is cooked through.

    adding raw seafood in cast iron skillet

    Finish your keto seafood paella

    To finish your seafood paella, remove it from the heat and let it sit for just a few minutes.

    Garnish with a bit of chopped parsley and a squeeze of fresh lemon juice, and you're ready to enjoy your meal!

    low carb paella

    What to serve with keto seafood paella

    In my opinion, seafood paella is best enjoyed with thick slices of crunchy bread topped with fresh tomato slices and olive oil. You can use store-bought keto bread or make your own low-carb bread.

    I have recipes for coconut flour bread, easy quick bread, and pumpkin seed bread that would all work well toasted.

    paella skillet with lemon wedges

    Spanish paella also pairs naturally with tapas, or small dishes, like a side spinach salad, air fryer turnips, or roasted artichoke hearts.

    You could even up the nutritional value by adding a side of vegetables like green beans or bell peppers. For this, try my green beans almondine or oven-roasted vegetables.

    Finally, you could pair this seafood paella with shrimp-focused side dishes like blackened shrimp, grilled shrimp kabob, or shrimp scampi.

    keto paella in cast iron

    Variations

    A traditional paella recipe has no limits on its variations. You'll often see major differences across Spanish regions based on available ingredients, favoring those they have in abundance.

    You can follow this tradition by making seasonal and geographical variations of your own. Or, try any of these starting points:

    • Substitute seafood for chicken thighs.
    • Include chopped tomatoes in your base for more acidic rice.
    • Add diced onion to your garlic for even more flavor.
    keto paella recipe

    FAQs

    Here are some questions people often ask about my keto seafood paella. If you don't see your question in this list, please leave it in the comments.

    What does seafood paella contain?

    Seafood paella can include the seafood of your choice. Shrimp paella is a common dish, complemented with chorizo for a classic flavor.

    Other seafood options include a variety of white fish, mussels, clams, lobsters, shrimp, prawns, squid, and more.

    Shredded chicken thighs are another common protein source in seafood paella.

    How do you make cauliflower rice not watery?

    Some make the mistake of cooking cauliflower rice how they would cook traditional rice, in water or broth. This is going to make your cauliflower rice soggy, mushy, and waterlogged (not good!).

    Instead, sauté your cauliflower rice in a little bit of butter or olive oil before adding it to your dish. This can be done for either fresh or frozen cauliflower, resulting in the perfect texture!

    Is cauliflower rice healthier than rice? 

    Cauliflower rice is the healthier option for ketogenic diets. Healthy is often relative because everyone has different health goals! For a keto diet, examine your foods based on nutrition, calories, and carb count.
    In terms of rice, cauliflower rice contains higher levels of nutrients, including vitamin C, B vitamins, and fiber. It's also significantly lower in both calories and carbohydrates.

    What is the secret to paella?

    There are a few secret tips that you should follow to make the most delicious paella possible!

    Use the right pan – a traditional paella pan is large and made from carbon steel, providing an even heat distribution and cooking to your paella. It is the best choice!

    Focus on simple and effective flavor combinations – paella doesn't need to include a large number of spices or ingredients if you know how to pair them together. Use combinations that enhance the flavor of your simple, whole ingredients. For example, chorizo and smoked paprika are a no-brainer!

    Develop the crust – the most delicious part of any paella is the crust that forms at the bottom of the pan. Let your ingredients simmer undisturbed to achieve this tasty element.

    a bowl of paella with chorizo and seafood

    If you like this keto seafood paella, try these!

    I have so many other keto-friendly seafood recipes for you to try. Start with some of these:

    • Keto Baked Fish Florentine is creamy and delicious, made with spinach, heavy cream, and cod filets.
    • Best Fish Tacos Recipe includes low-carb breaded cod and homemade pico de gallo.
    • Keto Bang Bang Shrimp is gluten-free, low-carb, and seriously delicious.
    • Sheet Pan Pizza with Fish, Shrimp, and Scallops is a seafood lover's dream, made with cauliflower crust and melted mozzarella cheese.
    • Keto Grilled Salmon is the perfect keto protein, pairing well with any of your favorite low-carb vegetables.

    Follow us on FACEBOOK, PINTEREST, and INSTAGRAM for even more tasty keto-friendly recipes!

    Recipe

    spanish seafood paella recipe

    Keto Seafood Paella

    No ratings yet
    Inspired by traditional Spanish paella, this keto seafood paella recipe is filled with flavorful spices, chorizo, and the seafood of your choice. Craft this versatile dish with seasonal ingredients for a quick and easy meal, or serve it at a Spanish-inspired dinner party!
    Prep Time:10 minutes mins
    Cook Time:40 minutes mins
    Course: Main Course
    Cuisine: Spanish
    Diet: Gluten Free
    Print Pin Review Recipe Save Recipe View Collections
    Servings: 4
    Calories: 308

    Ingredients

    • 2 tablespoons olive oil
    • 2 cloves garlic
    • 500 grams mixed seafood
    • 150 grams chorizo
    • ½ cup yellow pepper diced
    • ½ cup red pepper diced
    • 8 oz. canned green peas rinsed
    • 1 cup cauliflower rice
    • 1 teaspoon smoked paprika
    • ½ tablespoon turmeric
    • 1 tomato grated
    • ½ cup fresh parsley chopped
    • salt and pepper to taste
    • 1 cup broth

    Instructions

    • Heat the olive oil in a large skillet or paella pan over medium heat.
    • Add the garlic and sauté for about 1 minute until fragrant.
    • Add the chorizo to the pan and cook for about 3-4 minutes until it starts to release its oils and becomes slightly crispy.
    • Add the yellow and red pepper to the pan. Sauté for about 5 minutes until they start to soften.
    • Stir in the cauliflower rice, smoked paprika, and turmeric. Cook for 1 minute to coat the vegetables and spices.
    • Add the grated tomato, half of the chopped parsley and chickpeas to the pan. Season with salt and pepper to taste. Cook for another 2 minutes.
    • Pour in the broth and stir well to combine all the ingredients. Bring to a simmer.
    • Add the seafood (shrimp, scallops, and any other seafood you are using) to the pan, spreading it evenly over the mixture.
    • Cover the pan and let it cook for about 10-15 minutes, or until the seafood is cooked through and the flavors have melded together.
    • Remove from heat and let it rest for a few minutes.
    • Garnish with the remaining parsley.
    • Serve hot with lemon and additional parsley if desired.

    Low Carb Sweeteners | Keto Sweetener Conversion Chart

    Nutrition

    Calories: 308 | Carbohydrates: 11g | Protein: 27g | Fat: 18g | Saturated Fat: 5g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 5g | Cholesterol: 23mg | Sodium: 1390mg | Potassium: 352mg | Fiber: 3g | Sugar: 3g | Vitamin A: 2014IU | Vitamin C: 92mg | Calcium: 31mg | Iron: 2mg

    Additional Info

    Net Carbs: 8 g | % Carbs: 10.6 % | % Protein: 35.8 % | % Fat: 53.6 % | SmartPoints: 8
    Values
    Array
    (
        [calories] => 308
        [carbohydrates] => 11
        [protein] => 27
        [fat] => 18
        [saturated_fat] => 5
        [polyunsaturated_fat] => 1
        [monounsaturated_fat] => 5
        [cholesterol] => 23
        [sodium] => 1390
        [potassium] => 352
        [fiber] => 3
        [sugar] => 3
        [vitamin_a] => 2014
        [vitamin_c] => 92
        [calcium] => 31
        [iron] => 2
    )
    

    Notes on Nutritional Information

    Nutritional information for the recipe is provided as a courtesy and is approximate only. We cannot guarantee the accuracy of the nutritional information given for any recipe on this site. Erythritol carbs are not included in carb counts as it has been shown not to impact blood sugar. Net carbs are the total carbs minus fiber.

    Copyright

    © LowCarbYum.com - Unauthorized use of this material without written permission is strictly prohibited unless for personal offline purposes. Single photos may be used, provided that full credit is given to LowCarbYum.com along with a link back to the original content.

    « Homemade Old Bay Seasoning Recipe
    Air Fryer Tortilla Chips (Keto + Low-Carb) »

    Related Posts

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Homemade Take Out Food

    Here are some of our most popular keto homemade take out options for enjoying all your take-out foods, but with a unique low-carb twist! From Chinese food to Starbucks copycats, all of our recipes are gluten-free and perfect for your low-carb lifestyle!

    • orange chicken on square rimmed white plate
      Keto Orange Chicken (Panda Express Copycat)
    • bang bang shrimp on white platter with sauce
      Keto Bang Bang Shrimp (Bonefish Grill Copycat)
    • cheese and herb bread rolls featured image
      Keto Cheddar Biscuits (Red Lobster Copycat)
    • keto caramel macchiato featured image.
      Keto Caramel Macchiato (Starbucks Copycat)
    • keto burrito bowl with ingredients.
      Keto Burrito Bowls

    Popular Desserts

    Desserts can be a challenge while on a keto or low-carb diet. We have wonderful recipes to satisfy your sweet tooth, while watching those macros.

    • keto chocolate cake slice on white plate
      Best Keto Chocolate Cake Recipe
    • peanut butter balls buckeyes on white square plate
      Keto Peanut Butter Balls (Buckeyes)
    • cheesecake mousse keto dessert with cream cheese
      Keto Cheesecake Fluff (Sugar-Free Recipe)
    • oreo chaffle featured image
      Easy Oreo Chaffles Recipe

    Footer

    Featured On:

    Parade FitnessHuffington PostHealthLineBuzzFeedThe KitchnShapeWomen's HealthCountry Living Men's Health

    Keto

    • Get Started
    • Keto Calculator
    • Low Carb vs Keto
    • Low Carb Food List

    Recipes

    • Breakfast
    • Desserts
    • Dinners
    • Salads
    • Sides

    About

    • About
    • Contact
    • Newsletter
    • Work With Us

    ↑ back to top

    LowCarbYum.com makes money through affiliate partner links: If you click on a link, we may earn a commission. Our writers create all reviews, recipes, and other content to inform readers, with no influence from our advertisers. LowCarbYum.com may earn from qualifying purchased made on Amazon.com. Learn more about our policies and disclosures.

    Copyright © 2025. Low Carb Yum. All Rights Reserved.

    Rate This Recipe

    Your vote:




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