Mataram (Rembiga neighbourhood, north of city centre)
★ 4.7(624 reviews)
Sate Rembiga Ibu Sinnaseh is the most famous beef satay specialist in Mataram, named after the Rembiga neighbourhood where this version of satay originated. Sweet-spicy marinade, charcoal-grilled to order, served with rice and lontong. Cheap (45k IDR for 10 sticks with rice), halal, packed at lunch and dinner.
# Sate Rembiga Ibu Sinnaseh: The Original Lombok Beef Satay
Sate Rembiga is Lombok's signature beef satay — distinct from Javanese chicken satay (sweeter, peanut sauce) and Madurese satay (heavier soy marinade) by its sweet-spicy marinade built around palm sugar, bird's-eye chili, garlic, and shrimp paste. The dish originated in the Rembiga neighbourhood of Mataram, and Ibu Sinnaseh's storefront on Jalan Dr. Wahidin is the original — every other "sate Rembiga" you'll see across Lombok references this place, even if they don't say so explicitly.
Marinated cubes of beef (typically tenderloin or rump that's been pre-tenderised by hammering and brief acid soak) threaded onto small bamboo skewers and grilled over coconut-husk charcoal. The marinade is the distinctive part: a thick, dark paste of palm sugar (gula merah), bird's-eye chili (cabe rawit), garlic, shallots, shrimp paste (terasi), and a touch of tamarind. The beef goes on the grill 30+ minutes after marinating and cooks fast — about 3-4 minutes per side.
The result is a sweet-savoury-spicy bite with a slight char on the outside and tender, juicy beef inside. No peanut sauce — the marinade is the flavour.
The menu is short and the only real decision is portion size:
The lontong + sate combination is the recommended order — the slightly chewy texture of the lontong contrasts well with the smoky-soft beef, and the rice cakes absorb the marinade drippings.
No alcohol — Muslim-owned halal kitchen.
A typical meal:
Two people sharing 20 sticks + 2 lontong + 2 drinks: around 130-150k IDR. Genuine local prices — this hasn't been inflated for tourists despite the restaurant's fame.
Cash only. No card terminal. Bring rupiah notes.
Tiny storefront — about 8-10 tables, plastic chairs, fluorescent lights, a small open kitchen at the back where the grill master works the coconut-husk fire. The smoke from the grill drifts through the dining room — atmospheric but you'll smell of charcoal afterwards.
Most customers are Indonesian — Mataram office workers at lunch (12-1:30pm), families in the evening (6-8pm), Indonesian tourists from Java who've heard about the place and made the pilgrimage. You'll usually be one of the few foreigners; the staff are friendly and used to occasional Western visitors but don't expect English.
The kitchen runs hot and steady. Sate orders typically arrive within 10 minutes — fast enough that you don't get stuck waiting, slow enough that the sate is genuinely freshly grilled rather than reheated.
Fully halal certified — no pork, no alcohol, halal beef sourced from a Mataram supplier. Halal certification displayed on the wall.
Note: unlike Spice Warung or Lina Warung, Sate Rembiga does not close for Friday prayer — the restaurant stays open continuously through Friday lunch.
None, really. Sate Rembiga is exclusively a beef satay specialist — no chicken sate, no fish, no vegetable dishes, no rice-only orders. If you're vegetarian, eat elsewhere.
Jalan Dr. Wahidin runs through the Rembiga neighbourhood north of central Mataram. The restaurant is on the south side of Jalan Dr. Wahidin, marked by a faded green-and-yellow sign reading "Sate Rembiga Ibu Sinnaseh." Look for the small grill setup on the sidewalk in front and the smoke. Most Grab and Gojek drivers know it instantly — just say "Sate Rembiga Ibu Sinnaseh."
By Grab from Senggigi the trip takes about 25-30 minutes; from Mataram Mall about 8 minutes; from Cakranegara about 15 minutes.
Strengths: genuine original location of a famous Lombok dish; the sate is consistently excellent — sweet-spicy-smoky balance is dialled in; beef is tender; cheap by any standard; fast service; halal certified; you're eating what Indonesians actually queue for.
Weaknesses: tiny room fills up; no English; smoky environment; cash only; no air conditioning; no vegetarian options; no real menu beyond sate; not a destination dinner experience — it's a quick meal stop.
Best for: travelers wanting to try Lombok's signature satay; food-curious visitors; budget travelers; Indonesian travelers from other islands making the pilgrimage; anyone passing through Mataram who wants a cheap distinctive meal; halal travelers wanting an institution-grade halal restaurant.
Skip if: you don't eat beef; you're vegetarian; you want a relaxed lengthy dinner; you can't handle smoke or fluorescent lighting; you need an English menu; you want air conditioning.