Paleo Tahu Goreng

Discover a healthier twist on a classic Indonesian favorite with this Paleo Tahu Goreng recipe! Perfect for those following a paleo or gluten-free diet, this dish features crispy, golden-brown tofu cubes coated in a flavorful almond flour and arrowroot starch breading, infused with the zesty goodness of garlic, paprika, and lime. Marinated in coconut aminos for a savory umami kick, these bite-sized delights are shallow-fried in coconut oil for a light yet satisfying crunch. Ready in just 35 minutes, this protein-packed meal is finished with a hint of freshness from optional cilantro garnishes. Serve it as an appetizer, snack, or pair it with veggies for a wholesome, guilt-free meal that blends tradition with modern dietary needs. Perfectly crispy, incredibly flavorful, and completely paleo-friendly—this is tofu like you’ve never had before!

Nutriscore Rating: 66/100

Prep Time:20 mins

Cook Time:15 mins

Total Time:35 mins

Servings: 4

Ingredients

• 400 grams firm tofu (organic, preferably non-GMO)
• 100 grams almond flour
• 50 grams arrowroot starch
• 1 teaspoon garlic powder
• 1 teaspoon paprika
• 0.5 teaspoon sea salt
• 0.5 teaspoon black pepper
• 2 tablespoons coconut aminos
• 1 tablespoon lime juice
• 4 tablespoons coconut oil (for frying)
• 2 tablespoons fresh cilantro (optional, for garnish)

Directions

Step 1

Drain the tofu and press it to remove excess liquid. Wrap it in a clean kitchen towel or paper towels, place a heavy object on top, and let it sit for 10-15 minutes.

Step 2

Cut the tofu into bite-sized cubes, about 1 inch in size.

Step 3

In a medium bowl, combine the coconut aminos and lime juice. Add the tofu cubes and toss gently to coat. Allow the tofu to marinate for 10 minutes, stirring occasionally.

Step 4

While the tofu is marinating, prepare the breading mixture. In a shallow dish, mix the almond flour, arrowroot starch, garlic powder, paprika, sea salt, and black pepper.

Step 5

Drain the marinated tofu cubes and lightly dredge them in the breading mixture, ensuring each piece is evenly coated. Set aside on a plate.

Step 6

Heat the coconut oil in a large skillet over medium heat. Once the oil is hot, carefully add the coated tofu cubes in a single layer, working in batches if necessary to avoid overcrowding.

Step 7

Cook the tofu for 3-4 minutes on each side, or until golden brown and crispy. Use tongs to gently turn the cubes for even frying.

Step 8

Once all the tofu is cooked, transfer it to a plate lined with paper towels to drain excess oil.

Step 9

Serve your Paleo Tahu Goreng immediately, garnished with fresh cilantro if desired. Pair with a side of vegetables or a dipping sauce of choice for a complete meal.

Nutrition Facts

Serving size	(677.2g)

Amount per serving	% Daily Value*
Calories	1867.6

Total Fat 138.4g	0%
Saturated Fat 56.4g	0%
Polyunsaturated Fat 0.0g
Cholesterol 0mg	0%
Sodium 1768.4mg	0%
Total Carbohydrate 94.0g	0%
Dietary Fiber 23.1g	0%
Total Sugars 12.8g
Protein 85.5g	0%

Vitamin D 0IU	0%
Calcium 2986.9mg	0%
Iron 16.5mg	0%
Potassium 1088.6mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 63.4%

Protein: 17.4%

Carbs: 19.1%