Crispy Potato Wedges with Sambal Tempeh and Melted Cheese

Prep: 10 minCook: 10 min4 servingsmediumIndonesian-American fusion
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

4 servings
  • 400 gm U.S. frozen potato wedges
  • 50 gm petai (stink beans), cut in halves
    bitter greens (mustard or broccoli rabe)1:1vegan

    loses stink bean funk but retains bitter note

  • 50 gm tempeh, cut into small cubes
    extra-firm tofu1:1vegan

    firmer texture, sauté longer for crispness

  • 50 gm white onion, small dice
  • 100 gm sambal sauce
    sriracha1:1vegan

    more vinegar-forward, less complex spice

  • 40 gm cheddar cheese
  • 40 gm parmesan cheese
  • 40 gm mozzarella cheese
  • 5 gm green onions, chopped
    chives1:1vegan

    milder onion flavor, similar fresh finish

    Full guide →
  • cooking oil, for sauteing and spraying(optional)

Instructions

  1. 1

    Preheat oven to 400°F (400°F).

  2. 2

    Heat cooking oil in a medium pan and sauté tempeh cubes until crispy.

  3. 3

    Add diced white onion and petai to the pan and sauté together.

  4. 4

    Stir in sambal sauce and mix until all ingredients are combined.

  5. 5

    Spray frozen potato wedges with cooking oil and arrange on a baking tray lined with parchment paper.

  6. 6

    Bake for 15-20 minutes until golden.

  7. 7

    Transfer baked wedges to a black skillet and distribute sambal tempeh petai mixture evenly over top.

  8. 8

    Sprinkle cheddar, parmesan, and mozzarella cheese across the topped wedges.

  9. 9

    Return to oven and bake for 3-4 minutes until cheese melts.

  10. 10

    Garnish with chopped green onions and serve immediately.

Tips

Tip 1

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.

Tip 2

Combine three cheeses rather than one for layered flavor: parmesan adds sharpness, cheddar brings body, mozzarella ensures stretch and even melt distribution.

Tip 3

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

Storage

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.

Make Ahead

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 With

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

Watch

Do not skip the first sauté of tempeh; baking alone won't create the crispy texture essential for textural contrast.

Watch

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

cheddar + parmesan + mozzarella
gruyere only80gm totalvegetariandairy-free

loses cheese layering effect but adds nuttiness

Vegan Options

tempeh
extra-firm tofu1:1vegan

firmer texture, sauté longer for crispness

spring onion
chives1:1vegan

milder onion flavor, similar fresh finish

Full guide →
petai
bitter greens (mustard or broccoli rabe)1:1vegan

loses stink bean funk but retains bitter note

sambal sauce
sriracha1:1vegan

more vinegar-forward, less complex spice

Full guide →
Find more substitutions →

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.