In case you don't have any fireproof lizards in your inventory, there's one on the path to the north, not far away. Note that the more monster parts you add, the stronger the elixir will be. This cave is where you'll find the marbled rock roast, but beware: it's filled with lava, so don't go in without a fireproof elixir! As Fico will tell you, you need a fireproof lizard and monster parts to create this elixir. This means that you need to follow the nearby tracks towards the northwest until you see a cave entrance, a small lake, and a guy named Fico.
The quest objective is to find marbled rock roast for Mezer, but the only hint you get is to 'try the caves past the cart tracks'.
The Bedrock Bistro is located next to Goronbi Lake, south of Death Mountain in Eldin (coordinates 1756, 1548, 0278). Start this quest by speaking to Mezer, who is currently engaged in a discussion about marbled rock roast with the proprietor of the Bedrock Bistro, a Goron named Cooke.