↑
  • ABOUT
  • RECIPES
  • LIFESTYLE
    • Career
    • Home Living
    • Nutrition
    • Pets
    • Pregnancy + Motherhood
    • Skin Care
    • Travel
  • SAFER SKINCARE
  • CONTACT

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / 30 Minutes or Less / Sheet Pan Shrimp and Broccoli with “Soy” Garlic Sauce (Paleo, Whole30, AIP Option)

Sheet Pan Shrimp and Broccoli with “Soy” Garlic Sauce (Paleo, Whole30, AIP Option)

Last Updated on January 23, 2020 by Jean Choi 7 Comments

30
AIP
EF
NF
P
W3
4.6K shares
  • Share
  • Tweet
  • Yummly
Jump to Recipe Print Recipe

Grab a copy of my cookbook, Korean Paleo: 80 Bold-Flavored, Gluten- and Grain-Free Recipes!

Delicious and flavorful “soy” garlic sheet pan shrimp and broccoli rice bowl takes less than 30 minutes in the oven with easy cleanup! You’ll love the Asian flavors in this paleo and Whole30 sheet pan meal.

Sheet Pan Shrimp and Broccoli served in a bowl

This year, my goal is to have more Whole30 sheet pan meals on my blog. Many of you have been asking for them and I love them as well, but I’ve been slacking on posting the recipes. Paleo sheet pan dinners are amazing on busy weeknights, because they are super easy and quick. The best part is that the cleanup is a breeze as well!

Sheet Pan Shrimp and Broccoli with “Soy” Garlic Sauce Recipe

This sheet pan shrimp and broccoli recipe is one of my favorite 30 minute paleo meals. I love that it’s a complete one pot meal with cauliflower rice, topped with shrimp and broccoli coated in a delicious “soy” garlic sauce.

There’s actually no soy in this recipe, and it actually uses Whole30 and paleo-friendly coconut aminos to bring out the tasty Asian flavors. Even though there’s no sweetener in it, the roasting process brings out the sweetness in coconut aminos and makes the dish so flavorful!

"Soy" garlic sauce drizzled over paleo sheet pan dinner
Overhead shot of Whole30 sheet pan meal: cauliflower rice, broccoli, and shrimp

How To Make This Sheet Pan Shrimp and Broccoli

This is one of the easiest 30 minute paleo meals that you could make, and it gets even easier if you use pre-riced cauliflower and broccoli that are already cut into florets.

  1. Preheat the oven to 400 degrees and grease a large baking sheet. I used a 13″x19″ sheet pan.
  2. You are going to divide the sheet pan in to 3 sections, one for each component of the recipe: cauliflower rice, broccoli, and shrimp.
  3. Roast the cauliflower rice and broccoli first, as they’ll need more time to cook than the shrimp.
  4. Add the shrimp to the sheet pan, then drizzle both the shrimp and the broccoli with the blended “soy” garlic sauce. You can add it to the cauliflower rice too, if you’d like.
  5. Roast for a little longer, just until the shrimp is cooked through. You don’t want to overcook the shrimp, as they can get rubbery, so make sure to check after 8 minutes. You want the shrimp to be opaque and pink in color.
  6. Serve as a rice bowl: Add cauliflower rice to a bowl, and top with shrimp and broccoli. Sprinkle with toasted sesame seeds and chopped green onions for garnish!

That’s it! With just 30 minutes of cook time, you have a super yummy and easy paleo sheet pan dinner.

sheet pan shrimp and broccoli served in a bowl

How To Make This Sheet Pan Shrimp and Broccoli AIP

I actually have many of you readers who follow the autoimmune protocol, so I love trying to adapt my recipes to fit your diet. This is one of those paleo sheet pan dinners that you can easily substitute or omit certain ingredients to make them compliant, but it’ll still be very tasty.

  • The only changes you have to make are mostly in the “soy” garlic sauce. Just substitute the sesame oil with extra avocado oil. You’ll also need to omit the red pepper flakes and ground black pepper.
  • Omit the toasted sesame seeds for garnish at the end

If you are looking for a healthy and flavorful 30 minute meal with Asian flavors that’s easy to make and even easier to clean up, I highly recommend you try this sheet pan shrimp and broccoli recipe!

Other recipes you might love…

  • Sheet Pan Paleo Philly Cheesesteak (Whole30, Low Carb)
  • Thai Green Curry Paleo Sheet Pan Chicken & Vegetables
  • Paleo Shrimp Pad Thai
  • Paleo Shrimp Alfredo with Artichokes Hearts (Whole30, Keto, AIP)

Sheet Pan Shrimp and Broccoli with “Soy” Garlic Sauce (Paleo, Whole30, AIP Option)

Delicious and flavorful "soy" garlic sheet pan shrimp and broccoli takes less than 30 minutes in the oven with easy cleanup! You'll love the Asian flavors in this paleo and Whole30 sheet pan meal.
5 from 5 votes
Print Pin Rate
Course: Main Course
Cuisine: Asian
Keyword: 30 minute paleo meals, 30 minute whole30 meals, asian sheet pan meals, paleo sheet pan dinners, sheet pan shrimp recipes, whole30 sheet pan meals
Prep Time: 5 minutes
Cook Time: 25 minutes
Servings: 4 servings
Calories: 359kcal

Ingredients

  • 4 cups riced cauliflower about 1 head
  • 2 heads of broccoli cut into florets (about 5 cups)
  • 1 lb shrimp peeled and deveined
  • 1 tbsp avocado oil divided
  • 1 tbsp toasted sesame seeds for garnish – omit for AIP
  • Chopped green onions for garnish

"Soy" Garlic Sauce

  • 1/4 cup coconut aminos
  • 2 tbsp apple cider vinegar or rice vinegar
  • 2 tsp avocado oil
  • 2 tsp toasted sesame oil sub with avocado oil for AIP
  • 4 garlic cloves
  • 1/2 inch fresh ginger
  • 1/2 tsp sea salt
  • 1/2 tsp red pepper flakes omit for AIP
  • 1/4 tsp ground black pepper omit for AIP

Instructions

  • Preheat oven to 400 degrees F, and grease a large baking sheet or line it with parchment paper.
  • Place cauliflower on one side of the baking sheet and drizzle with 1 tsp avocado oil. Toss to coat.
  • Place broccoli florets at the center and drizzle with 2 tsp avocado oil. Toss to coat.
  • Roast for 15 minutes, tossing halfway through.
  • Make the "soy" garlic sauce while the veggies are roasting. Place all ingredients for the sauce in a blender and blend until smooth.
  • Add the shrimp to the baking sheet.
  • Pour the sauce over the shrimp and broccoli, and toss lightly to coat.
  • Bake for 8-10 minutes until the shrimp are cooked through and turn opaque and pink.
  • Place the cauliflower rice in a bowl and top with shrimp and broccoli.
  • Garnish with toasted sesame seeds and green onions before serving.
Nutrition Facts
Sheet Pan Shrimp and Broccoli with "Soy" Garlic Sauce (Paleo, Whole30, AIP Option)
Amount Per Serving (1 serving – makes 4)
Calories 359 Calories from Fat 108
% Daily Value*
Fat 12g18%
Saturated Fat 2g13%
Cholesterol 286mg95%
Sodium 1664mg72%
Potassium 1551mg44%
Carbohydrates 33g11%
Fiber 11g46%
Sugar 8g9%
Protein 35g70%
Vitamin A 1968IU39%
Vitamin C 354mg429%
Calcium 367mg37%
Iron 6mg33%
* Percent Daily Values are based on a 2000 calorie diet.
What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.


4.6K shares
  • Share
  • Tweet
  • Yummly

By Jean Choi | January 23, 2020

Comments

  1. ChihYu says

    January 28, 2020 at 11:14 am

    5 stars
    I love a sheet pan meal – this is outstanding! The delicious garlic sauce is wonderful!

    Reply
  2. Irena Macri says

    January 30, 2020 at 12:29 am

    5 stars
    Such a simple yet delicious meal and it has three of my favourite ingredients. The sauce was really delicious, too. Will be making this again as it’s really quick midweek.

    Reply
  3. Raia Todd says

    January 31, 2020 at 3:59 pm

    5 stars
    That soy sauce alternative sounds amazing! I’m definitely keeping it on hand…

    Reply
  4. Stacey Crawford says

    February 2, 2020 at 10:23 am

    5 stars
    So simple & delicious and I love the garlic sauce!

    Reply
  5. Erin says

    February 3, 2020 at 3:10 am

    I love that you included AIP options! My son’s never had shrimp so maybe it’s time to try. 🙂

    Reply
  6. Dolores says

    May 21, 2020 at 4:40 pm

    5 stars
    Easy peazy and so good! I tried this first with powdered garlic and powdered ginger just because I didn’t have the fresh ingredients on hand – worked like a charm. I am on AIP and now my family loves this meal too!

    Reply
    • Jean Choi says

      May 22, 2020 at 11:26 am

      I’m so glad it worked out for you! Thanks for leaving a review. 🙂

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

headshot of Jean Choi - blogger of What Great Grandma Ate I’m Jean and I’m a Nutritional Therapist (NTP) living in Southern California with my husband and 2 dog babies. On WGGA, you’ll find simple and easy gluten-, dairy-, and processed sugar-free recipes that focus on quality nutrients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. I apologize in advance for my inappropriate jokes and misunderstood sarcasm! More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Instant Pot Butter Chicken served with rice and naan

Instant Pot Butter Chicken (Dairy Free, Whole30, Keto) – Quick & Easy!

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2022, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs