Craving a delicious, savory appetizer that fits your healthy lifestyle? This innovative paleo, gluten-free, and low-carb shrimp toast recipe offers a delightful and wholesome twist on a beloved Chinese dim sum classic. Prepare to impress your entire family and guests with these golden, crunchy, and irresistibly flavorful bites!

Table of Contents
- What is Shrimp Toast? A Classic Dim Sum Delicacy
- A Healthier Reimagining: Paleo, Gluten-Free, and Low-Carb Shrimp Toast
- Oven vs. Air Fryer: The Best Way to Cook Your Shrimp Toast
- Make-Ahead Tips for Stress-Free Entertaining
- Essential Ingredients for Perfect Paleo Shrimp Toast
- Step-by-Step Guide: Crafting Your Crispy Shrimp Toast
- Air Fryer Method: Achieve Ultimate Crispness
- More Paleo Asian Appetizer Recipes to Explore
- Printer-Friendly Recipe Card
- Shrimp Toast (Paleo, Gluten-Free, Low-Carb) Recipe
What is Shrimp Toast? A Classic Dim Sum Delicacy
Shrimp toast, also affectionately known as prawn toast, holds a special place in the hearts of dim sum enthusiasts worldwide. This iconic dish originated in the bustling culinary scene of Hong Kong, quickly becoming a beloved staple. It represents a wonderful fusion of flavors and textures, typically featuring a savory paste made from fresh shrimp, generously spread over slices of white sandwich bread, then deep-fried until it reaches a beautiful golden-brown crispness. The result is a truly irresistible appetizer that’s both crunchy and full of umami-rich seafood flavor.
For many, myself included, shrimp toast evokes fond childhood memories. Growing up, visits to dim sum restaurants were always an adventure, and my eyes would always dart to the carts laden with these gleaming, golden triangles. While my mother, ever the practical cook, often deemed them “overpriced” and insisted she could replicate them at home, the rare occasions she did make shrimp toast for holiday gatherings were always a much-anticipated treat. That distinctive taste and satisfying crunch became synonymous with celebration and family.
Traditional shrimp toast is undeniably delicious, but for those following a paleo, gluten-free, or low-carb diet, it’s typically off-limits due to the conventional bread and frying methods. This recipe aims to capture all the magic of that classic flavor and texture while adhering to stricter dietary guidelines, proving that healthy eating doesn’t mean sacrificing your favorite comfort foods.
A Healthier Reimagining: Paleo, Gluten-Free, and Low-Carb Shrimp Toast
The inspiration for this paleo and gluten-free shrimp toast came from an unexpected source: a recipe for pan-fried Shrimp Tostadas in The Siete Table cookbook. Their innovative use of grain-free tortillas topped with a spicy shrimp paste immediately sparked a connection to the shrimp toasts of my youth. It was a delightful “aha!” moment, realizing that the core concept of savory shrimp paste on a crispy base could be beautifully adapted to fit a paleo and gluten-free framework.

What makes this particular recipe truly stand out is the ingenious substitution of traditional white bread with Siete almond flour tortillas. These tortillas are a game-changer for those seeking grain-free, gluten-free, and low-carb alternatives. Not only do they naturally align with paleo principles, but they also achieve an incredible crispness, whether you choose to pan-fry them or use an air fryer. Unlike conventional bread, there’s no need to fuss with cutting off crusts, streamlining your preparation process. This simple swap allows us to recreate the beloved crunchy texture and rich flavor profile of classic shrimp toast without any dietary compromises.
This reimagined shrimp toast is not just a healthier option; it’s an equally flavorful and satisfying one. It allows you to enjoy the nostalgic tastes of dim sum while adhering to your dietary preferences, making it an ideal appetizer for everyday meals, special occasions, or when you simply crave a guilt-free indulgence. It’s proof that with a little creativity, traditional dishes can be transformed into modern, health-conscious delights without sacrificing authenticity of taste.
Oven vs. Air Fryer: The Best Way to Cook Your Shrimp Toast
When developing this recipe, I rigorously tested various cooking methods to achieve the ideal crispy texture. Both my convection oven and air fryer were put to the test, and the results clearly indicated a winner when it came to crispness. While oven-baked versions certainly cooked through, they often lacked that truly golden, satisfying crunch that defines a great shrimp toast. The air fryer, however, delivered exceptional results, rivaling the crispness of traditional pan-frying.

Despite the air fryer’s superior crisping capability, there’s a practical consideration: air fryers typically accommodate smaller batches. This means if you’re preparing a full batch of shrimp toast for a larger gathering, cooking them in the air fryer will take significantly longer due to multiple rounds. For efficiency and convenience, especially when serving a crowd, I personally prefer the skillet-fried method. It allows you to cook more pieces at once, ensuring everyone gets to enjoy these delightful appetizers without a long wait. However, for smaller portions or when you prioritize that extra crunch, the air fryer is an excellent choice. Detailed air fryer instructions are provided below, so you can choose the method that best suits your needs!
Regardless of your chosen cooking method, the key is to ensure the shrimp paste is cooked through and the tortilla base is beautifully golden and crispy. Both methods will yield delicious results, but understanding the nuances will help you achieve your desired outcome with ease.
Make-Ahead Tips for Stress-Free Entertaining
When it comes to preparing these paleo shrimp toasts, timing is everything, particularly if you want to ensure they maintain their optimal crispness. It’s generally not recommended to fry the shrimp toast wedges far in advance, as they can quickly lose their coveted crunch and become soggy over time. The best experience comes from serving them fresh out of the skillet or air fryer.
However, if you’re looking to streamline your preparation process for a party or busy weeknight, you can certainly get a head start on the shrimp paste. The raw shrimp mixture can be prepared up to two days in advance. Simply blend all the ingredients as instructed, then transfer the paste to an airtight container and store it safely in the refrigerator. This allows the flavors to meld beautifully and saves you valuable time on the day of serving.
When you’re ready to cook, simply retrieve the pre-made shrimp paste, spread it onto your almond flour tortillas, cut them into wedges, and fry them until golden brown and crispy. This approach ensures maximum freshness and crispness while still offering the convenience of partial meal prep. It’s the perfect balance between efficiency and quality, ensuring your shrimp toast is always served at its best.
Essential Ingredients for Perfect Paleo Shrimp Toast

- Shrimp: The star of the show! Any size raw shrimp, peeled and deveined, will work perfectly since they’ll be processed into a fine paste. I often use frozen shrimp I have on hand – just be sure to thaw them thoroughly before use. Freshness is key for the best flavor.
- Egg White: This acts as a crucial binder, helping to hold the shrimp mixture together and ensuring a smooth, cohesive paste. If you have an egg allergy and find a suitable substitute, please share your findings!
- Cilantro: Fresh herbs elevate the flavor, and cilantro pairs wonderfully with shrimp and other Asian-inspired ingredients. If you’re not a fan of cilantro, you can easily omit it and increase the amount of green onions, or substitute with chives for a milder, oniony note.
- Green Onions (Scallions): Adding a mild oniony bite and vibrant green color, scallions are essential for that classic Asian flavor profile. They blend seamlessly into the paste.
- Arrowroot Powder or Tapioca Flour: These grain-free starches are excellent substitutes for cornstarch, preventing the shrimp paste from becoming too watery and ensuring it has the right consistency for spreading. Both are paleo-friendly thickeners.
- Coconut Aminos: In place of traditional soy sauce, coconut aminos provide a gluten-free, grain-free, and paleo-friendly umami flavor without the soy. It adds depth and a subtle sweetness.
- Toasted Sesame Oil: A drizzle of toasted sesame oil is non-negotiable! Its distinct nutty aroma and flavor are signature to many Asian dishes and add wonderful complexity to the shrimp mixture.
- Umami Stir-Fry Powder or Diamond Crystal Kosher Salt: I highly recommend my Umami Stir-Fry Powder to infuse the shrimp paste with authentic Cantonese flair and an extra layer of savory depth. For those who enjoy a kick, my Spicy Sichuan Powder offers a mouth-tingling punch. If you don’t have these spice blends, good old kosher salt will perfectly season the dish.
- Garlic: Freshly minced garlic contributes a robust aromatic base. I chop it finely before adding it to the food processor to ensure it integrates smoothly into the paste without large chunks.
- Ground Ginger: Unlike fresh ginger, which can make the shrimp paste mushy (as I detailed in my Wonton Meatballs recipe), ground ginger provides concentrated flavor without excess moisture, maintaining the paste’s ideal texture.
- Siete Almond Flour Tortillas: The star substitution for white bread. These grain-free tortillas by Siete Foods are exceptional for their crisping ability when fried, making them the perfect vehicle for our paleo shrimp toast-adas. They provide a sturdy, delicious, and diet-compliant base.
- Sesame Seeds (optional): While optional, a sprinkle of sesame seeds on top adds an incredible visual appeal and an irresistible nutty crunch that elevates the overall experience.
- Avocado Oil: My preferred high-temperature cooking fat for its neutral flavor and high smoke point. Ghee or another suitable cooking fat can also be used. For air frying, an avocado oil spray is ideal for even coating and crisping.
Step-by-Step Guide: Crafting Your Crispy Shrimp Toast
Creating these delightful paleo shrimp toasts is a straightforward process, ensuring a perfect balance of flavor and texture with every bite. Follow these steps for an appetizer that will disappear quickly!
Prepare the Shrimp Paste
Begin by combining all the key flavor components in the bowl of your food processor. Add the peeled and deveined shrimp, the binding egg white, fresh cilantro leaves, coarsely chopped scallions, coconut aminos for umami, arrowroot starch (or tapioca flour) for thickening, your choice of Umami Stir-Fry Powder or Diamond Crystal kosher salt for seasoning, fragrant toasted sesame oil, finely minced garlic, and ground ginger. Ensure all ingredients are ready before processing.

Once all ingredients are in the food processor, pulse the mixture until the shrimp and seasonings are finely minced. You’re looking for a thick, cohesive paste – avoid over-processing, which can result in a rubbery texture. The paste should be easily spreadable yet firm enough to hold its shape.

Assemble the Shrimp Toast
Lay your almond flour tortillas flat on a clean working surface. Divide the shrimp paste into four equal portions, spooning one portion onto the center of each tortilla.

Using an offset spatula or a butter knife, carefully spread the shrimp paste in a thin, even layer across each tortilla, extending almost to the edges. This ensures consistent cooking and crispness. For an added touch of texture and visual appeal, sprinkle sesame seeds generously over the shrimp paste at this stage, if desired.


Finally, use a sharp knife to carefully cut each prepared tortilla into four equal wedges. This makes them perfectly sized for appetizers and easy to handle during cooking and serving.

Pan-Frying for Golden Perfection
Heat a large cast iron skillet or a good quality non-stick skillet over medium heat. Pour in enough avocado oil to reach a depth of about ¼-inch. Wait patiently for the oil to shimmer, indicating it’s hot enough for frying. This is crucial for achieving a crisp crust without making the toast greasy.

Carefully place the gluten-free shrimp toasts into the hot oil, shrimp-side down, in a single layer. Fry them for approximately 2 to 3 minutes, or until the shrimp paste is beautifully golden brown and fully cooked. Keep a close eye on them to prevent burning.

Using tongs, gently flip each shrimp toast over and continue frying on the tortilla side for about 1 minute, or until it turns golden brown and crispy. This two-stage frying ensures both sides are perfectly cooked and delightfully crunchy.

Once cooked, transfer the crispy shrimp toasts to a wire cooling rack to allow any excess oil to drain. You can also place them on a paper towel-lined plate or gently blot them with paper towels. Serve immediately to enjoy them at their peak crispness and flavor!


Air Fryer Method: Achieve Ultimate Crispness
For those who prefer a less oily option or want to leverage the convenience of their air fryer, this method is fantastic for achieving a remarkably crispy paleo shrimp toast. While it might require cooking in batches, the results are worth the minor extra time.
Preparing for Air Frying
First, spray the tops of your assembled shrimp toast wedges generously with avocado oil spray. This step is crucial for achieving that desirable golden-brown and crispy exterior. Arrange as many pieces as will fit in a single layer in your air fryer basket, ensuring the shrimp-side is facing up. Overcrowding the basket will lead to uneven cooking and less crisp results, so cook in batches if necessary.

Air Frying Instructions
Set your air fryer to 400°F (200°C) and air fry the shrimp toast for approximately 4 to 5 minutes. Keep an eye on them; they should turn beautifully golden brown and the shrimp paste should be fully cooked through. The exact timing may vary slightly depending on your specific air fryer model, so check for doneness and adjust as needed.

Repeat this process with any remaining batches until all your paleo shrimp toasts are cooked to perfection. Serve them immediately while hot and crispy for the best tasting experience!
More Paleo Asian Appetizer Recipes to Explore
If you’ve enjoyed this unique paleo shrimp toast, you’ll be thrilled to discover a world of other delicious and healthy Asian-inspired appetizers that fit a paleo or gluten-free lifestyle. These recipes prove that you don’t have to miss out on your favorite flavors just because you’re eating clean.
- Wonton Meatballs: All the flavor of wontons, without the wrapper!
- Shrimp Stuffed Mushrooms: An elegant and savory appetizer.
- Paleo Potstickers: Reimagining a classic with grain-free goodness.
- Chinese Chicken Wings: Sticky, savory, and perfectly spiced.
- Scallion Pancakes: Crispy, flaky, and full of aromatic scallions.
- Taiwanese Popcorn Chicken: A bite-sized treat with incredible flavor.
Looking for more culinary inspiration? Dive into my comprehensive Recipe Index for a treasure trove of healthy and delicious meal ideas. You’ll also find exclusive recipes and detailed guides in my acclaimed cookbooks: Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and the latest addition, Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2022).
Printer-Friendly Recipe Card
Shrimp Toast (Paleo, Gluten-Free, Low-Carb)
This paleo and gluten-free shrimp toast recipe is a healthy twist on a classic Chinese dim sum staple. Your whole family will love this savory and crunchy appetizer!
10
20
4
Michelle Tam
Ingredients
- ½ pound raw shrimp, peeled and deveined
- 1 egg white
- ¼ cup fresh cilantro leaves, loosely packed
- 2 scallions, coarsely chopped
- 1 tablespoon coconut aminos
- 2 teaspoons arrowroot powder or tapioca flour
- ¾ teaspoon Umami Stir Fry Powder or Diamond Crystal brand kosher salt
- ½ teaspoon toasted sesame oil
- 1 garlic clove, minced
- ¼ teaspoon ground ginger
- 4 almond flour tortillas (Siete brand recommended)
- 2 tablespoons sesame seeds (optional)
- Avocado oil for frying
Instructions
-
Add the shrimp, egg white, cilantro, scallions, coconut aminos, arrowroot starch, Umami Stir-Fry Powder or Diamond Crystal kosher salt, toasted sesame oil, minced garlic, and ground ginger into the bowl of a food processor. Pulse the shrimp and seasoning until everything is finely minced and a thick paste is formed.
-
Lay the tortillas on a clean surface and spoon one-fourth of the shrimp mousse on each tortilla.
-
Use an offset spatula or butter knife to spread the shrimp paste in a thin even layer on each tortilla. If desired, sprinkle the sesame seeds in a single layer on top of the shrimp paste.
-
Cut each tortilla into 4 wedges.
-
Heat a large cast iron skillet or non-stick skillet over medium heat. Pour in enough avocado oil to reach ¼-inch and wait for it to be shimmering.
-
Carefully add the gluten-free shrimp toasts, shrimp-side down, into the oil and fry until golden brown, about 2-3 minutes.
-
Use a pair of tongs to carefully flip them over, and fry on the tortilla side for about 1 minute, or until golden brown.
-
Transfer the shrimp toasts to a cooling rack to drain. You can also drain them on a paper towel-lined plate or blot them with paper towels. Serve immediately.
-
Cooking in an air fryer? Spray the tops of the shrimp toast with avocado oil spray and place as many of them that fit in a single layer, shrimp-side-up, in the air fryer basket. Air fry the shrimp toast at 400°F (200°C) for 4 to 5 minutes or until golden brown. Repeat until all of them are cooked.
Video
Watch the full recipe video on YouTube: Shrimp Toast (Paleo, Gluten Free, Low Carb)
Notes
You can’t really fry these shrimp toast ahead of time because they can get soggy. However, you can make the raw shrimp paste up to two days ahead and store it in the refrigerator in a sealed container. When you’re ready to serve them, you can assemble the shrimp toast and fry them fresh.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Like this? Leave a comment below!