Skip to Content

Spicy Shrimp Over Creamy Polenta

This spicy shrimp over creamy polenta is perfectly spiced and full of smoky flavor. Made with fresh shrimp, spicy tomatoes, and creamy cheesy polenta. 

Spicy Shrimp Over Creamy Polenta in a bowl with a napkin under the bowl.

There is nothing more I love than an easy dinner that is packed full of flavor. 

That is where this spicy shrimp over creamy polenta comes into play. 

It’s easy, PACKED full of flavor, and the heat levels can 100% be adjusted depending on your love (or dislike) of spicy food. 

I really like using extra-large shrimp for this recipe because I think it makes it look fancy and gives you a good serving of shrimp per serving. 

This dish is super cozy and the creamy cheesy polenta is something that never gets old. It’s so good. 

Trust me, if you’re looking to really elevate your weekday meal planning this recipe gives you all the flavor without all the work. 

Spicy Shrimp Over Creamy Polenta in a bowl topped with fresh herbs.

Can I use frozen shrimp?

Yes! But you’ll want to be sure to still buy raw frozen shrimp. 

If you buy pre-cooked frozen shrimp the shrimp will end up becoming rubbery if you try to heat it up. 

I usually get fresh deveined and deshelled shrimp from the seafood department but I have made this recipe several times using raw frozen shrimp. 

Do defrost you’ll want to put the shrimp in a bowl with cold water until defrosted. 

What are Rotel tomatoes? 

Rotel tomatoes are canned diced tomatoes that pack a little heat by including diced fire-roasted green chiles. 

They are typically found in the tomato aisle and comes in original, hot (with added habanero peppers) and no salt added. 

If you’re looking to add more heat try the habanero variety. 

Also, Rotel tomatoes come in 10-ounce cans which are slightly smaller than the usual 14-ounce cans plain diced tomatoes come in. 

If you cannot find Rotel tomatoes I recommend substituting with regular diced tomatoes and a can of diced green chiles.

You’ll end up with a little more of the tomato mixture but it will still taste delicious. 

Can I use a different type of protein? 

While I personally love the shrimp in this recipe it could easily be replaced by chicken, scallops, or even white fish. 

Just make sure whatever protein you pick it will pair nicely with cheesy polenta and spicy tomatoes. 

Spicy Shrimp Over Creamy Polenta in a bowl.

Love this spicy shrimp over creamy polenta recipe?

Why not try a few of my other delicious shrimp recipes!

Spicy Shrimp Over Creamy Polenta Recipe by Nutmeg Nanny

Spicy Shrimp Over Creamy Polenta

Author: Brandy O’Neill – Nutmeg Nanny
This spicy shrimp over creamy polenta is perfectly spiced and full of smoky flavor. Made with fresh shrimp, spicy tomatoes and creamy cheesy polenta.
4.43 from 54 votes
Print Pin
Prep Time 10 minutes
Cook Time 30 minutes
Additional Time 40 minutes
Total Time 1 hour 20 minutes
Servings 4 servings


For shrimp:

For tomato mixture:

For polenta:

  • 2 cups whole milk
  • 2 cups water
  • 1 cup course grain polenta
  • 4 tablespoons salted butter
  • 1/2 cup shredded cheddar cheese
  • Kosher salt to taste


For shrimp:

  • In a medium-sized mixing bowl add shrimp, olive oil, Cajun seasoning, smoked paprika, kosher salt, and optional cayenne pepper.
  • Toss together until all the shrimp are coated.
  • Place a large skillet over medium-high heat and add shrimp to the skillet.
  • Cook until the shrimp turn pink and remove from the heat.
  • Place shrimp on a plate and wipe out the skillet.
  • The shrimp will also be warmed when added to the tomato mixture so keep that in mind when cooking the shrimp. It’s ok for them to be slightly undercooked.

For tomato mixture:

  • In the skillet you cooked your shrimp (and wiped clean) add both can Rotel tomatoes, garlic, smoked paprika, and kosher salt to taste.
  • Cook on medium heat until the mixture is hot.
  • Add in shrimp, lower heat to low, and keep covered while you prepare polenta.

For polenta:

  • In a large high-sided skillet set over medium-high heat add water and milk.
  • Bring to a boil and slowly whisk in polenta.
  • Once all the polenta has been added turn the heat down to low and slowly whisk until thick. On my stove, this takes about 7 minutes.
  • Once creamy and cooked remove from heat and stir in butter, cheese, and salt.
  • Add polenta to the bottom of a bowl and top with tomatoes and shrimp.


Serving: 1g | Calories: 575kcal | Carbohydrates: 22g | Protein: 36g | Fat: 39g | Saturated Fat: 16g | Polyunsaturated Fat: 20g | Trans Fat: 1g | Cholesterol: 303mg | Sodium: 3289mg | Fiber: 1g | Sugar: 6g
Course Main Course
Keyword cajun food, cajun shrimp, cheesy polenta, creamy polenta, dinner recipes, easy dinner recipes, polenta recipes, rotel tomatoes, seafood recipes, shrimp and grits, shrimp recipes, spicy shrimp, spicy shrimp over creamy polenta, spicy tomatoes
Did you try this recipe?Leave a comment and 5 star review!
Spicy Shrimp Over Creamy Polenta pin for Pinterest.

About Brandy!

I am a food lover and recipe developer bringing you delicious recipes that taste great and are easy to make! My food is inspired by travels around the world and my love of flavorful food. A list of things that make me happy: cats, Coke Zero, houseplants, and travel. Read more...

Recipe Rating


Sunday 27th of February 2022

I used the exact amount of liquid you suggested. on the package it says 3 cups of liquid to 1 cup polenta. we are at 30 minutes and still not thick. I would suggest cutting your recipe by 1 cup of liquid


Tuesday 18th of May 2021

Really great recipe. Just a tad salty. And thought it would be a spicer. And instead of shrimp I used 4 jumbo prawns. Instead of the tomato mixture, made polenta. Definitely will make again.

Peggy Morgan

Saturday 27th of February 2021

We loved this. Shrimp & sauce had a flavorful kick contrasted by the creamy polenta. YUM!!


Wednesday 24th of February 2021

Very good creamy with the shrimp and tomato added parsley and Italian season to the tomatoesause

Regina R

Tuesday 12th of May 2020

I didn't have the exact ingredients. Only had a can of stewed tomatoes so diced them and used in place of the Rotel. I didn't have any Paprika so used extra cajan and some seafood seasoning. I made 2lbs of shrimp (by mistake) so added even more extra seasoning during the marinated part. I sauted some scallions, garlic, red pepper flakes, and 3 TBS of tomatoes paste before adding the the tomatoes.

Even with all of that (use what you got) this was delicious. I can't wait to try the full recipe as written.


as seen on promo graphic


as seen on promo graphic