Crispy Potato Wedges with Sambal Tempeh and Melted Cheese

Oven-baked U.S. potato wedges topped with a savory sambal petai tempeh mixture and a trio of melted cheeses. This fusion dish combines crispy, golden potato wedges with aromatic Indonesian sambal flavors and umami-rich tempeh, finished with layers of cheddar, parmesan, and mozzarella for creamy, stretchy cheese pull. The petai (stink beans) add a distinctive bitter-savory character, while the tempeh brings nutty depth and texture contrast. Best made for casual weeknight dinners, appetizer spreads, or vegetarian gatherings when you want something hearty yet impressive. Unlike standard loaded fries, the sambal tempeh topping brings complex spice and fermented richness that transforms simple potato wedges into a dish with character. The combination of three cheeses ensures both flavor complexity and optimal melting properties.
Ingredients
- 400 gm U.S. frozen potato wedges
- 50 gm petai (stink beans), cut in halvesbitter greens (mustard or broccoli rabe)1:1vegan
loses stink bean funk but retains bitter note
- 50 gm tempeh, cut into small cubesextra-firm tofu1:1vegan
firmer texture, sauté longer for crispness
- 50 gm white onion, small dice
- 100 gm sambal saucesriracha1:1vegan
more vinegar-forward, less complex spice
- 40 gm cheddar cheese
- 40 gm parmesan cheese
- 40 gm mozzarella cheese
- 5 gm green onions, chopped
- cooking oil, for sauteing and spraying(optional)
Instructions
- 1
Preheat oven to 400°F (400°F).
- 2
Heat cooking oil in a medium pan and sauté tempeh cubes until crispy.
- 3
Add diced white onion and petai to the pan and sauté together.
- 4
Stir in sambal sauce and mix until all ingredients are combined.
- 5
Spray frozen potato wedges with cooking oil and arrange on a baking tray lined with parchment paper.
- 6
Bake for 15-20 minutes until golden.
- 7
Transfer baked wedges to a black skillet and distribute sambal tempeh petai mixture evenly over top.
- 8
Sprinkle cheddar, parmesan, and mozzarella cheese across the topped wedges.
- 9
Return to oven and bake for 3-4 minutes until cheese melts.
- 10
Garnish with chopped green onions and serve immediately.
Tips
Sauté tempeh first until edges crisp for maximum texture contrast; it won't cook further in the brief final bake, so prioritize browning here for nutty depth.
Combine three cheeses rather than one for layered flavor: parmesan adds sharpness, cheddar brings body, mozzarella ensures stretch and even melt distribution.
Keep the final cheese bake brief (3-4 minutes exact) to avoid overcooking potato edges; oven heat varies, so watch closely for first-time execution.
Good to Know
Store leftovers in an airtight container in the refrigerator for up to 2 days. Reheat in a 350°F oven for 5-7 minutes to restore crispness rather than microwaving, which will soften the wedges.
Prepare the sambal tempeh petai mixture up to 1 day ahead; store separately from potatoes. Bake potato wedges fully, then top and final-bake just before serving to maintain crispness.
Serve immediately after final bake while cheese is stretchy and potatoes are hot. Pair with cold beer, iced tea, or a fresh cucumber salad to balance the richness and heat.
Common Mistakes
Do not skip the first sauté of tempeh; baking alone won't create the crispy texture essential for textural contrast.
Do not exceed 4 minutes on the final bake; over-cooking will burn cheese and harden the potato edges despite their internal softness.
Substitutions
Dairy-Free Swaps
loses cheese layering effect but adds nuttiness
Vegan Options
firmer texture, sauté longer for crispness
loses stink bean funk but retains bitter note
FAQ
Can I use fresh potato wedges instead of frozen?
Yes. Cut potatoes into wedges, soak in cold water for 30 minutes, pat dry thoroughly, then spray with oil and bake at 400°F for 25-30 minutes (longer than frozen) until golden and crispy before topping.
What if I cannot find petai or sambal sauce?
Substitute petai with bitter greens like broccoli rabe or mustard greens; use sriracha mixed with a touch of soy sauce for sambal. The dish loses authenticity but remains flavorful and spicy.
Can I make this ahead and reheat?
Bake potatoes and topping separately; assemble and final-bake only before serving. Reheating a fully assembled dish will soften wedges and congeal cheese. Leftovers keep 2 days refrigerated in an airtight container.