A high-heat steak and vegetable dish inspired by Japanese teppanyaki chefs, cooked fast and finished with ginger and garlic for paleo-friendly, restaurant-style results at home.
*Service fees apply. Instacart® and the Instacart logo are registered trademarks of Maplebear Inc. d/b/a Instacart.
Instructions
1
Marinate the steak
2
Prep the vegetables
3
Cook the steak
4
Cook the vegetables
5
Serve
Was this recipe helpful?
Tips & Notes
Pro tips
Pat steak dry with paper towels before searing—moisture prevents proper browning and char.
Cook steak and vegetables separately to control timing: sear steak first, set aside, then stir-fry vegetables to avoid overcooking either component.
Keep the pan screaming hot between additions; teppanyaki depends on high, sustained heat for caramelization and vegetable char.
Season steak just before cooking; salt draws out moisture if applied too early. Add garlic and ginger to the pan oil rather than directly on steak to prevent burning.
Substitutions
Top sirloin → rib-eye or filet mignon (changes fat content and tenderness)
Yellow onion → white onion or shallots (shallots cook slightly faster)
Zucchini → bell peppers or broccoli (adjust cook time; peppers take slightly longer)
Storage & make-ahead
Store cooked steak and vegetables separately in airtight containers up to 3 days; reheat steak gently in a low oven (300°F) to avoid toughening, and refresh vegetables on high heat.
Equipment
cast iron skillet or large stainless steel skillet · meat thermometer
Common Questions
What's the best steak cut for teppanyaki?
Top sirloin, filet mignon, and rib-eye all work well. Filet mignon is most tender; rib-eye has more marbling; sirloin is leaner. Cut to about 5–7 ounces per portion.
How hot should the pan be?
Very hot—cast iron or stainless steel should be smoking slightly before the steak hits it. High heat is essential for teppanyaki-style searing and vegetable char.
Can I prep the vegetables ahead?
Yes. Slice and chop all vegetables up to 4 hours ahead, store in an airtight container, and cook everything fresh in one batch just before serving.
Is this paleo-friendly?
Yes, all ingredients are paleo-compliant: grass-fed steak, seasonal vegetables, garlic, and ginger with no grains, dairy, or processed additives.
How do I know when the steak is done?
Use a meat thermometer: 130–135°F for medium-rare, 135–145°F for medium. Let it rest 3–5 minutes before serving to retain juices.
Keep Cooking
Cilantro Lime Chicken (Grilled or Skillet Juicy & Easy Marinade)