Adding pagination to query string?

Hi, i have a query string that i need to be able to add pagination to. I’ve tried multiple solutions but i have yet to find anything that works.

We’ve used this code for a while and it works perfectly for what we need but we were pulling all the posts into one page and it was starting to load very slowely so i need to break it up and add pagination.

Any help would be greatly appreciated.

<?php $recent = new WP_Query("cat=3&orderby=Catalog #&order=DESC&showposts=15"); while($recent->have_posts()) : $recent->the_post();?>
				<div style="float:left;margin:0px 10px 0px 0px">
<img src="<? echo get_post_meta($post->ID, 'Thumb', true) ?>"></div>	

<div style="float:right;margin:0px 10px 0px 0px"><? echo get_post_meta($post->ID, 'Catalog #', true) ?></div>
<b><?php the_title(); ?></b><br>
<font color="#666666"><? echo get_post_meta($post->ID, 'Title', true) ?></font><br>
<b>Format:</b> <? echo get_post_meta($post->ID, 'Format', true) ?><br>
<b>Released:</b> <? echo get_post_meta($post->ID, 'Released', true) ?><br>
<? echo get_post_meta($post->ID, 'Pressing', true) ?><br><br>
<div style="float:left;margin:0px 0px 0px 0px">
<?php echo apply_filters('the_content', get_post_meta($post->ID, 'Audio', true)); ?></div>
<div style="float:right;margin:0px 0px 0px 0px">
<a href="<? echo get_post_meta($post->ID, 'Itunes Link', true) ?>"target="_blank"><img src="http://purenoise.net/wp-content/uploads/2014/07/itunes.png" alt="Itunes" border="0" ></a> <a href="<? echo get_post_meta($post->ID, 'Pure Link', true) ?>"target="_blank"><img src="http://purenoise.net/wp-content/uploads/2014/07/pn.png" alt="Pure Noise Store" border="0" ></a></div>

<div style="border-bottom:1px dotted #cccccc; margin-bottom:10px; padding:0px 0px 0px 0px; clear:both;"></div>

<?php endwhile; ?>

Thanks