Crispy Low-Carb Shrimp & Slaw Bites with Avocado Sauce

Sheet Pan Low-Carb Shrimp & Slaw Bites – A Crispy, Creamy, Drip-Filled Bite

Let me take you back to a rainy Saturday in my tiny Paris apartment, where I first fell in love with the idea of turning humble ingredients into something spectacular. I had just finished my pastry training at Le Cordon Bleu, and I was experimenting with all sorts of flavor combinations. One evening, I tossed some shrimp with cream cheese and spices, spooned it onto little toasts, and baked them until golden. That little experiment was the seed for these low-carb shrimp bites — a recipe that has since become one of my most-requested appetizers. Now, years later and living in New York City, I’ve reimagined that idea as a sheet pan shrimp recipe that’s not only quicker but also keto-friendly, thanks to low-carb tortillas and a drizzle of the most luscious avocado sauce you’ll ever taste. The unique angle here is the contrast: a crispy, cheesy shrimp base topped with a crunchy purple cabbage slaw and flooded with a thick, pale green avocado drip. Every bite is a party of textures, and it all comes together on one sheet pan.

Picture this: you pull the sheet pan out of the oven, and the aroma of garlic and Italian seasoning hits you instantly. The edges of the tortillas are beautifully browned and crispy, while the creamy shrimp and cheese mixture is bubbling and golden on top. You let them cool for just a minute, then pile on the bright, tangy purple cabbage slaw. Finally, you take that pitcher of avocado sauce — a thick, velvety, pale green dream — and you flood each bite with a dramatic, scroll-stopping drip. The sauce cascades down the sides, pooling around the crispy base. The first bite is a symphony: the crunch of the tortilla, the rich, savory shrimp and cream cheese filling, the pop of acidity from the lime in the slaw, and the cool, creamy finish of the avocado. This is the kind of dish that makes people gather around the kitchen island, forks in hand, unable to stop at just one. It’s a taste of my Moroccan roots meeting French technique in a New York City kitchen — simple ingredients, elevated with love and a little bit of drama.

I’ve tested this low-carb tortilla bites recipe more times than I can count, and I’ve dialed in every detail so you can nail it on your first try. The key is to cook the shrimp just until they turn pink — no longer, or they’ll turn rubbery. I also discovered that using room-temperature cream cheese makes the filling much easier to combine and gives it a silkier texture. One common mistake people make is skipping the step of mixing the cooked shrimp with the cheese while the shrimp is still warm — this helps the flavors meld and creates a more cohesive filling. I’ll walk you through every step, from selecting the best shrimp at the market to getting that perfect crispy-yet-tender bite. By the end of this post, you’ll have a foolproof keto shrimp appetizer that will steal the show at any gathering. Let’s get cooking!

Why This Sheet Pan Low-Carb Shrimp & Slaw Bites Recipe Is the Best

The Flavor Secret. Growing up in Morocco, my mother would always add a whisper of warm spices to her seafood dishes — a pinch of cumin here, a touch of coriander there. I’ve carried that instinct into this recipe, but I’ve paired it with my French training to create something truly balanced. The cream cheese and mozzarella create a rich, creamy base that coats every piece of shrimp, while the Parmesan adds a nutty, salty kick that’s pure umami. The Italian seasoning might seem simple, but it’s the bridge that connects the savory shrimp to the cool, herbaceous avocado sauce. This isn’t just a sheet pan shrimp recipe; it’s a lesson in layering flavors that build on each other.

Perfected Texture. The biggest challenge with any low-carb shrimp bites recipe is keeping the tortillas from getting soggy. My solution is twofold. First, I pre-cook the shrimp and mix it with the cheese filling, which means the tortillas aren’t sitting in raw moisture as they bake. Second, I bake the bites at 375°F directly on a lined sheet pan — no muffin tins, no ramekins. This allows the heat to circulate around each tortilla, crisping the edges while the cheese filling bubbles and sets. The result is a sturdy, crunchy base that can hold the slaw and the avocado drip without falling apart. It’s a technique I learned from making classic French tartines — the base must be sturdy enough to stand up to generous toppings.

Foolproof & Fast. I know what it’s like to have a dozen things going on at once — especially when you’re hosting. That’s why I designed this keto shrimp appetizer to be as stress-free as possible. With just 15 minutes of prep and 18 minutes in the oven, you can have a stunning, restaurant-worthy dish on the table in under 35 minutes. The ingredients are easy to find at any US grocery store, and the sheet pan method means minimal cleanup. Whether you’re serving these as an appetizer at a dinner party or making them for a weeknight dinner, this recipe delivers every time. Even if you’ve never cooked shrimp before, I promise you can make these bites and they will be a hit. Let me show you how.

Low-Carb Shrimp Bites Ingredients

When I walk through the Union Square Greenmarket in the fall, I always pick up a few heads of purple cabbage — the color is so vibrant, and it keeps for weeks in the fridge. For this recipe, I source my shrimp from a sustainable fishmonger in Chelsea Market, and I grab my avocados from a bodega on my corner that always has perfectly ripe ones. There’s something about knowing where your ingredients come from that makes the cooking feel more intentional. Here’s everything you’ll need for these low-carb tortilla bites.

Ingredients List

• For the Sheet Pan Shrimp Bites:
• 1 lb shrimp, peeled, deveined, and chopped
• 12 mini low-carb tortillas (or regular tortillas cut into small rounds)
• 8 oz cream cheese, softened
• 1 cup mozzarella cheese, shredded
• 1/2 cup Parmesan cheese, grated
• 2 cloves garlic, minced
• 1 tbsp olive oil
• 1 tsp Italian seasoning
• Salt and black pepper to taste
• For the Crunchy Slaw:
• 2 cups shredded purple cabbage
• 1 tbsp lime juice
• For the Thick Pale Green Avocado Drip:
• 1 ripe avocado
• 1/4 cup sour cream or Greek yogurt
• 1 clove garlic, minced
• 1 tbsp lime juice

Ingredient Spotlight

Shrimp: The star of the show. For this low-carb shrimp bites recipe, I recommend using raw, wild-caught shrimp from the frozen section of your grocery store. They’re often flash-frozen at peak freshness, which means excellent flavor. Look for medium or large shrimp (31–40 count per pound) and thaw them overnight in the refrigerator or under cold running water before chopping. If you can only find pre-cooked shrimp, add them directly to the cheese mixture without cooking — but the texture won’t be quite as tender. The key is to cut the shrimp into small, bite-sized pieces so they distribute evenly across the tortillas.

Low-Carb Tortillas: These are the foundation of your low-carb tortilla bites. Most major brands now offer low-carb versions made with almond flour, coconut flour, or a blend of flax and oat fiber. I’ve tested this recipe with Mission Carb Balance, La Banderita Low Carb, and Siete Foods almond flour tortillas — all work well, though Siete gives a slightly nuttier flavor that I personally love. If you can’t find mini tortillas, simply use a biscuit cutter or a knife to cut full-size tortillas into 3-inch rounds. The small size is important for that perfect, crunchy, two-bite experience.

Avocado: For the avocado sauce, you need a truly ripe avocado — one that yields to gentle pressure but isn’t mushy. The avocado provides the creamy base for the avocado sauce for shrimp that makes this dish so indulgent. If your avocado is under-ripe, the sauce will be thin and lack that luxurious texture. If it’s over-ripe, the sauce might develop brown flecks. I always buy my avocados a few days in advance and let them ripen on the counter. The sour cream (or Greek yogurt) adds a touch of tanginess that lifts the richness of the avocado, and the lime juice keeps the sauce bright green and fresh.

Original Ingredient	Best Substitution	Flavor / Texture Impact
Shrimp (1 lb)	Chopped cooked chicken or firm tofu	Chicken adds a heartier flavor; tofu keeps it vegetarian but adjust seasoning
Low-carb tortillas	Portobello mushroom caps or zucchini rounds	Mushrooms add an earthy depth; zucchini is lighter and needs pre-salting
Cream cheese	Full-fat ricotta or mascarpone	Ricotta gives a lighter, slightly grainy texture; mascarpone is richer and smoother
Purple cabbage	Green cabbage or broccoli slaw mix	Green cabbage is milder; broccoli slaw adds extra crunch and nutrients
Avocado	1/2 cup tahini + 1/4 cup water + 1 tbsp lemon juice	Tahini sauce is nuttier and more robust, still creamy and tangy

How to Make Sheet Pan Low-Carb Shrimp & Slaw Bites — Step-by-Step

Trust me — if you can stir a bowl and use a sheet pan, you can make these low-carb shrimp bites. Here’s exactly how to do it, with all the little chef tricks I’ve learned along the way.

Step 1: Cook the Shrimp

Heat the olive oil in a skillet over medium heat. Add the minced garlic and let it sizzle for about 30 seconds — just until it’s fragrant. Drop in the chopped raw shrimp and sauté for 2 to 3 minutes, stirring frequently, until the shrimp turn beautifully bright pink and are just cooked through. Remove the skillet from the heat immediately to prevent overcooking. The shrimp will finish cooking later in the oven, so this step is just to get them started.

💡 Stella’s Pro Tip: Cut your shrimp into uniform 1/2-inch pieces before cooking. This ensures they all cook evenly in the skillet and distribute perfectly across your tortillas. If the pieces are too large, they’ll take longer to cook and might make the tortillas soggy.

Step 2: Make the Creamy Filling

In a mixing bowl, combine the softened cream cheese, shredded mozzarella, grated Parmesan, Italian seasoning, a pinch of salt, and a few grinds of black pepper. Add the cooked shrimp and stir everything together until you have a thick, cohesive seafood spread. The mixture should be chunky from the shrimp but creamy and well-blended. Taste and adjust seasoning — you want it to be savory and cheesy with a hint of garlic.

⚠️ Common Mistake to Avoid: Don’t skip softening the cream cheese! Cold cream cheese won’t mix evenly, leaving you with lumps of cold cheese that won’t melt properly in the oven. Let it sit on the counter for 30 minutes before you start cooking.

Step 3: Assemble the Sheet Pan

Preheat your oven to 375°F (190°C). Line a baking sheet with parchment paper or a silicone baking mat for easy cleanup. Lay out your mini low-carb tortilla rounds in a single layer, spacing them about 1 inch apart. Generously scoop the creamy shrimp mixture onto each tortilla round, dividing it evenly. Use about 2 tablespoons of filling per mini tortilla, mounding it slightly in the center. Don’t press it down — you want the filling to stay thick and puffy as it bakes.

💡 Stella’s Pro Tip: If you’re using full-size tortillas cut into rounds, you might have a few leftover scraps. Don’t toss them! Brush them with olive oil and a pinch of salt, then bake them alongside the bites for a quick snack. Also, make sure your tortillas are dry on the surface before adding the filling — any moisture can make them steam instead of crisp.

Step 4: Bake to Golden

Bake the assembled bites in the preheated oven for 15 to 18 minutes, or until the edges of the tortillas are crispy and golden brown and the cheesy shrimp topping is bubbling and beautifully browned in spots. The cheese should be fully melted and slightly puffed. Rotate the sheet pan halfway through baking for even cooking. Let the bites cool on the pan for 2 minutes before removing them — this helps the cheese set so the bites hold their shape.

⚠️ Common Mistake to Avoid: Overcrowding the sheet pan will trap steam and make your tortillas soggy. Stick to 12 mini tortillas per standard half-sheet pan. If you’re doubling the recipe, use two pans and rotate them between the racks halfway through.

Step 5: Make the Slaw and Drip

While the bites are baking, prepare the slaw and the avocado sauce. For the slaw, toss the shredded purple cabbage with the lime juice in a medium bowl. The lime juice will slightly pickle and soften the cabbage, making it more tender while keeping its crunch. Set it aside. For the avocado sauce, combine the avocado, sour cream (or Greek yogurt), minced garlic, and lime juice in a blender. Blend until completely smooth, scraping down the sides as needed. The sauce should be thick enough to hold its shape when drizzled — if it’s too thick, add a tablespoon of water or more lime juice. Season with a pinch of salt.

💡 Stella’s Pro Tip: For the most dramatic “drip” effect, let the avocado sauce sit at room temperature for 5 minutes after blending. This allows it to thicken slightly. If you refrigerate it, it will firm up too much to flow properly. I like to serve it in a small pitcher or squeeze bottle for precise drizzling.

Step 6: Assemble and Drip

Pull the hot, crispy bites from the oven and transfer them to a serving platter. While they’re still warm, heavily top each golden piece with a generous pinch of the crunchy purple cabbage slaw. Then — and this is the fun part — flood the handheld bites entirely with a massive, heavy, scroll-stopping thick pale green avocado sauce drip! The sauce should cascade down the sides and pool slightly at the base of each bite. Serve immediately while the tortillas are still crispy and the cheese is warm and stretchy. Watch people’s eyes light up as they take their first bite!

⚠️ Common Mistake to Avoid: Don’t assemble the bites more than 5 minutes before serving. The slaw and sauce will soften the crispy tortillas if they sit too long. If you’re making these for a party, bake the bites, prepare the toppings, and let everyone assemble their own — it’s more fun and ensures maximum crunch.

Step	Action	Duration	Key Visual Cue
1	Cook shrimp with garlic in olive oil	2–3 minutes	Shrimp turn bright pink and fragrant
2	Mix shrimp with cream cheese, mozzarella, Parmesan, and seasonings	2 minutes	Thick, chunky, creamy seafood spread
3	Scoop filling onto mini tortillas on a lined sheet pan	3–4 minutes	Evenly mounded portions on each tortilla
4	Bake at 375°F	15–18 minutes	Tortilla edges crispy and golden; cheese bubbling
5	Make slaw with purple cabbage + lime; blend avocado sauce	5 minutes	Slaw is bright and tangy; sauce is thick, pale green, and smooth
6	Top with slaw, drizzle with avocado sauce, serve immediately	1–2 minutes	Crispy base, crunchy slaw, thick green drip cascading over the sides

Serving & Presentation

When I serve these low-carb tortilla bites at my weekly dinner parties in Brooklyn, I like to arrange them on a large wooden board or a white platter, with the avocado sauce in a small pitcher on the side so guests can add as much or as little as they like. A final sprinkle of fresh cilantro or a few thin slices of red chili pepper over the top adds a pop of color and a hint of heat that cuts through the richness. In my mother’s kitchen in Morocco, we would have served these with a side of harissa for an extra kick — and that’s still a fantastic option if you like things spicy.

For an elevated presentation, place each bite on a small spoon or napkin-lined serving tray and let guests eat them in two or three bites. The combination of the crispy tortilla, the creamy shrimp filling, the crunchy slaw, and the silky avocado sauce is a symphony of textures that’s best experienced in a single mouthful. These also work beautifully as a main dish — serve 4 to 6 bites per person alongside a simple green salad dressed with lemon and olive oil. I love pairing them with a crisp Sauvignon Blanc or a cold, dry hard cider. The acidity in the wine complements the lime and the avocado, while the bubbles in the cider cut through the richness of the cheese.

Pairing Type	Suggestions	Why It Works
Side Dish	Simple arugula salad with lemon vinaigrette; roasted asparagus; cucumber and tomato salad	Light, fresh sides balance the richness of the cheesy shrimp and avocado sauce
Sauce / Dip	Extra avocado sauce; harissa yogurt; smoky chipotle mayo	Adds an extra layer of heat, smokiness, or creaminess for dipping the crispy edges
Beverage	Sauvignon Blanc; dry hard cider; sparkling water with lime; light lager	Acidity and bubbles cut through fat and refresh the palate between bites
Garnish	Fresh cilantro leaves; thin red chili slices; pickled red onions; sesame seeds	Adds color, freshness, or a pop of heat that elevates the visual appeal and flavor

Make-Ahead, Storage & Reheating

Between running my blog and exploring the latest food pop-ups in NYC, I’ve gotten pretty good at making recipes that work with a busy schedule. These low-carb shrimp bites are no exception. Here’s how to prep them ahead so you can enjoy them without the last-minute rush.

Method	Container	Duration	Reheating Tip
Refrigerator	Airtight container, layers separated by parchment	3–4 days	Reheat in a 350°F oven for 5–7 minutes, directly on a baking sheet, to restore crispiness
Freezer	Freezer-safe bag or container, bites flash-frozen on a sheet pan first	Up to 2 months	Bake from frozen at 375°F for 18–22 minutes; add slaw and sauce after reheating
Make-Ahead	Assemble bites on a parchment-lined sheet pan, cover with plastic wrap	Up to 24 hours in advance	Bake directly from the fridge, adding 3–4 minutes to the baking time; slaw and sauce should be made fresh

The most important thing to know about reheating these sheet pan shrimp recipe bites is that the microwave is not your friend — it will turn the tortillas soggy. Always reheat in the oven or an air fryer for the crispiest results. If you’re making the avocado sauce ahead, store it in a jar with a thin layer of lime juice or water on top to prevent browning, and stir it before serving. The slaw is best made fresh, but you can prep the shredded cabbage up to 2 days in advance and toss it with lime juice just before serving.

One of my favorite make-ahead strategies is to cook the shrimp and mix the filling a day ahead, then assemble and bake just before guests arrive. This way, the bites are hot and crispy, and you get to enjoy the party instead of being stuck in the kitchen. I do this all the time for my dinner parties here in NYC, and no one ever guesses it was so easy to pull off.

Variations & Easy Swaps

Variation	Key Change	Best For	Difficulty Impact
Spicy Harissa Shrimp Bites	Add 1–2 tbsp harissa paste to the cream cheese mixture	Adding a North African kick; heat lovers	No change — same steps
Dairy-Free / Vegan Version	Use dairy-free cream cheese and vegan mozzarella; replace shrimp with chopped hearts of palm	Dairy-free and vegan diets	Slightly more expensive but same technique
Lemon Herb Chicken Bites	Replace shrimp with shredded rotisserie chicken; add lemon zest and fresh dill	Using leftover chicken or a milder flavor	Easier — no shrimp cooking needed

Spicy Harissa Shrimp Bites

Growing up in Morocco, harissa was as common on our table as salt and pepper. This variation brings a taste of my childhood into the recipe. Simply stir 1 to 2 tablespoons of harissa paste into the cream cheese mixture along with the other ingredients. The smoky, spicy heat of the harissa pairs beautifully with the sweetness of the shrimp and the cool, creamy avocado sauce. If you can’t find harissa at your local grocery store, substitute with sambal oelek or a pinch of cayenne pepper mixed with a little tomato paste. This version is not for the faint of heart — it’s bold, warming, and deeply satisfying.

Dairy-Free / Vegan Version

I’ve developed this variation for my friends in NYC who follow a vegan diet, and it’s become a surprising favorite. Use a high-quality dairy-free cream cheese (like Miyoko’s or Violife) and a vegan mozzarella shred that melts well. Replace the shrimp with chopped hearts of palm, which have a similar texture and a mild, artichoke-like flavor that absorbs the seasonings beautifully. The avocado sauce is naturally dairy-free if you use a plant-based yogurt or just blend the avocado with a bit of lime juice and garlic. The tortillas should be checked for vegan status — most low-carb tortillas are vegan, but it’s always good to confirm. The technique is exactly the same, and the result is just as creamy, crispy, and satisfying.

Lemon Herb Chicken Bites

This is my go-to variation when I have leftover rotisserie chicken from the farmers market. Instead of cooking shrimp, simply shred about 2 cups of cooked chicken and mix it into the cream cheese filling along with the zest of one lemon, 2 tablespoons of fresh dill, and an extra clove of garlic. The lemon adds a bright, fresh note that cuts through the richness of the cheese, and the dill gives it a distinctly Mediterranean feel. This version is even quicker than the original — perfect for a weeknight dinner when you want something special but don’t have much time. The avocado sauce works just as beautifully here, tying everything together with its creamy, herbaceous finish.

Share Your Version!

I absolutely love hearing how these low-carb shrimp bites turn out in your kitchen. Did you try the harissa variation? Did your family fight over the last one? Did you discover a new favorite dipping sauce? Drop a comment below and let me know — I read every single one and I always respond. Your star rating means the world to me and helps other home cooks find this recipe too.

If you share a photo on Instagram or Pinterest, please tag @leosfoods so I can see your beautiful creation. I love nothing more than scrolling through your versions and seeing how you make this recipe your own. And here’s a question for you: what’s one ingredient you always have in your fridge that you think would be amazing in these bites? I’ve been experimenting with a smoked paprika and lime version lately, and I’d love to hear your ideas. From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — Stella 🧡