Warm Shallow(ish) Oceans and Relatively Active Geology
Assuming your talking about a planet capable of sustaining an Earth like atmosphere with a similar carbon cycle your problem is that oceans are actually massive carbon and methane sinks. However methane in particular is a very effective green house gas with current estimates putting the amount of methane stored as hydrates on the floor of of the worlds oceans at about 20,000 trillion cubic meters! The release of even a small % of that total would have a significant warming impact on Earths climate.
The thing is on Earth methane hydrates only tend to form and importantly accumulate below depths of 300 meters (usually deeper) and in cold water whenareas where methane is released by geological faults in the sub sea crust combines with water molecules. And since the large majority of Earth's oceans are way deeper and colder than that they can act as sinks or huge amounts of methane.
So if you assume an active geology with faults in the crust releasing methane into the ocean in areas where the water is shallowershallow and perhaps warmer than the limits I described for Earth's oceanswarm (sunken continental landmasses, chains of high volcanic sea mounts and mud volcanoes which release a lot of methane) and you could get significant quantities of methane rising to the surface and being released into the atmosphere.
I would also suggest that maybe you make your planet the 'moon' of a larger world (it doesn't have to be a gas giant) just so that you get an extra 'kick' to your worlds tectonic stress levels generated by gravitational forces similar to that experienced by some of Jupiter's moons but on a smaller scale.