In a medium pan, sauté onion, bell pepper, and celery in olive oil and dry seasonings. Sauté for 2-3 minutes, until slightly softened with a slight crisp. If you prefer more tender veggies, sauté for an additional 2 minutes.
Remove vegetables from heat and add to a mixing bowl with remaining ingredients. Fold mixture together until well combined. Add additional mayonnaise as needed, until mixture is slightly sticky and "holds" in together when squeezed.
Form mixture into 6-8 even sized patties.
Heat a cast iron skillet or grill over medium-low and cook patties for 4-5 minutes, flipping once, until crisp and golden.
Serve with your favorite tartar, bbq, or sweet chili sauce.