City riding is slow.

Pump up your tyres.

Go at whatever speed you like.

Don't worry about speed. Speed is a practically worthless metric, especially when you're starting out.

Your focus should be on developing a sustainable cadence: the frequency of your pedal strokes, and the pressure you exert on the pedals. It's a balancing act. For a given output, the faster you pedal, the less pressure you need to put on the pedals. Speed up or slow down from your ideal cadence, and you just wear yourself out without improving your speed.

I looked to maintain about 65-75 strokes per minute, and not pushing so hard that my thighs would start to burn. Some people prefer slower and harder; some prefer faster and lighter.

The purpose of shifting is to maintain consistent stroke rate and pedal pressure. Speed is incidental: if your cadence is good, whatever speed you get will also be good. That might be 7mph; it might be 17mph. It might be barely above a walking speed while you climb a steep hill in low gear, or 40+mph downhill.

Ignore your speed. Stick with your sustainable cadence. Downshift (and let the bike slow down) if the pedals are too hard. Upshift (and let the bike speed up) if they are too soft.

The more you ride, the faster you get, generally speaking.

Mountain bikes are not primarily made for speed, for what it's worth. You'll find the fastest speed in road bikes (actually time trial bikes, but these are not made for general riding).

It's already been stated plenty, but less than 2 months and you are going 20 miles? Absolutely wild. You do you bro, you've certainly got yourself figured out better than we do. Mad respect.

I see two big things that others have touched on. One, you wll not believe how much of a difference a real road bike makes in your speed once you have a chance to try one, and the average speeds you're seeing are almost definitely on road bikes. I don't think you need to go out and get one now or anything, get comfortable with what you have first, but also know that if/when you try one your average speed will probably jump at least 5km/h.

Second, cycling takes a lot of time to get used to. Anecdotally, when I first started I was a competitive distance runner and would occasionally win smaller races, and I started riding with a bunch of older relatively out of shape guys who had been cycling for decades. On about one sprint or hill a ride I could beat them, but they would kick my butt on the rest of the ride for more than a year before my conditioning caught up and I started to be able to keep up consistently.

I've been thinking about your post as I was biking to work this morning. I see others have talked to you about tires in the meantime but for on road riding I can really recommend pretty slick tires even on a mountain bike they will make a huge difference in resistance, especially if you inflate them as hard as they can take(look on the side of te tire for something that says inflate to xx psi). Hard smooth tires run nearly as good as racing tubes.

Another thing I was thinking about is saddle height. Most new cyclists put their saddle way too low, which is understandable as you want to be able to put your foot on the ground when you lose balance. However that is not the best thing for transferring muscle power to your pedals. I found that for good force you want to have your saddle so high that when you sit on it and you put a foot on the pedal at it's lowest point, with your foot parallel to the ground, your leg is fully stretched.

This does mean that to put a foot on the ground you have to keep your other foot on the pedal and slide forward off the saddle. The posture of your leg for pedalling will be way better getting more power to the bike and reducing stress on the knees.

Make sure your foot rests on the pedal with the front part, like you can see bike racers do. That allows for more muscles to work on pushing than when the pedal is under the middle of the foot.

Beware that raising the saddle does change the front-back balance a bit as your weight sits higher.

I read you bike down stairs, if it is only one or two steps that is not going to change much but if it's a full flight of stairs that might be a problem.

Frankly I'm 52 years old and have been riding bikes since I was 3 and I have not ridden off more than a couple of steps at a time for the last four decades, it's just not something I wish to inflict on my bike, nor on myself. Hopping down half a meter while at speed is no problem, but really riding of flights of stairs? You are a braver man than me.

Besides purpose built bikes for speed and distance, swapping out tires for a different tread can make a large difference. If you aren't doingactualy technical trails and just like road or flat gravel you can get a tire that has some nubs on the outer sides but a smooth patch down the center for way less resistance when riding. When I switch to my winter tires the bikes is so much slower

hardtail XC bike

This might be part of your answer. Modern mountain bikes aren't nearly as good on the road as vintage ones were.

However, don't replace your bike before you check your technique. Did you get a professional fit when you got your bike? If not, did you talk with anyone experienced about setting up a bike for a comfortable riding position? Bikes do NOT come out of the box or out of the aisle set up well for most people, and it's not always intuitive what the best position for you might be without experience.

Average speed is going to be highest when you can maintain pace. Straight, flat paths with few stops. Are you able to find a stretch of, say, 2 miles that has few to no deviations or stops? Including curves - if you have to slow down and then accelerate again, that's inefficient and will tire you out.

How's your tire pressure? Rolling resistance is greatly affected by tire pressure.

Gears? Are you able to pedal at your most comfortable speed of pedal rotation at a maintainable pace?

I'm by no means a pro - I'm also old and overweight, but 10 mph average over a long ride comes very easily when I compensate for those factors.

With all advice given: don't worry about speed.. everyone goes their own speed and it's all the right speed. We're all different and I'd focus on what is comfortable and fun for you. The more hou enjoy it, the more you'll do it.