Shrimp in Red Sauce with Mushrooms and Rice

For years, we have enjoyed a delicious appetizer at a local Mexican restaurant. It is simply called “prawns.” It consists of shrimp sautéed with mushrooms and spices in a special red sauce, all served over a bed of rice. The menu doesn’t really mention the creamy melted cheese. The cheese is a great addition to an already delectable appetizer. Like many appetizers, it also makes a great main course. We decided to add our touch and make this a “Tasty Low Carb” specialty.


We eliminated the carb-culprit called rice by using “riced cauliflower” instead. It is amazing how many recipes begin with this low-carb vegetable. It is even more amazing how much it looks and tastes like rice. Other vegetables in the recipe are mushrooms and a few green peas. The mushrooms are sautéed in a combination of butter and olive oil with the rice and smashed garlic cloves – delicious.

We peeled and deveined our shrimp. You can leave the tails on for presentation. Some people like having the tail as a handle when eating grilled or steamed shrimp. Since the shrimp are cooked in a red sauce and incorporated into the vegetable cheese mixture, we take off the tail – much easier to eat. We use large 13-15 count shrimp for this recipe.

Click any "Pin Recipe" Button to Save to Pinterest!

The final two ingredients make the dish standout. First, we used Monterey Jack cheese. It is creamy, melts well, and mixes perfectly with the rice and mushrooms. Each bite is very creamy and tasty. The sauce of the restaurant "prawn" appetizer is a mildly-hot tomato based mixture with a little tangent heat. We inquired about the pepper they use for the restaurant sauce. Understandably, we really did not get an answer - chefs often protect their secrets. We believe it is made with reconstituted dried peppers blended with tomato paste - you can use that as a guide for the heat level.

With the tang, the sauce is very similar to a standard red enchilada sauce. Joanie makes her own Authentic Keto Enchilada Sauce and it is perfect for this recipe. She uses a blend of reconstituted peppers (mainly Guajillo Dried Peppers and Ancho Dried Peppers). You can also substitute Pasilla Peppers for the Ancho Peppers. They will add so much flavor and color to the dish. We also use dried Mexican peppers in our Keto Albóndigas (Meatball) Soup and our Keto Mexican Barbacoa Beef.

  • Authentic Keto Enchilada Sauce

    Cooks in 30 minutes

    Authentic Keto Enchilada Sauce is as real as it gets! Dried, rehydrated peppers, and Mexican chocolate highlight this Keto-friendly sauce. It will highlight any dish with shredded chicken, eggs, or taco meat. A drizzle of enchilada sauce will make your recipes "excelente!"

  • Keto Mexican Barbacoa Beef

    Cooks in 390 minutesDifficulty: Easy

    Keto Mexican Barbacoa Beef is an authentic recipe, and is excellent as taco meat in a tortilla, or on our Keto Yeast Hamburger Bun. Delicious Mexican shredded beef made in the slow cooker! Only 4g of carbs!

  • Keto Albóndigas (Meatball) Soup

    Cooks in 60 minutesDifficulty: Medium

    Keto Albóndigas Soup, a classic Mexican recipe. A delicious stock with lots of vegetables for flavor - and a bit of a kick!

Preparation Tips

We used two skillets for this recipe, but you could make it a one skillet dish if you prefer. The rice, mushroom, and garlic were sautéed in one skillet and the shrimp were cooked in the second skillet in the red enchilada sauce.

Once the vegetable mixture was ready (the rice should still be slightly firm and the mushrooms cooked through), we added the peas, topped with Monterey Jack cheese and placed the whole skillet under a broiler just long enough to melt the cheese. Any quality Mexican cheese will work well with this dish as long as it melts easily and is thick, creamy, and tasty. Sometimes we also garnish with crumbled Queso Fresco.

The shrimp in the red sauce will only take 2 minutes to cook and should be turned once. We plated the vegetable cheese mixture, topped it with some sauce, and added the cooked shrimp on top. It will continue to cook while you are assembling.

Also, the garlic adds a very unique flavor with the mild red sauce heat. The shrimp cooked in the red sauce tastes just like our favorite restaurant appetizer. The fresh uncooked cold avocado slices provide a contrast to the mild heat and tangy tomato sauce - a perfect garnish!

As we mentioned, two pans and some specific steps, but you have a delicious finished recipe when you are done!

Follow us on Social Media - See the Latest Low Carb Products

Shrimp in Red Sauce with Mushrooms and Rice - A Tangy Sauce with Cauliflower rice and Shrimp!

Our drink of choice for this meal is our "low-carb margarita." If you haven't tried it yet, it is the best we have found and has less carbs than the most popular low-carb beer on the market. Enjoy our Shrimp in Red Sauce with Mushrooms and Rice tonight!

Shrimp in Red Sauce With Mushrooms and Rice

5 from 20 votes
Recipe by Joanie and Chris Course: Fish and SeafoodCuisine: MexicanDifficulty: Easy


Prep time


Cooking time




Net Carbs


Total time



Shrimp in a tangy red enchilada sauce with sautéed mushrooms and cauliflower rice - a perfect seafood low-carb main meal or appetizer!

Cook Mode

Keep the screen of your device on


  • 16 ounces 454 g Shrimp 13-15 count, peeled and deveined

  • 2 tablespoons 2 tablespoons Butter

  • 1 tablespoon 1 tablespoon Olive oil

  • 10 ounces 284 g Mushrooms sliced

  • 12 ounces 340 g Cauliflower riced

  • 4 cloves 4 cloves Garlic minced

  • 8 ounces 227 g Monterey Jack grated

  • 8 ounces 227 ml Enchilada sauce

  • 1/4 cup 36 g Green peas

  • 1/2 1/2 Avocado sliced

  • Sea salt to taste

  • Pepper to taste


  • Melt olive oil and butter in an oven proof skillet on medium-high heat. Add sliced mushrooms and cauliflower and cook for 6 minutes.
  • Add minced garlic and peas and cook for 2 minutes.
  • Top mixture with Monterey Jack cheese and place entire skillet in broiler until cheese melts - 1 minute.
  • While cheese is melting in the oven - salt and pepper the shrimp and cook over medium heat in the Enchilada Sauce for 2 minutes.
  • Plate the vegetable mixture and top with a couple spoonfuls of sauce - add cooked shrimp, and peas and avocado slices for garnish.


Chef's Notes

  • You can use any creamy easily melted Mexican cheese like queso blanco. Can also crumble Queso Fresco over the top as an additional garnish.
  • We also included a product link to purchase a Canned Enchilada Sauce; however, we do encourage you to try Joanie's Authentic Keto Enchilada Sauce.

Nutrition Facts

  • Calories: 381.5kcal
  • Carbohydrates: 11.4g
  • Protein: 19g
  • Fat: 30.6g
  • Saturated Fat: 15.6g
  • Cholesterol: 65.5mg
  • Sodium: 417.1mg
  • Potassium: 683.3mg
  • Fiber: 4.7g
  • Sugar: 4g
  • Vitamin A: 1600IU
  • Vitamin C: 45.4mg
  • Calcium: 456.2mg
  • Iron: 2.3mg

Amazon Affiliate Program -> Tasty Low Carb is a participant in Amazon's affiliate advertising program. Clicking on a product or Amazon ad will re-direct you to For your purchases, we may receive a small consideration that will help us build and maintain our website.

Free Recipes via Email

Enter your email address and receive new recipe posts via email.

Comments Are Appreciated