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.

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 Keto 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

Recipe by Joanie and Chris
5 from 20 votes
Course : Fish & Seafood, Main
Cuisine : Mexican
Allergen : Gluten Free, Peanut Free
Prep time 15 minutes
Cooking time 10 minutes
Total time 25 minutes
Servings 4
Calories 381.5kcal
Keto Shrimp in a tangy red enchilada sauce with sautéed mushrooms and cauliflower rice - a perfect seafood Keto main meal or appetizer!
Net Carbs 7g


  • 16 ounces Shrimp (13-15 count, peeled and deveined)
  • 2 tablespoons Butter
  • 1 tablespoon Olive oil
  • 10 ounces Mushrooms (sliced)
  • 12 ounces Cauliflower (riced)
  • 4 cloves Garlic (minced)
  • 8 ounces Monterey Jack (grated)
  • 8 ounces Enchilada sauce
  • ¼ cup Green peas
  • ½ 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.


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 | Calcium-456.2mg | Net Carbs-7g

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